d valign=top>
31 [70]
34 [130]
200
Потреб.
190
100
120
110
130
В
Рішення задачі методом північно-західного кута завжди починається з лівого, верхнього тарифу ([A 1 ; B 1 ]). Повністю задовольняємо потреба даного тарифу. Виключаємо перший стовпець. Далі дивимося якщо запаси ще залишилися, розглядаємо поруч стоїть тариф ([A 2 ; B 1 ]), якщо ні, то виключаємо і першу Верхній рядок. І розглядаємо наступний тариф за аналогічною схемою. У результаті отриманий опорний план, який є допустимим, оскільки всі вантажі з баз вивезені, потреба магазинів задоволена, а план відповідає системі обмежень транспортної задачі. Підрахуємо число зайнятих клітин таблиці, їх 7, а має бути m + n - 1 = 7. Отже, опорний план є невиродженим.
Підрахуємо витрати на розподіл товарів:
F = 28 * 190 +27 * 10 +26 * 90 +27 * 120 +32 * 40 +31 * 70 +34 * 130 = 19040
Результат: Витрати на розподіл товарів між магазинами знайдені методом північно-західного кута складуть 19040 рублів.
2.3 Знаходження початкового плану методом найменшої вартості
Використовуючи побудовану матрицю тарифів, знайдемо оптимальний опорний план методом найменшої вартості.
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
Перевіримо необхідна і достатня умова розв'язання за...
