Курсовая работа: Моделювання бюджету доходів та витрат методом транспортної задачі

3.  Перевіримо оптимальність опорного плану. Знайдемо потенціали ui, vi. по зайнятих клітинам таблиці, в яких ui + vi = cij, вважаючи, що u1 = 0.

Опорний план не є оптимальним, тому що існують оцінки вільних клітин для яких ui + vi > cij

(1;6): 0 + 0.9 > 0.8

(3;4): 0 + 0.7 > 0.6

(3;5): 0 + 1 > 0.1

(3;6): 0 + 0.9 > 0.6

(4;5): 0 + 1 > 0.5

(4;6): 0 + 0.9 > 0.1

Вибираємо максимальну оцінку вільної клітини (3;5): 0.1

Для цього в перспективну клітку (3;5) поставимо знак "+", а в інших вершинах багатокутника чергуються знаки "-", "+", "-". Цикл наведено в таблиці.

Із сум коштів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (3,7) = 138543. Додаємо 138543 до суми коштів, що стоять в плюсових клітинах і віднімаємо 138543 з Хij, що стоять в мінусових клітинах.

В результаті отримаємо новий опорний план.

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12