Изменения
Введём обозначения:
'''m''' – число промежуточных пунктов (складов)'''(m>1)''';
'''n''' – число конечных пунктов (поставщиков и потребителей)'''(n>3)''';
'''mp''' – число складов с положительными дополнительными потребностями'''(0≤mp≤m)''';
'''np''' – число поставщиков(конечных пунктов c положительными значениями) '''(1<np<n)''';
'''a<sub>i</sub>''' – дополнительная потребность (со знаком, причём до '''mp''' положительные, а после нулевые или отрицательные) '''i'''-ого промежуточного пункта (склада);
'''b<sub>j</sub>''' – объём грузов (со знаком) '''j'''-ого конечного пункта (для поставщиков объём положительное число, для потребителей – отрицательное);
'''z<sub>ij</sub>''' – признак базисного элемента '''(i,j)'''.
== Алгоритм 1 =='''Входные данные: '''m; n; mp; np; {a<sub>1</sub>, a<sub>2</sub>, ..., a<sub>m</sub>}; {b<sub>1</sub>, b<sub>2</sub>, ..., b<sub>n</sub>}'''.
[[файл:АСЗУ01AB001.JPGpng]]
{{Список АТЗ}}
== Ссылки ==
* Кривопалов В. Ю., Метод северо-западного угла для нахождения допустимого решения транспортной задачи с промежуточными пунктами. Сборник конференции ПИТ-2014, СГАУ, стр.369-372. http://www.ssau.ru/files/events/2014/pit_14_1_6.pdf* Кривопалов В. Ю., Обобщённый метод потенциалов для решения транспортной задачи с промежуточными пунктами. Сборник Х конференции «Наука. Творчество» 2014, Самара-Москва, Т.1,стр.23-29.* [[Участник:Logic-samara]][[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]