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

Т.	P0
2,2	2	P1
2,5	2	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
3,4	2	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
1,4	2	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
1,1	2	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
3,2	2	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

Для об’єднання 2-х маятникових маршрутів у один розвізний треба знайти максимальний виграш, потім об’єднати вантаж обох маршрутів.

Максимальний виграш – 165,0 стоїть на перетині 11 та 12 споживача.

Т.	P0
2,2	2	P1
2,5	2	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
3,4	2	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
1,4	2	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
4,3	1	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
4,3	1	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

Наступний великий виграш 154,7, що стоїть на перетині 1-го та 11-го споживача.

Т.	P0
6,5	1	P1
2,5	2	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
3,4	2	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
1,4	2	130,4	116,7	90,0	65,7	30,8	18,1	3,0	20,5	133,4	P10
6,5	0	154,7	139,5	111,3	71,0	24,3	13,2	0,9	27,0	121,8	149,6	P11
6,5	1	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

Наступний виграш – 149,6 поєднує маршрути 10 та 11. Але, цей варіант вже не можна задіяти.

Наступний виграш – 144,0 поєднує маршрути 2 та 12.

Т.	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
3,4	2	106,2	94,9	72,0	57,9	37,1	23,1	5,7	15,2	P9
1,4	2	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

Наступний виграш 142,2 поєднує маршрути 12 та 13. Але, цей варіант вже не можна задіяти.