Question 1
When the number of shipments in a feasible solution is less than the number of rows plus the number of columns minus one
◦ there is degeneracy, and an artificial allocation must be created.
◦ the closed path has a triangular shape.
◦ the solution is optimal.
◦ a dummy destination must be created.
◦ a dummy source must be created.
Question 2
In a transportation problem, degeneracy means that
◦ the number of origins is not equal to the number of destinations.
◦ the number of filled cells is too small to allow the calculation of improvement indices.
◦ the problem was improperly constructed, and must be reformulated.
◦ the total supply and the total demand are unbalanced.
◦ the assumptions of the transportation model have not been met.
"Theres your problem..."
Sample Problem from Raven’s Progressive Matrices
Chemistry Problem Worked Out
Problem
Problem
Problem