# UGC-NET | UGC NET CS 2015 Dec – III | Question 53

Consider the following conditions:

(a)The solution must be feasible, i.e. it must satisfy all the supply and demand constraints.

(b)The number of positive allocations must be equal to m1n21, where m is the number of rows and n is the number of columns.

(c)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:

Codes:

**(A)** (a) and (b) only**(B)** (a) and (c) only**(C)** (b) and (c) only**(D)** (a), (b) and (c)**Answer:** **(D)****Explanation:** The initial solution of a transportation problem is said to be non-degenerate basic feasible solution if it satisfies:

(a)The solution must be feasible, i.e. it must satisfy all the supply and demand constraints.

(b)The number of positive allocations must be equal to m1n21, where m is the number of rows and n is the number of columns.

(c)All the positive allocations must be in independent positions.

So, option (D) is correct.

Quiz of this Question