UGC NET CSE | November 2017 | Part 3 | Question: 67

Question

Which of the following is a valid reason for causing degeneracy in a transportation problem? Here $m$ is number of rows and $n$ is number 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

Comments

The question image is not loading. Please upload again

Answer 1

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