03. Закрытая модель транспортной задачи

Модель транспортной задачи называется закрытой, если суммарное количество груза в пунктах отправления равно суммарным потребностям пунктов назначения

(1.2)

В закрытой модели весь груз каждого пункта отправления должен быть вывезен и потребности каждого пункта назначения должны быть удовлетворены полностью:

;

; (1.3)

.

Задача с целевой функцией (1.1) на минимум и с ограничениями (1.3) представляет собой обычную задачу линейного программирования, которая может быть решена стандартным симплекс-методом. Существуют специальные, менее громоздкие методы решения транспортных задач. К ним относится метод потенциалов.

< Предыдущая		Следующая >