Изменения

Перейти к: навигация, поиск
Очевидно, что '''M'''-множители и метод потенциалов приводят к нулевым соответствующим (со склада с дополнительными внутренними потребностями к фиктивному потребителю) перевозкам в оптимальном решении. В оптимальном решении вспомогательной задачи все перевозки через конечные (без фиктивного потребителя) и промежуточные пункты являются оптимальным решением исходной задачи. А перевозки к фиктивному потребителю являются не использованными остатками (излишками) складов.
== Другие задачи: ==
*[[Транспортная задача с промежуточными пунктами]];*[[Транспортная задача с промежуточными пунктами с запретами]];*[[Транспортная задача с промежуточными пунктами и ограничением по транзиту]];*[[Открытая транспортная задача с промежуточными пунктами 1]];*[[Открытая транспортная задача с промежуточными пунктами 2]];*[[Открытая транспортная задача с промежуточными пунктами 3]];*[[Открытая транспортная задача с промежуточными пунктами 4]].{{Список ЗТТ}}
== Ссылки ==
* Кривопалов В. Ю., Решение открытой транспортной задачи с промежуточными пунктами. Сборник научных трудов конференции ПИТ-2015, СГАУ, Т.2, стр.86-91. http://ssau.ru/files/events/2015/pit_2015_2.pdf
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]]
40 519
правок