Изменения
'''Алгоритм расчёта потенциалов для ТТЗ''' — это алгоритм нахождения потенциалов и оценок оптимальности для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]).
== Обозначения ==
Введём обозначения:
'''(i<sub>0</sub>, j<sub>0</sub>, t<sub>0</sub>)''' – перевозка (элемент) с оценкой '''Δo'''.
== Алгоритм ==
Входные данные: '''m; n; k; {d<sub>111</sub>, d<sub>112</sub>, ..., d<sub>mnk</sub>}; B<sub>0</sub>'''.
Выходные данные: '''Δo; (i<sub>0</sub>, j<sub>0</sub>, t<sub>0</sub>); {Δ<sub>111</sub>, Δ<sub>112</sub>, ..., Δ<sub>mnk</sub>}'''.
== Другие алгоритмы: ==
*[[алгоритм северо-западного угла]];
*[[алгоритм решения ТЗПП с запретами]];
*[[алгоритм перераспределения перевозок для ТТЗ]].
== Ссылки ==
* Кривопалов Ю. А. Метод потенциалов для решения трёхиндексной транспортной задачи. М.,ВИМИ, 1990г. деп.№Д08221.
