Изменения
Введём обозначения:
'''m''' – число промежуточных пунктов (складов)'''(m>1)''';
'''n''' – число конечных пунктов (поставщиков и потребителей)'''(n>3)''';
'''np''' – число поставщиков(конечных пунктов c положительными значениями) '''(1<np<n)''';
'''c<sub>ij</sub>''' – транспортный тариф (со знаком) на перевозку единицы продукции между '''i'''-ым промежуточным пунктом и '''j'''-ым конечным пунктом (тариф для перевозки '''(i,j)''');
'''(i<sub>0</sub>, j<sub>0</sub>)''' – перевозка с оценкой '''Δo'''.
== Алгоритм 1 ==Входные данные: '''m; n; np; {c<sub>11</sub>, c<sub>12</sub>, ..., c<sub>mn</sub>}; B<sub>0</sub>Входные данные:'''.
[[файл:АРП01BС011.JPGpng]]
'''Алгоритм:''' [[файл:РПО010.png]] '''Выходные данные: '''Δo; (i<sub>0</sub>, j<sub>0</sub>) [[файл:UVD001.png]]== Алгоритм 2 =='''Входные данные:''' [[файл:BС011.png]] '''Алгоритм:''' [[файл:РПО011.png]] '''Выходные данные:''' [[файл:UVD001.png]]* Заметим, что данный алгоритм применим для [[Классическая транспортная Транспортная задача|транспортной задачи]], при этом '''np=n''', а промежуточные пункты (склады) являются потребителями. Матрицы тарифов и оценок в алгоритме транспонированы (строки заменены на столбцы, а столбцы - на строки).== [[Алгоритм|Другие алгоритмы: ]] ==
{{Список АТЗ}}
== Ссылки ==
* Кривопалов В. Ю., Обобщённый метод потенциалов для решения транспортной задачи с промежуточными пунктами. Сборник Х конференции «Наука. Творчество» 2014, Самара-Москва, Т.1,стр.23-29.* [[Участник:Logic-samara]][[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]
