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