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

Заполнение распределительной таблицы начинается с левого верхнего (северо-западного) угла, и продолжается при продвижении по строке вправо или по столбцу вниз. В клетку (1; 1) записывают величину x11 = min {a1; b1}.

Если a1 > b1, то x11 = b1 и первый столбец закрывается для заполнения его клеток:

x21 = … = xm1 = 0.

Следующей заполняется клетка (1; 2). При этом x12 = min {a1 b1; b2}.

Если b1 > a1, то x11= a1 и закрывается первая строка. Полагают

x12 = … = x1n = 0.

Следующей заполняется клетка (2; 1): x21 = min {a2; b1 a1}.

Если b1 = a1, то исключается и поставщик и потребитель. Однако для выполнения алгоритма условно считают, что один из объектов закрыт (например потребитель), а поставщик сохраняется с нулевым запасом.

Вычислительный процесс продолжается до заполнения всех клеток.