2 Количество автомобилей необходимое для освоения заданного объема перевозок после введения схем маршрутизации

Составляем план груженых ездок.

Таблица 2 – План груженых ездок

	А	Б	В	Г	Д
А	-	20	18	14	14	66
Б	20	-	14	21	14	69
В	6	28	-	12	22	68
Г	28	7	12	-	13	60
Д	7	16	33	26	-	82
	61	71	77	73	63	345

Составляем план порожних ездок и проверяем его на оптимальность. Количество загруженных клеток должно быть меньше на 1, чем сумма поставщиков и потребителей, т. е. их должно быть 9.

Таблица 3 – План порожних ездок

		25	23	0	12	13
		А	Б	В	Г	Д
25	А	0 61	6	25 5	23	24	66
23	Б	6	0 69	23	21	22	69
0	В	25	23 2	0 53	12 13	13	68
12	Г	23	21	12	0 60	11	60
13	Д	24	22	13 19	11	0 63	82
		61	71	77	73	63	345

Составляем совмещенную матрицу.

Таблица 4 – Совмещенная матрица

	А	Б	В	Г	Д
А	(61)	20	18 (5)	14	14
Б	20	(69)	14	21	14
В	6	28 (2)	(53)	12 (13)	22
Г	28	7	12	(60)	13
Д	7	16	33 (19)	26	(63)

,

,

.

1)АВ – ВА 5: авт.

2)ВБ – БВ2: авт.

3)ВГ – ГВ12: авт

4)ДВ – ВД19: авт.

Маятниковые маршруты с обратным груженым пробегом.

Таблица 5 – Шаг 1

	А	Б	В	Г	Д
А	(61)	20	13	14	14
Б	20	(69)	14	21	14
В	6	26	(53)	(1)	22
Г	28	7	12	(60)	13
Д	7	16	14	26	(63)

Для маятниковых маршрутов с обратным груженым пробегом время оборота определяется по формуле:

1)БА – АА – АБ – ББ20:

;

;

авт.;

2)ДГ – ГГ – ГД – ДД13:

;

;

авт.;

Таблица 6 – Шаг 2

	А	Б	В	Г	Д
А	(41)		13	14	14
Б		(49)	14	21	14
В	6	26	(53)	(1)	22
Г	28	7	12	(47)	24
Д	7	16	14	13	(50)

1)ДА – АА – АД – ДД7:

;

;

авт.;

1)ВБ – ББ – БВ – ВВ14:

;

;

авт.;

Таблица 7 – Шаг 3

	А	Б	В	Г	Д
А	(34)		13	14	7
Б		(35)		21	14
В	6	12	(39)	(1)	22
Г	28	7	12	(47)	24
Д		16	14	13	(43)

1)ГА – АА – АГ – ГГ14:

;

;

авт.;

2)ДВ – ВВ – ВД – ДД14:

;

;

авт.;

Таблица 8 – Шаг 4

	А	Б	В	Г	Д
А	(20)		13		7
Б		(35)		21	14
В	6	12	(25)	(1)	8
Г	14	7	12	(33)
Д		16		13	(29)

1)ГБ – ББ – БГ – ГГ7:

;

;

авт.;

2)ВА – АА – АВ – ВВ6:

;

;

авт.;

Таблица 9 – Шаг 5

	А	Б	В	Г	Д
А	(14)		7		7
Б		(28)		14	14
В		12	(19)	(1)	8
Г	14		12	(26)
Д		16		13	(29)

1)ДБ – ББ – БД – ДД14:

;

;

авт.;

Кольцевые маршруты

Таблица 10 – Шаг 6

	А	Б	В	Г	Д
А	(14)		7		7
Б		(14)		14
В		12	(19)	(1)	8
Г	14		12	(26)
Д		2		13	(15)

Для кольцевых маршрутов время оборота определяется по формуле:

.

ВБ – ББ – БГ – ГВ – ВД – ДД – ДГ – ГГ–ГВ –ВВ 1:

ч;

авт.;

Таблица 11 – Шаг 7

	А	Б	В	Г	Д
А	(14)		7		7
Б		(13)		13
В		11	(18)		7
Г	14		11	(25)
Д		2		12	(14)

ГА – АА – АД – ДД – ДГ – ГГ7:

ч;

авт.;

Таблица 12 – Шаг 10

	А	Б	В	Г	Д
А	(7)		7
Б		(13)		13
В		11	(18)		7
Г	7		11	(18)
Д		2		5	(7)

ГА – АА – АВ – ВВ – ВД – ДД – ДГ – ГГ5:

ч;

авт.;

Таблица 13 – Шаг 11

	А	Б	В	Г	Д
А	(2)		2
Б		(13)		13
В		11	(13)		2
Г	2		11	(13)
Д		2			(2)

ВБ – ББ – БГ – ГГ – ГВ – ВВ11:

;

авт.;

Таблица 14 – Шаг 12

	А	Б	В	Г	Д
А	(2)		2
Б		(2)		2
В			(2)		2
Г	2			(2)
Д		2			(2)

ГА – АА – АВ – ВВ – ВД – ДД – ДБ – ББ –БГ – ГГ2:

ч;

авт.;

Необходимое количество автомобилей для освоения заданного объема перевозок после введения схем маршрутизации составляет 22 автомобиля.