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