Исследование операций (обучающая система) / chapter3 / TranspZadMetSevZap

Математическая модель Решение транспортной задачи методом северо-западного угла

Условия задачи удобно записывать в виде матрицы перевозок. Клетки матрицы перевозок, где xij >0, называются базисными, а остальные, xij =0 - свободными.

В матрице имеется (m+n-1)  базисных клеток. Их число совпадает с числом независимых уравнений-ограничений. Значение xij в матрице перевозок находится по формуле

xij =min (остаток груза в пункте Аi, неудовлетворенные потребности в Bj ).

Значение xij =0 в свободной клетке не пишется явно, а вместо этого в ней ставиться прочерк.