Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекція_Транспортна задача.docx
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
287 Кб
Скачать
☆

Алгоритм методу потенціалів:

1. Складаємо транспортну таблицю.

2. Будуємо допустимий і одночасно базисний план за методом північно-західного кута або за іншим методом. Знаходимо початкове значення цільової функції.

3. Призначаємо платежі.

4. Знаходимо вільну клітину, де . Якщо вона є, здійснюємо цикл перерахунку, перераховуємо значення цільової функції і переходимо до п. 3. Якщо таких клітин немає, переходимо до п. 5.

5. Фіксуємо оптимальні значення перевезень. Кінець.

Крім методу потенціалів, існують інші ефективні методи розв’язування ТЗ, зокрема так званий угорський метод. Його досить складний алгоритм застосовний для розв’язування частинного випадку ТЗ – задачі про призначення.