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