UGC-NET | UGC-NET CS 2017 Nov – III | Question 67

Which of the following is a valid reason for causing degeneracy in a transportation problem ? Here m is no. of rows and n is no. of columns in transportation table.

(A) When the number of allocations is m+n−1.
(B) When two or more occupied cells become unoccupied simultaneously.
(C) When the number of allocations is less than m+n−1.
(D) When a loop cannot be drawn without using unoccupied cells, except the starting cell of the loop.


Answer: (C)

Explanation: When the number of allocations is less than m+n−1, it causes degeneracy in transportation problem.
So, option (C) is correct.

Quiz of this Question



My Personal Notes arrow_drop_up


Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.