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

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

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

(1;6): 0 + 0.9 > 0.8

(4;5): 0 + 1 > 0.5

(4;6): 0 + 0.9 > 0.1

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

Для цього в перспективну клітку (4;

6) поставимо знак "+", а в інших вершинах багатокутника чергуються знаки "-", "+", "-".

Цикл наведено в таблиці.

Із сум коштів хij що стоять в мінусових клітинах, вибираємо найменше, тобто у = min (4,7) = 33865.

Додаємо 33865 до суми коштів, що стоять в плюсових клітинах і віднімаємо 33865 з Хij, що стоять в мінусових клітинах.

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

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