Which of the following is one of the conditions that a nondegenerate optimum solution obtained in the stepping stone method should satisfy?
A)The number of cells with positive allocations should be less than the number of rows plus the number of columns in the transportation matrix.
B)The number of cells with positive allocations should be greater than the number of rows minus the number of columns in the transportation matrix.
C)The number of cells with positive allocations should be equal to the number of rows plus the number of columns in the transportation matrix minus one.
D)The number of cells with positive allocations should be equal to the number of rows plus the number of columns in the transportation matrix.

Question

Quizplus · Accepted Answer

In a nondegenerate optimum solution obtained in the stepping stone method, the number of cells with positive allocations should be equal to the number of rows plus the number of columns in the transportation matrix minus one. This is because in such a solution, all the rows and columns except one must be fully allocated, leaving only one cell unallocated. This condition ensures that the solution is nondegenerate and that all constraints are satisfied. Choices A and D are incorrect because they do not take into account the need for one unallocated cell. Choice B is incorrect because it suggests that the solution may be degenerate, as it allows for the possibility of fewer positive allocations than the total number of rows and columns.

Which of the Following Is One of the Conditions That