PARIXO GATE · ME Open the app

GATE 2014 ME Set 2 · Question 28

1 markMultiple choiceIndustrial EngineeringTransportation, Assignment and Network Flow

If there are sources and destinations in a transportation matrix, the total number of basic variables in a basic feasible solution is

  1. A

  2. B

  3. C

  4. D

GATE 2014 · Mechanical Engineering · Set 2 · IIT Kharagpur · printed as Q.18 in the ME section

Answer
(C)

From the official answer key published by IIT Kharagpur.

Worked solution

In a transportation problem with sources and destinations, there are supply constraints and demand constraints, giving a total of equations:

Since the total supply equals the total demand (balanced problem), one constraint is redundant. Thus, the rank of the constraint matrix is .

Consequently, the number of linearly independent constraints is , which equals the total number of basic variables (allocations) in any basic feasible solution.

Answer: (C)

Practise Transportation, Assignment and Network Flow

8 GATE questions from this chapter, in short untimed sets, with the formula sheet beside them. Free.

More from Transportation, Assignment and Network Flow

Question from the official GATE 2014 ME paper (Set 2), IIT Kharagpur. Solutions by PARIXO AI. All 65 questions of this paper.