Td>
18
27 [30]
24 [70]
200
6,6,3,0
A 2
18 [190]
26
27
32
21 [60]
250
3,5,5
A 3
27
33
23 [120]
31 [80]
34
200
4,8,2,2
Потреб.
190
100
120
110
130
О”c ij
9
1,6
5
4,4
3,10
Для знаходження опорного плану даним методом потрібно знайти різницю між найменшими елементами в стовпцях і рядках. Потім визначаємо найбільшу різницю (О”c ij ). Далі знаходимо мінімальний тариф у стовпці (або рядку) якому належить О”c ij, і віддаємо йому скільки можна віддати: це тариф [A 2 ; B 1 ]. Виключаємо з обчислень перший стовпець.
І так продовжуємо до тих пір поки всі товари не будуть знайдені.
У результаті отриманий опорний план, який є допустимим, оскільки всі вантажі з баз вивезені, потреба магазинів задоволена, а план відповідає системі обмежень транспортної задачі.
Підрахуємо число зайнятих клітин таблиці, їх 7, а має бути m + n - 1 = 7. Отже, опорний план є невироджених. p> Підрахуємо витрати на розподіл товарів:
F = 27 * 100 + 30 * 30 + 24 * 70 + 18 * 190 + 21 * 60 + 23 * 120 + 31 * 80 = 15110
Результат: Витрати на розподіл товарів між магазинами знайдені методом найменшої вартості складуть 15110 рублів.
В
2.6 Застосування можливостей електронних таблиць при вирішенні транспортної задачі
Для вирішення транспортної задачі також можна застосовувати електронні таблиці (Microsoft Office Excel). p> Для вирішення завдання спочатку потрібно підготувати робочий лист як показано на рис 1.
В
Рис 1. Вихідні дані для вирішення транспортної задачі
Далі виробляємо введення даних у вікно "Пошук рішення" як показано на рис 2.
В
Рис 2. Введення даних у вікно "Пошук рішення "
І натискаємо кнопку викона...
