Технология и организация перевозок 2 (стр. 2 из 2)

Таблица 4.

Уточненный план перевозок груза.

Грузо-получатель	Грузоотправитель				b
	А1	А2	А3	А4
Б1	16	19	24	10	1000
				1000
Б2	10	5	4	11	1500
	0	(-)750	750	(+)
Б3	24	18	18	24	750
				750
Б4	10	10	13	16	750
				750
Б5	10	14	22	18	1250
	1000	(+)		(-)250
a	1000	750	750	2750	5250

Таблица 5.

Уточненный план перевозок груза.

Грузо-получатель	Грузоотправитель				b
	А1	А2	А3	А4
Б1	16	19	24	10	1000
				1000
Б2	10	5	4	11	1500
		500	750	250
Б3	24	18	18	24	750
				750
Б4	10	10	13	16	750
				750
Б5	10	14	22	18	1250
	1000	250
a	1000	750	750	2750	5250

V1=1 v2=5 v3=4 v4=11

U1=-1	16	19	24	10
				1000
u2=0	10	5	4	11
		500	750	250
u3=13	24	18	18	24
				750
u4=5	10	10	13	16
				750
u5=9	10	14	22	18
	1000	750

Суммарный холостой пробег составит:

10*1000+5*500+14*750+4*750+10*1000+11*250+24*750+16*750= 68 750 км

(1;1): -1 + 1 < 16 (2;1): 0 + 1 < 10 (3;1): 13 + 1 < 24

(1;2): -1 + 5 < 19 (3;2): 13 + 5 = 18

(1;3): -1 + 4 < 24 (3;3): 13 + 4 < 18

(4;1): 5 + 1 < 10 (5;3): 9 + 4 < 14

(4;2): 5 + 5 < 10 (5;4): 9 + 11 < 22

(4;3): 5 + 4 < 13

Опорный план является оптимальным, так как не существуют оценки свободных клеток, для которых u_i + v_i > c_ij

2.Разработка маршрутов методом совмещенных планов и расчет маршрутов.

2.1.Маршрутизация перевозок с помощью метода совмещенных планов.