Изменения
'''Алгоритм решения ТЗПП с запретами''' — это эвристический алгоритм решения [[Транспортная задача с промежуточными пунктами с запретами|транспортной задачи с промежуточными пунктами с запретами]].
== Обозначения ==
'''m''' – число промежуточных пунктов (складов);
Входные данные: '''m; n; mp; np; k; {a<sub>1</sub>, a<sub>2</sub>, ..., a<sub>m</sub>}; {b<sub>1</sub>, b<sub>2</sub>, ..., b<sub>n</sub>}; {c<sub>11</sub>, c<sub>12</sub>, ..., c<sub>mn</sub>}; {(i<sub>1</sub>, j<sub>1</sub>), (i<sub>2</sub>, j<sub>2</sub>), ..., (i<sub>k</sub>, j<sub>k</sub>)}'''.
[[файл:ТЗПП31ТЗПП33.JPG]]
Выходные данные: '''L; {x<sub>11</sub>, x<sub>12</sub>, …, x<sub>mn</sub>)'''.
== [[Алгоритмы решения транспортных задач|Другие алгоритмы: ]] ==*[[алгоритм северо-западного угла]];*[[алгоритм расчёта потенциалов]];*[[алгоритм перераспределения перевозок]];*[[алгоритм расчёта потенциалов для ТТЗ]];*[[алгоритм перераспределения перевозок для ТТЗ]].{{Список АТЗ}}
== Ссылки ==
* Кривопалов В. Ю., Решение транспортной задачи с промежуточными пунктами с запретами. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.22-27.
* [[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]
