Метод северо-западного угла.

Метод состоит из однотипных шагов, поэтому его формальное изложение дадим лишь для 1-го шага. Заполняем северо-западную клеточку таблицы, покладая x11 = min{a1, b1}. Возможные три случая:

1. a1<b1, тогда x11=a1 и вычеркивается 1-я строка таблицы;

2. a1>b1, тогда x11=b1 и вычеркивается 1-й столбец таблицы;

3. a1=b1, тогда x11=a1=b1 и вычеркивается как 1-я строка, так и 1-й столбец. В последнем случае в одну из вычеркнутых клеточек заносится нулевая базисная перевозка (соответствующий выходной допустимое базисное решение будет вырожденным).

Во всех случаях после заполнения базисной клеточки объемы запасов a1 и потребностей b1 уменьшают на величину, что равняется x11. Конец шага.

На каждом из следующих шагов рассматривается «обрезанная» транспортная таблица, то есть вычеркнутые строки и столбцы игнорируются.