Question

What are loops in transportation problem?

Answer 1

In transportation problem we get a loop when solution is not optimal. We find delta value (opportunity cost) for each unoccupied cell. Delta = C – (U + V). If any delta is negative, solution is not optimal. In next table there is scope for reducing the cost. Hence, we draw a loop from maximum negative delta. The loop can be a four corner loop or a six corner loop.