Изменения

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