UGC NET CSE | December 2015 | Part 3 | Question: 53

Question

Consider the following conditions:

1. The solution must be feasible, i.e. it must satisfy all the supply and demand constraints
2. The number of positive allocations must be equal to $m+n-1$, where $m$ is the number of rows and $n$ is the number of columns
3. All the positive allocations must be in independent positions

The initial solution of a transportation problem is said to be non-degenerate basic feasible solution if it satisfies:

• A. $i$ and $ii$ only
• B. $i$ and $iii$ only
• C. $ii$ and $iii$ only
• D. $i$, $ii$ and $iii$

Answer 1

all conditions must be true (all these are basic constraints)

hence ans is D