2017-11-30
590
Находим потенциалы и оценки оптимальности для незаполненных клеток второго опорного плана. Вычисления выполняем непосредственно в табл. 2.4.5.
Второй план также не оптимален, так как имеется положительная оценка для свободной клетки (3;1). Будем делать перераспределение в клетку (3;1). Для этой клетки составляем цепочку перераспределения и определяем груз, который будем перемещать по этой цепочке.
 |
Рис. 2.4.2. Цепочка перераспределения для клетки (3;1)
ρ = min (20,30,20) = 20
Составляем третью таблицу. Освобождается две клетки (1;1) и (3;4), но незаполненной считаем только (1;1), так как в ней находится больший тариф. В клетку (3;4) ставим нуль и считаем её заполненной.
Таблица 2. 4. 6. Потенциалы и оценки оптимальности третьего плана
| bj ai | ui | ||||||||||||
| u 1 = 0 | |||||||||||||
[  3]
| [ 7]
| [ 3]
| [ 2]
| ||||||||||
| u 2 = 1
| |||||||||||||
| [ 7]
| [ 6]
| [ 3]
| |||||||||||
| u 3 =2 | |||||||||||||
| [ 2]
| |||||||||||||
| vj | v 1 =3 | v 2 = 5 | v 3 = 1 | v 3 = 6 | v 4 = 2
| ||||||||
Получили третий опорный план (распределение).
Z (X 3) = 70·5+10·4+40·5+20·5+20·3= 750 (грн.)
Он оптимальный, так как все оценки отрицательные.
Ответ. Распределение картофеля по торговым точкам имеет вид:
.
Общие затраты на перевозку картофеля составят 750 грн. Спрос торговых точек удовлетворён полностью они получат 160 ц картофеля. У третьего фермерского хозяйства останется нереализованным 20 ц картофеля.
