What do you understand by deneracy in transporation problem?

Answer 1

Degeneracy in a transportation problem occurs when there are more basic feasible solutions than necessary, typically when the number of occupied shipping routes (or allocations) is less than ( m + n - 1 ), where ( m ) is the number of supply points and ( n ) is the number of demand points. This situation can lead to multiple optimal solutions or cause difficulties in finding an optimal solution using methods like the Simplex algorithm. Degeneracy can also result in cycling during the optimization process, making it important to implement strategies to handle it effectively.