3.a. What is degeneracy in transportation problem? How it can be resolved? b. Solve the following transportation problem using Vogel’s approximation method. Factories Distribution Centres Supply C1 C2 C3 C4 F1 3 2 7 6 50 F2 7 5 2 3 60 F3 2 5 4 5 25 Requirements 60 40 20 15 [Degeneracy in transportation problem and resolving it-5 Computation/Solution to the problem-5]
Answer: a) Degeneracy in transportation problem
A basic solution to an m-origin, n destination transportation problem canhave at the most m+n-1 positive basic variables (non-zero), otherwise thebasic solution degenerates. It follows that whenever the number