11

Узлы отправления	Узлы назначения												Избыток порожних контейнеров
	В1		В2		В3		В4		В5		В6
А1	50	3,6		9,3	30	6,7		8,3		1,8		5,6	80
А2		6,0	49	12,0	11	8,4	3	9,6		5,6		5,5	63
А3		9,8	45	7,6		7,5		10,7		8,7		4,3	45
А4		3,9		9,8		6,0	27	8,6	20	1,6	27	4,4	74
Потребности в контейнерах	50		94		41		30		20		27		262

8. Свободная клетка А₂В₅

5,6-9,6+8,6-1,6=3

ПТЗ _А2В5 = 3>0, значит, за счет этой клетки улучшить план нельзя.

9. Свободная клетка А₂В₆

5,5-9,6+8,6-4,4=0,1

ПТЗ _А2В6 = 0,1>0, значит, за счет этой клетки улучшить план нельзя.

10. Свободная клетка А₃В₁

9,8-3,9+4,4-4,3= 6

ПТЗ _А3В1 = 6>0, значит, за счет этой клетки улучшить план нельзя.

11. Свободная клетка А₃В₃

7,5-7,6+12-8,4=3,5

ПТЗ _А3В3 = 3,5>0, значит, за счет этой клетки улучшить план нельзя.

12. Свободная клетка А₃В₄

10,7-9,6+12-7,6=5,5

ПТЗ _А3В4 = 5,5>0, значит, за счет этой клетки улучшить план нельзя.

13. Свободная клетка А₃В₅

8,7-1,6+8,6-9,6+12-7,6=10,5

ПТЗ _А3В5 = 10,5>0, значит, за счет этой клетки улучшить план нельзя.

14. Свободная клетка А₃В₆

4,3-4,4+8,6-9,6+12-7,6=3,3

ПТЗ _А3В6 = 3,3>0, значит, за счет этой клетки улучшить план нельзя.

15. Свободная клетка А₄В₁

3,9-8,6+9,6-8,4+6,7-3,6= -0,4

ПТЗ _А4В1 = -0,4<0, значит, за счет этой клетки можно улучшить план.

z₆ = z₅+(-ПТЗ*minQ)=1815,2+(-0,4*11)= 1810,8 конт*км.

Узлы отправления	Узлы назначения												Избыток порожних контейнеров
	В1		В2		В3		В4		В5		В6
А1	39	3,6		9,3	41	6,7		8,3		1,8		5,6	80
А2		6,0	49	12,0		8,4	14	9,6		5,6		5,5	63
А3		9,8	45	7,6		7,5		10,7		8,7		4,3	45
А4	11	3,9		9,8		6,0	16	8,6	20	1,6	27	4,4	74
Потребности в контейнерах	50		94		41		30		20		27		262

16. Свободная клетка А₄В₂

9,8-12+9,6-8,6= -1,2

ПТЗ _А4В2 = -1,2<0, значит, за счет этой клетки можно улучшить план.

z₇ = z₆+(-ПТЗ*minQ)=1810,8+(-1,2*16)= 1791,6 конт*км.

Узлы отправления	Узлы назначения												Избыток порожних контейнеров
	В1		В2		В3		В4		В5		В6
А1	39	3,6		9,3	41	6,7		8,3		1,8		5,6	80
А2		6,0	33	12,0		8,4	30	9,6		5,6		5,5	63
А3		9,8	45	7,6		7,5		10,7		8,7		4,3	45
А4	11	3,9	16	9,8		6,0		8,6	20	1,6	27	4,4	74
Потребности в контейнерах	50		94		41		30		20		27		262

17. Свободная клетка А₄В₃

6,0-6,7+3,6-3,9= -1

ПТЗ _А4В3 = -1 < 0, значит, за счет этой клетки можно улучшить план.

z₈ = z₇+(-ПТЗ*minQ)=1791,6+(-1*11)= 1780,6 конт*км.

Узлы отправления	Узлы назначения												Избыток порожних контейнеров
	В1		В2		В3		В4		В5		В6
А1	50	3,6		9,3	30	6,7		8,3		1,8		5,6	80
А2		6,0	33	12,0		8,4	30	9,6		5,6		5,5	63
А3		9,8	45	7,6		7,5		10,7		8,7		4,3	45
А4		3,9	16	9,8	11	6,0		8,6	20	1,6	27	4,4	74
Потребности в контейнерах	50		94		41		30		20		27		262

18. Свободная клетка А₄В₄

8,6-9,6+12-9,8=1,2

ПТЗ _А4В4 = 1,2 > 0, значит, за счет этой клетки улучшить план нельзя.

Получили оптимальный план, так как для всех свободных клеток ПТЗ либо положительный, либо равен нулю.

Конечная целевая функция будет: z = 1780,6 конт*км.

Ответ: z = 1780,6 конт*км.