arrow
arrow
arrow
The number of Basic variables in any solution of Transportation problem with m-origins and n-destinations is
Question

The number of Basic variables in any solution of Transportation problem with m-origins and n-destinations is

A.

m+nm+n​​

B.

minimum (m+n)(m+n)​​

C.

at most m+n+1m+n+1​​

D.

​at most m+n1m+n-1​​

Correct option is D

Solution:
In a transportation problem:
There are m supply constraints (for origins) and n demand constraints (for destinations).
But one of these constraints is redundant (because total supply equals total demand), so only m + n − 1 equations are independent.
Therefore, the number of basic variables (non-zero allocations) in any basic feasible solution is at most m + n − 1.

Correct Answer:
D. at most m + n − 1


Free Tests

Free
Must Attempt

CDP Subject Test 01

languageIcon English
  • pdpQsnIcon20 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon20 Mins
languageIcon English
Free
Must Attempt

EVS Subject Test 01

languageIcon English
  • pdpQsnIcon20 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon20 Mins
languageIcon English
Free
Must Attempt

CTET Paper-I PYP (07 July 2024)

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon150 Marks
  • timerIcon150 Mins
languageIcon English
test-prime-package

Access ‘WB SLST’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
263k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow