Изменения
'''Алгоритм северо-западного угла''' — это алгоритм нахождения допустимого решения для [[Транспортная задача с промежуточными пунктами|транспортной задачи с промежуточными пунктами]] ([[ТЗПП]]).
== Обозначения ==
Введём обозначения:
'''z<sub>ij</sub>''' – признак базисного элемента '''(i,j)'''.
== Алгоритм ==
Входные данные: '''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>}'''.
Выходные данные: '''{x<sub>11</sub>, x<sub>12</sub>, ..., x<sub>mn</sub>}; {z<sub>11</sub>, z<sub>12</sub>, ..., z<sub>mn</sub>}'''.
* Заметим, что при выборе новой клетки СЗУ(i,j) необходимо увеличивать индекс строки или индекс столбца.
== Другие алгоритмы: ==
*[[алгоритм расчёта потенциалов]];
*[[алгоритм перераспределения перевозок]];
*[[алгоритм решения ТЗПП с запретами]];
*[[алгоритм расчёта потенциалов для ТТЗ]].;*[[алгоритм перераспределения перевозок для ТТЗ]].
== Ссылки ==
* Кривопалов В. Ю., Метод северо-западного угла для нахождения допустимого решения транспортной задачи с промежуточными пунктами. Сборник конференции ПИТ-2014, СГАУ, стр.369-372. http://www.ssau.ru/files/events/2014/pit_14_1_6.pdf
