n="justify"> 4
14 січня 14314
5 3 2 5 3 5Потр.
11111 Етап 1. Пошук першого опорного плану
1. Використовуючи метод найменших витрат побудуємо перший опорний план транспортної задачі (табл. 3)
Таблиця 3
Пошук першого оптимального плану
СтанкіОперацііЗапаси 1 2 < b align = "justify"> 3 4 5 1 241 1 3 3 121 541 2 13 3 52 2 4 11 14 січня 1 431 1 4 5 3 2 1 51 5Пот-і 11111
. Підрахуємо число зайнятих клітин таблиці, їх 5, а має бути m + n - 1 = 9. Отже, опорний план є виродженим. p align="justify"> Значення цільової функції для цього опорного плану одно:
В
Підрахуємо число зайнятих клітин таблиці, їх 5, а має бути m + n - 1 = 9. Отже, опорний план є виродженим. p align="justify"> Для отримання невиродженого плану примусово додаємо нуль (0) в клітку (1, 1); (1, 2), (1, 4), (1, 5),
Етап 2. Перевірка опорного плану на оптимальність. p align="justify"> Перевіримо оптимальність опорного плану. Знайдемо попередні оцінки вільних клітин, використовуючи цикли (табл.4)
Таблиця 4
Перевірка опорного плану на оптимальність
СтанкіОперацііЗапаси 1 2 < b align = "justify"> 3 4 5 1 2 0 4 0 1 1 ...
