UGC NET CSE | December 2019 | Part 2 | Question: 1

Question

A basic feasible solution of an $m \times n$ transportation problem is said to be non-degenerate, if basic feasible solution contains exactly _______ number of individual allocation in ______ positions.

• A. $m+n+1$, independent
• B. $m+n-1$, independent
• C. $m+n-1$, appropriate
• D. $m-n+1$, independent

Answer 1

• A. m+n−1, independent

Answer 2

Definition: Non-Degenerate Basic feasible solution

A basic feasible solution to a (m x n) transportation problem is said to be a non-degenerate if,

(a) The total number of non-negative allocations is exactly m+n-1 and

(b) These m+n-1 allocations are in independent positions.

So ans is B