>
33
23 [90]
31 [110]
34
У результаті отриманий опорний план, який є допустимим, оскільки всі вантажі з баз вивезені, потреба магазинів задоволена, а план відповідає системі обмежень транспортної задачі.
Підрахуємо число зайнятих клітин таблиці, їх 7, а має бути m + n - 1 = 7. Отже, опорний план є невироджених. p> Підрахуємо витрати на розподіл товарів:
F = 27 * 100 + 18 * 30 + 24 * 70 + 18 * 190 + 21 * 60 + 23 * 90 + 31 * 110 = 15080
Результат: Витрати на розподіл товарів між магазинами знайдені методом найменшої вартості складуть 15080рублей.
2.5 Метод апроксимації Фогеля
Використовуючи побудовану матрицю тарифів, знайдемо оптимальний опорний план методом апроксимації Фогеля. br/>
B 1
B 2
B 3
B 4
B 5
Запаси
A 1
28
27
18
27
24
200
A 2
18
26
27
32
21
250
A 3
27
33
23
31
34
200
Потреби
190
100
120
110
130
Перевіримо необхідна і достатня умова розв'язання задачі.
В В
Умова балансу дотримується. Запаси рівні потребам. Побудуємо опорний план транспортної задачі:
B 1
B 2
B 3
B 4
B 5
Запаси
О”c ij
A 1
28
27 [100]
