Маршрутизація транспортних перевезень методом Кларка-Райта і її автоматизація в MS Excel (стр. 3 из 4)

Наступний виграш – 133,4 поєднує маршрути 9 та 10.

Т.	P0
9,8	1	P1
9,8	1	140,2	P2
2,1	2	111,3	115,4	P3
3,1	2	71,7	72,1	69,3	P4
4	2	20,9	17,9	11,5	14,3	P5
1,7	2	11,0	9,0	5,0	7,4	40,6	P6
1,9	2	0,5	0,1	0,2	0,1	20,6	24,7	P7
2,4	2	28,4	30,4	35,6	26,8	0,6	0,0	4,7	P8
4,8	1	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
4,8	1	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
9,8	0	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
9,8	0	154,1	144,0	117,6	72,1	19,4	9,9	0,2	30,3	105,0	130,6	165,0	P12
2	2	131,9	134,1	125,3	71,0	13,9	6,3	0,0	34,5	84,9	106,8	135,2	142,2	P13
3,5	2	114,1	116,3	107,4	72,0	15,9	7,9	0,0	30,7	81,1	97,7	112,6	116,0	114,5	P14

Наступний виграш 125,3 поєднує маршрути 3 та 13

Т.	P0
9,8	1	P1
9,8	1	140,2	P2
4,1	1	111,3	115,4	P3
3,1	2	71,7	72,1	69,3	P4
4	2	20,9	17,9	11,5	14,3	P5
1,7	2	11,0	9,0	5,0	7,4	40,6	P6
1,9	2	0,5	0,1	0,2	0,1	20,6	24,7	P7
2,4	2	28,4	30,4	35,6	26,8	0,6	0,0	4,7	P8
4,8	1	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
4,8	1	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
9,8	0	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
9,8	0	154,1	144,0	117,6	72,1	19,4	9,9	0,2	30,3	105,0	130,6	165,0	P12
4,1	1	131,9	134,1	125,3	71,0	13,9	6,3	0,0	34,5	84,9	106,8	135,2	142,2	P13
3,5	2	114,1	116,3	107,4	72,0	15,9	7,9	0,0	30,7	81,1	97,7	112,6	116,0	114,5	P14

Наступний виграш 114,5 поєднує маршрути 13 та 14

Т.	P0
9,8	1	P1
9,8	1	140,2	P2
4,1	1	111,3	115,4	P3
3,1	2	71,7	72,1	69,3	P4
4	2	20,9	17,9	11,5	14,3	P5
1,7	2	11,0	9,0	5,0	7,4	40,6	P6
1,9	2	0,5	0,1	0,2	0,1	20,6	24,7	P7
2,4	2	28,4	30,4	35,6	26,8	0,6	0,0	4,7	P8
4,8	1	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
4,8	1	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
9,8	0	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
9,8	0	154,1	144,0	117,6	72,1	19,4	9,9	0,2	30,3	105,0	130,6	165,0	P12
7,6	0	131,9	134,1	125,3	71,0	13,9	6,3	0,0	34,5	84,9	106,8	135,2	142,2	P13
7,6	1	114,1	116,3	107,4	72,0	15,9	7,9	0,0	30,7	81,1	97,7	112,6	116,0	114,5	P14

Наступний можливий виграш 40,6 поєднує маршрути 5 та 6

Т.	P0
9,8	1	P1
9,8	1	140,2	P2
4,1	1	111,3	115,4	P3
3,1	2	71,7	72,1	69,3	P4
5,7	1	20,9	17,9	11,5	14,3	P5
5,7	1	11,0	9,0	5,0	7,4	40,6	P6
1,9	2	0,5	0,1	0,2	0,1	20,6	24,7	P7
2,4	2	28,4	30,4	35,6	26,8	0,6	0,0	4,7	P8
4,8	1	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
4,8	1	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
9,8	0	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
9,8	0	154,1	144,0	117,6	72,1	19,4	9,9	0,2	30,3	105,0	130,6	165,0	P12
7,6	0	131,9	134,1	125,3	71,0	13,9	6,3	0,0	34,5	84,9	106,8	135,2	142,2	P13
7,6	1	114,1	116,3	107,4	72,0	15,9	7,9	0,0	30,7	81,1	97,7	112,6	116,0	114,5	P14

Наступний можливий виграш 24,7 поєднує маршрути 6 та 7

Т.	P0
9,8	1	P1
9,8	1	140,2	P2
4,1	1	111,3	115,4	P3
3,1	2	71,7	72,1	69,3	P4
7,6	0	20,9	17,9	11,5	14,3	P5
7,6	0	11,0	9,0	5,0	7,4	40,6	P6
7,6	1	0,5	0,1	0,2	0,1	20,6	24,7	P7
2,4	2	28,4	30,4	35,6	26,8	0,6	0,0	4,7	P8
4,8	1	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
4,8	1	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
9,8	0	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
9,8	0	154,1	144,0	117,6	72,1	19,4	9,9	0,2	30,3	105,0	130,6	165,0	P12
7,6	0	131,9	134,1	125,3	71,0	13,9	6,3	0,0	34,5	84,9	106,8	135,2	142,2	P13
7,6	1	114,1	116,3	107,4	72,0	15,9	7,9	0,0	30,7	81,1	97,7	112,6	116,0	114,5	P14

Залишилися маятникові маршрути 4,8. Об’єднаємо їх, і отримаємо таку схему маршрутів: