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