Изменения

'''mmp''' – число промежуточных пунктов (складовс положительными дополнительными потребностями '''(0≤mp≤m)''';

'''nnp''' – число поставщиков (конечных пунктов c положительными значениями) '''(поставщиков и потребителей1<np<n)''';

'''mp''' – число складов с положительными дополнительными потребностями; '''np''' – число поставщиков; '''a_i''' – дополнительная потребность (со знаком, причём до '''mp''' положительные, а после нулевые или отрицательные) '''i'''-ого промежуточного пункта (склада);

[[файл:XZ001.png]]*Заметим, что при выборе новой клетки '''СЗУ(i,j)''' необходимо увеличивать индекс строки '''i''' или индекс столбца '''j'''. == Алгоритм 2 =='''Входные данные: '''m; n; mp; np; {a₁, a₂, ..., a_m}; {b₁, b₂, ..., b_n}'''.

[[файл:АСЗУ01AB001.JPGpng]]

Выходные данные: '''{x₁₁, x₁₂, ..., x_mn}; {z₁₁, z₁₂, ..., z_mn}Алгоритм:'''.

* Заметим, что при выборе новой клетки СЗУ(i,j) необходимо увеличивать индекс строки или индекс столбца[[файл:СЗУ011. png]]

== Другие алгоритмы'''Выходные данные: ==*[[алгоритм расчёта потенциалов]];*[[алгоритм перераспределения перевозок]];*[[алгоритм решения ТЗПП с запретами]];*[[алгоритм расчёта потенциалов для ТТЗ]].'''

* Кривопалов В. Ю., Метод северо-западного угла для нахождения допустимого решения транспортной задачи с промежуточными пунктами. Сборник конференции ПИТ-2014, СГАУ, стр.369-372. http://www.ssau.ru/files/events/2014/pit_14_1_6.pdf* Кривопалов В. Ю., Обобщённый метод потенциалов для решения транспортной задачи с промежуточными пунктами. Сборник Х конференции «Наука. Творчество» 2014, Самара-Москва, Т.1,стр.23-29.* [[Участник:Logic-samara]][[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]