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

Методы построения начального опорного решения.

Теорема.

Ранаг матрицы транспортной задачи на единицу меньше уровней, то есть

С учетом этой теоремы в каждой матрице перевозок опорный план должен содержать не более занятых клеток, а остальные –свободные.

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

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

Дата добавления: 2014-01-04