[[файл:ОТЗПП02.JPG|thumb|300|[[Математическая модель]] ОТЗПП2]]
'''Открытая транспортная задача с промежуточными пунктами 2''' – это открытая транспортная задача оптимизации перевозок с использованием промежуточных (транзитных) пунктов с избытком грузов (для перевозок) в транзитных пунктах.
== Обозначения: ==
'''n''' — число конечных пунктов (поставщиков и потребителей);
'''x<sub>ij</sub>≤0, i=1,m, j=np+1,n''' — объём перевозок продукции со склада к потребителю.
== Математическая модель ==
[[файл:ОТЗПП02.JPG]].
* Заметим, что в системе ограничений открытой задачи должно быть хотя бы одно строгое неравенство.
== Условия разрешимости ==
Для разрешимости открытой задачи необходимо выполнение условий:
[[файл:ОТЗПП12.JPG]]
== Вспомогательная задача ==
[[файл:ОТЗПП22.JPG]]
== Решение вспомогательной задачи ==
Очевидно, что вспомогательная задача является закрытой '''[[Транспортная задача с промежуточными пунктами|транспортной задачей с промежуточными пунктами]]''', которая разрешима по построению.
Для определения начального решения используется '''[[алгоритм северо-западного угла|метод северо-западного угла]]''', а для решения применяется '''[[Транспортная задача с промежуточными пунктами|метод потенциалов]]'''.
Очевидно, что '''M'''-множители и метод потенциалов приводят к нулевым соответствующим (со склада с дополнительными внутренними потребностями к фиктивному потребителю) перевозкам в оптимальном решении. В оптимальном решении вспомогательной задачи все перевозки через конечные (без фиктивного потребителя) и промежуточные пункты являются оптимальным решением исходной задачи. А перевозки к фиктивному потребителю являются не использованными остатками (излишками) складов.
== Другие задачи: ==
*[[Транспортная задача с промежуточными пунктами]];
*[[Открытая транспортная задача с промежуточными пунктами 3]];
*[[Открытая транспортная задача с промежуточными пунктами 4]].
== Ссылки ==
* Кривопалов В. Ю., Решение открытой транспортной задачи с промежуточными пунктами. Сборник научных трудов конференции ПИТ-2015, СГАУ, Т.2, стр.86-91. http://ssau.ru/files/events/2015/pit_2015_2.pdf
* [[Участник:Logic-samara]] [[Категория:Математика]] [[Категория:Линейное программирование]] [[Категория:Транспортная задача]]