'''Алгоритм расчёта потенциалов''' — это алгоритм нахождения потенциалов и оценок оптимальности для [[Транспортная задача с промежуточными пунктами|транспортной задачи с промежуточными пунктами]] ([[ТЗПП]]).
== Обозначения ==
Введём обозначения:
'''m''' – число промежуточных пунктов (складов)'''(m>1)''';
[[файл:UVD001.png]]
*Заметим, что данный алгоритм применим для [[Транспортная задача|транспортной задачи]], при этом '''np=n''', а промежуточные пункты (склады) являются потребителями. Матрицы тарифов и оценок в алгоритме транспонированы (строки заменены на столбцы, а столбцы - на строки).
== [[АлгоритмАлгоритмы решения транспортных задач|Другие алгоритмы:]] ==
{{Список АТЗ}}
== Ссылки ==
*Кривопалов В. Ю., Обобщённый метод потенциалов для решения транспортной задачи с промежуточными пунктами. Сборник Х конференции «Наука. Творчество» 2014, Самара-Москва, Т.1,стр.23-29.
*[[Участник:Logic-samara]]
[[Категория:Математика]][[Категория:Линейное программирование]][[Категория:Транспортная задача]][[Категория:Алгоритмы]]