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

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

Пример. Для транспортной задачи составить первоначальный опорный план методом северо-западного угла.

X _опор.=(100, 0, 0, 0, 50, 200, 0, 0, 0, 0, 100, 100) или X _опор.=

Теорема 4. Решение ТЗ, построенное методом северо-западного угла, является опорным.