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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.