== Определение ==
'''Алгоритм перераспределения перевозок для ТТЗ''' — это алгоритм построения трёхмерного цикла перераспределения перевозок и нахождения нового опорного решения для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]).
Для обозначения трёхмерных циклов перераспределения перевозок будем использовать название гипотетический многогранник перераспределения.== Определения =='''[[Гипотетический многогранник перераспределения ]] ([[ГМП]])''' - это множество узлов (элементов) целочисленной решётки '''N<sub>m</sub>xN<sub>n</sub>xN<sub>k</sub>''', содержащее в каждом ряду решётки не менее двух узлов.
ГМП называется допустимым, если все его узлы можно пометить так, что в каждом ряду решётки число узлов со знаком '''"+"''' равно числу узлов со знаком '''"-"'''. Очевидно, что в допустимом ГМП чётное число узлов в рядах.
Все остальные ГМП будем считать недопустимыми.
Введём ГМП будем использовать для обозначения:трёхмерных циклов перераспределения перевозок.== Обозначения ==
'''m''' – число поставщиков;
'''(i<sub>x</sub>, j<sub>x</sub>, t<sub>x</sub>)''' – элемент с перевозкой равной приращению '''Δx''' (до перераспределения).
== Алгоритм ==
Входные данные: '''m; n; k; B<sub>0</sub>; (i<sub>0</sub>, j<sub>0</sub>, t<sub>0</sub>); {x<sub>111</sub>, x<sub>112</sub>, ..., x<sub>mnk</sub>}'''.
Выходные данные: '''Δx; (i<sub>x</sub>, j<sub>x</sub>, t<sub>x</sub>); {x<sub>111</sub>, x<sub>112</sub>, ..., x<sub>mnk</sub>}'''.
== [[Алгоритмы решения транспортных задач|Другие алгоритмы: ]] ==*[[алгоритм северо-западного угла]];*[[алгоритм расчёта потенциалов]];*[[алгоритм перераспределения перевозок]];*[[алгоритм решения ТЗПП с запретами]];*[[алгоритм расчёта потенциалов для ТТЗ]].{{Список АТЗ}}
== Ссылки ==
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. Сборник ХI конференции «Наука. Творчество» 2015, Самара, Т.1,стр.39.* [[Участник:Logic-samara]][[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]