FINDING INITIAL (OR BASIC) FEASIBLE SOLUTION
In general, any basic feasible solution of a transportation problem with m origins (such as factories) and n destinations (such as warehouses) should have 'm + n - 1' non zero basic variables.
A transport problem is said to be a degenerate transport problem if it has a basic feasible solution with number of non zero basic variables less than m + n - 1.
According to Mustafit, "A degenerate basic feasible solution in a transportation problem exists if and only if some partial sum of availabilities (row) is equal to a partial sum of requirements (column)".
Initial feasible solution can be obtained by any of the following three methods:
Method I: Least Cost Method (or LCM)
Method II: North-West Corner ...
Get Quantitative Techniques: Theory and Problems now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
