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

В результаті отримано перший опорний план, який є допустимим, оскільки всі види доходів розподілені, витрати задоволені, а план відповідає системі обмежень транспортної задачі.

1.  Підрахуємо число зайнятих клітин таблиці, їх 10, а має бути

m+n-1 = 10

Отже, опорний план є невироджених.

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

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

(1;6): 0 + 0.9 > 0.8, (1;7): 0 + 0.6 > 0

(3;5): - 0.6 + 1 > 0.1, (4;6): - 0.6 + 0.9 > 0.1

Вибираємо максимальну оцінку вільної клітини (1;7): 0

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

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

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

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

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