Затраты времени на одну ездку, мин.

Показатель	Ездки
	А-Б1-А	А-Б1-Г	А-Б2-А	А-Б2-Г
1	2	3	4	5
Время на одну ездку, мин	78	72	120	97

Расчёт п. 2 и 4 производится по формуле 1), п. 3 и 5 – по формуле 2).

Техническая скорость принята 20 км/ч, время погрузки и разгрузки – 30 мин. 8+8

гр. 2 tе^I= ------- + 30 = 78 мин.;

20

8+6

гр. 3 tе^II= ------- + 30 = 72 мин.;

20

15+15

гр. 4 tе^III= -------- + 30 = 120 мин.;

20

15+7,5

гр. 5 tе^IV= ---------- + 30 = 97 мин.

20

После подготовки необходимых данных приступаем к составлению рабочей матрицы для составления маятниковых маршрутов, учитывая, что время на маршруте ровно 380 мин., за вычетом времени на выполнение первого пробега (табл. ниже):

Рабочая матрица условий.

Пункт назначения	А (пункт отправления)	Разности (оценки)
Б1 Б2	8 2 7,5 15 2	-2 -7,5

При разработке маршрутов сначала выбирается пункт назначения с min(lo^Бj-l_АБj), который принимается конечным пунктом составляемых маршрутов. Количество автомобилей, заканчивающих работу в этом пункте, определяется величиной 0, т.е. когда выбраны все ездки.

Полученный маршрут записывается, после этого в рабочую матрицу вносятся изменения: исключаются пункты назначения, по которым выбраны все ездки.

Из оставшихся ездок тем же способом составляют следующий маршрут и т.д. Процесс маршрутов заканчивается тогда, когда из таблицы будут выбраны все ездки.

В нашем примере наименьшую оценку (-7,5) имеет пункт Б₂, в который нужно сделать две ездки. Принимаем его последним пунктом маршрута. Т.к. на выполнение последней ездки в Б₂будет затрачено только 97 мин., на оставшееся время, равное 380 – 97 = 283 мин., планируем ездки в пункт с наибольшей оценкой, т.е. в Б₁: 78 х 2 = 156 мин. И одну ездку в Б₂– 120 мин. Баланс времени составит: 156 + 120 + 97 = 373 мин.

Маршрут: Г-А-Б₁-А-Б₁-А-Б₂-А₂-Б₂-Г.

Оптимальный план работы составлен. Как видим (см. рис.), он соответствует второму варианту.

Исходные данные для решения задачи 2. (по вар.)

1. АБ₁= 12,5 км.V= 22 км/ч

АБ₂ = 10 км. T_n-p = 28 мин.

АГ = 16 км. q= 2,5 т.

Б₂Г = 7,5 км.mБ₁= 5 т.

Б₁Г = 6 км.mБ₂ = 7,5 т.

2. АБ₁= 8,5 км.q= 5 т.

АБ₂ = 8 км.mБ₁= 15 т.

АГ = 18 км. mБ₂ = 10 т.

Б₁Г = 3,5 км.V= 25 км/ч

Б₂Г = 4,5 км. T_n-p = 35 мин.

3. АБ₁= 7 км.V= 21 км/ч

АБ₂ = 8 км. T_n-p = 25 мин.

АГ = 9 км. q= 5 т.

Б₁Г = 8 км.mБ₁= 10 т.

Б₂Г = 3 км.mБ₂ = 20 т.

4. АБ₁= 9,5 км.q= 7 т.

АБ₂ = 7,5 км.mБ₂ = 21 т.

АГ = 10 км. mБ₁= 21 т.

Б₁Г = 3,5 км.V= 23 км/ч

Б₂Г = 4 км. T_n-p = 27 мин.

5. АБ₁= 4 км.V= 20 км/ч

АБ₂ = 3,5 км. T_n-p = 35 мин.

АГ = 5 км. q= 8 т.

Б₁Г = 2 км.mБ₁= 32 т.

Б₂Г = 2,5 км.mБ₂ = 24 т.

6. АБ₁= 6 км.q= 6 т.

АБ₂ = 7 км.mБ₁= 24 т.

АГ = 9,5 км. mБ₂ = 18 т.

Б₁Г = 4 км.V= 18 км/ч

Б₂Г = 5 км. T_n-p = 26 мин.

7. АБ₁= 10,5 км.q= 4 т.

АБ₂ = 8 км.mБ₁= 12 т.

АГ = 12 км. mБ₂ = 16 т.

Б₁Г = 7 км.V= 25 км/ч

Б₂Г = 3 км. T_n-p = 32 мин.

8. АБ₁= 10 км.q= 3 т.

АБ₂ = 8,5 км.mБ₁= 12 т.

АГ = 13,5 км. mБ₂ = 9 т.

Б₁Г = 8 км.V= 30 км/ч

Б₂Г = 4 км. T_n-p = 25 мин.

9. АБ₁= 6 км.q= 7 т.

АБ₂ = 7,5 км.mБ₁= 28 т.

АГ = 11 км. mБ₂ = 21 т.

Б₁Г = 5,5 км.V= 28 км/ч

Б₂Г = 7 км. T_n-p = 23 мин.

10. АБ₁= 10 км.q= 3 т.

АБ₂ = 9 км.mБ₁= 6 т.

АГ = 14 км. mБ₂ = 12 т.

Б₁Г = 3 км.V= 29 км/ч

Б₂Г = 6 км. T_n-p = 30 мин.