FLOWCHART.

Construct a trans-
Determine an initial
basu: feastble sotu-
portation table for
~
lion to the problem
the problem. by any method for
initial solution.
!.
Select a maximum
Compute cell-evalua-
value ofe so thai tions:
one of the basic
H
du= Cn>: (u-+ v)
cells become empty
I) I) 1 )
maintaining feasi-
!for empty (non-basic)
bility of new solution
cells
J ,
Is there any negative No ~
The solution
cell-evaluation?
under test is
optimal
Identify a loop which
+ Yes
starts and ends at this
cell and connecting
Select the largest
some or all basic
cells. Make e
negative cell-evalua-
adjustment in the ~
tion for indicating
cells at the corners
the cell entering
of this loop main-
the solution (basis).
taining feasibility