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