Штрафи рядків,
В
5
8
110
1
100
2
210/110/0
1
1
1
7
В
125
2
25
5
20
4
9
170/45/25/0
2
1
1
1
В
9
65
2
3
1
65/0
1
1
-
-
В
125/0
90/25/0
130/20/0
100/0
Штрафи стовпців,
3
3
2
1
-
3
2
1
-
3
3
7
-
3
3
-
На першому кроці знаходження опорного плану методом Фогеля виникає ситуація рівності значень максимальних штрафів транспортної матриці
В
Мінімальні тарифи в цих стовпцях також збігаються
В
.
Тому необхідно порівняти сумарні штрафи клітин (2,1) і (3,2)
;
.
Т.к. , То вибираємо на першому кроці для заповнення клітку (2,1).
Опорний план
[ед.товара], [руб.]
В
Задача
Знайти трьома методами опорний план ТЗ, в якій запаси на трьох складах дорівнюють 160, 140, 170 од. продукції, потреби чотирьох магазинів рівні 120, 50, 200, 110 од. продукції, тарифи перевезення в рублях за одиницю продукції наступні:
В В
Рішення
Сумарний обсяг запасів дорівнює сумарному обсягу потреб
В
Транспортна таблиця з опорним планом північно-західного кута
Пункти відправлення,
Пункти споживання,
Запаси, од. продукції
В В
1...