6.1.
Нахождение начального плана перевозок 



 



Клетки матрицы
перевозок, где ,
называются базисными, а остальные, где ,
– свободными. В матрице имеется  базисных
клеток. Их число совпадает с числом независимых уравнений-ограничений.