Алгоритм методу потенціалів:
1.
Складаємо
транспортну таблицю.
2.
Будуємо
допустимий і одночасно базисний план
за методом північно-західного кута або
за іншим методом. Знаходимо початкове
значення цільової функції.
3.
Призначаємо
платежі.
4.
Знаходимо
вільну клітину, де
.
Якщо вона є, здійснюємо цикл перерахунку,
перераховуємо значення цільової функції
і переходимо до п. 3. Якщо таких клітин
немає, переходимо до п. 5.
5.
Фіксуємо оптимальні значення перевезень.
Кінець.
Крім
методу потенціалів, існують інші
ефективні методи розв’язування ТЗ,
зокрема так званий угорський метод.
Його досить складний алгоритм застосовний
для розв’язування частинного випадку
ТЗ – задачі про призначення.