Изменения

Очевидно, что '''M'''-множители и метод потенциалов приводят к нулевым соответствующим (сверх установленного лимита '''T''' на транзит) перевозкам в оптимальном решении. В оптимальном решении вспомогательной задачи все перевозки через конечные и промежуточные пункты без складов «двойников» являются оптимальным решением исходной задачи. А перевозки складов «двойников» объединяются (складываются) в перевозки склада '''A<sub>t</sub>'''.
== Другие задачи: ==
*[[Транспортная задача с промежуточными пунктами]];*[[Транспортная задача с промежуточными пунктами с запретами]];*[[Транспортная задача с промежуточными пунктами и ограничением по транзиту]];*[[Открытая транспортная задача с промежуточными пунктами 1]];*[[Открытая транспортная задача с промежуточными пунктами 2]];*[[Открытая транспортная задача с промежуточными пунктами 3]];*[[Открытая транспортная задача с промежуточными пунктами 4]].{{Список ЗТТ}}
== Ссылки ==
* [http://www.magenta-technology.com/downloads/New%20Magenta%20Papers%202013%20vol2.pdf Krivopalov V. Y., Krivopalov Y. A. The potential method for solving the transportation problem with transit points. New Magenta Papers. Magenta Technology, 2013. — Vol.2 — P.31-38.]
40 519
правок