n> ) виходячи з умови, щоб у будь базисної клітці псевдостоімость були рівні вартостям. Один з платежів можна призначити довільно, наприклад, покласти рівним нулю.
. Підрахувати псевдостоімость і i, j = a i + b j для всіх вільних клітин. Якщо виявиться, що всі вони не перевищують вартостей, то план оптимальний.
. Якщо хоча б в одній вільній клітці псевдостоімость перевищує вартість, слід приступити до поліпшення плану шляхом перекидання перевезень по циклу, відповідному будь-якої вільної клітці з негативною ціною (для якої псевдостоімость більше вартості). p align="justify">. Після цього заново підраховуються платежі і псевдостоімость, і, якщо план ще не оптимальний, процедура поліпшення продовжується до тих пір, поки не буде знайдений оптимальний план. Так у нашому прикладі після 2 циклів розрахунків отримаємо оптимальний план. При цьому вартість усього перевезення змінювалася таким чином: 0 = 723, F 1 = 709, F 2 = F min = 703.
Слід відзначити так само, що оптимальний план може мати й інший вигляд, але його вартість залишиться такою ж F min = 703.
.3 Приклад вирішення транспортної задачі методом потенціалів
Приклад: Вирішити транспортну задачу, вихідні дані якої наведені в табл. 6.13. br/>
Таблиця 6.13
b j a i 100100300300100 1 2 < span align = "justify"> 3 1 < span align = "justify"> 200 2 3 4 6 300 3 4 7 12
