літини ціна циклу перерахунку дорівнює різниці між вартістю і псевдостоімость в даній клітині: g ij = з ij - і ij .
Таким чином, при користуванні методом потенціалів для вирішення транспортної задачі відпадає найбільш трудомісткий елемент розподільного методу: пошуки циклів з негативною ціною.
Процедура побудови потенційного (оптимального) плану полягає в наступному. В якості першого наближення до оптимального плану береться будь допустимий пл ан (наприклад, побудований способом мінімальної вартості по рядку). У цьому плані m + n - 1 базисних клітин, де m - число рядків, n - число стовпців транспортної таблиці. Для цього плану можна визначити платежі (a i і b j ), так, щоб у кожній базисної клітці виконувалася умова: a i + b j = з ij (3 )
Рівнянь всього m + n-1, а число невідомих дорівнює m + n. Отже, одну з цих невідомих можна задати довільно (наприклад, рівною нулю). Після цього з m + n - 1 рівнянь можна знайти інші платежі a i , b j , а по них обчислити псевдостоімость, і i, j = a i + b j для кожної вільної клітини.
Таблиця № 5
ПН/ПОВ 1 В 2 В 3 В 4 В 5 a i А 1 10 і = 78 і = 65426 69 і = 6a 1 = 0А 2 6 47 і = 58 і = 46 і = 55 26a 2 = - 1А 3 8 і = 87 2710 і = 68 і = 77 0a 3 = 1А 4 7145 і = 64 і = 56 68 і = 6a
