Исходная матрица

Пункт назначения	Расстояние до автоколонны, км	Расстояние до склада, км	Разность расстояния, км	Количество необходимых поездок
С1	18,5	25,4	-6,9	4
С2	23,7	29,4	-5,7	8
С3	9,8	6,1	3,7	10
С4	7,4	9,7	-2,3	5
С5	14,9	9,2	5,7	5

Наименьшую оценку (-6,9) имеет пункт назначения Склад 1, а наибольшую оценку (5,7) Склад 5.Это означает, что начальным пунктом маршрута будет Склад 5, и весь рабочий день транспортное средство будет отвозить грузы в этот склад и лишь последняя поездка будет на Склад 1, откуда автомобиль поедет в автоколонну. Это необходимо для минимизации порожнего пробега.

Маршрут номер 1 для одного автомобиля: Автоколонна – Склад – Склад 5 – Склад – Склад 1 – Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 5 остается 375 мин (540-165).

Если время на поездку на Склад 5 и обратно составляют 104 мин, то в этот пункт автомобиль сможет сделать 3 поездки. Маршрут этого транспортного средства на рабочий день включает 3 поездки на Склад 5 и одну на Склад 1 (результаты пред-

ставлены в табл. 18).

Этап 4. Определяем новую исходную матрицу (табл.14).

Т а б л и ц а 1 4

Исходная матрица

Пункт назначения	Расстояние до автоколонны, км	Расстояние до склада, км	Разность расстояния, км	Количество необходимых поездок
С1	18,5	25,4	-6,9	3
С2	23,7	29,4	-5,7	8
С3	9,8	6,1	3,7	10
С4	7,4	9,7	-2,3	5
С5	14,9	9,2	5,7	2

Маршрут номер 2 для одного автомобиля: Автоколонна – Склад – Склад 5 – Склад – Склад 1 – Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 5 остается 375 мин (540-165).

Если время на поездку на Склад 5 и обратно составляют 104 мин. Нам в этот пункт необходимо сделать 2.В запасе остается 167 минут, предположим, что это будет одна поездка до Склада 4. Маршрут этого транспортного средства на рабочий день включает 2 поездки на Склад 5, одну на Склад 4 и одну на Склад 1 (результаты представлены в табл. 18).

Этап 5. Определяем новую исходную матрицу (табл.15).

Т а б л и ц а 1 5

Исходная матрица

Пункт назначения	Расстояние до автоколонны, км	Расстояние до склада, км	Разность расстояния, км	Количество необходимых поездок
С1	18,5	25,4	-6,9	2
С2	23,7	29,4	-5,7	8
С3	9,8	6,1	3,7	10
С4	7,4	9,7	-2,3	4

Наибольшую оценку разности расстояния имеет Склад 3(3,7), наименьшую Склад 1(-6.9).

Маршрут номер 3 для одного автомобиля: Автоколонна – Склад – Склад 3 – Склад – Склад 1 – Автоколонна. Известно, что время работы на маршруте составляет 9 часов в день (540 мин). Если автомобиль обслужит Склад 1 и вернется оттуда в автоколонну, он затратит 165 мин (табл. 12). Следовательно, на обслуживание Склада 3 остается 375 мин (540-165).

Если время на поездку на Склад 3 и обратно составляют 89 мин, то в этот пункт автомобиль сможет сделать 4 поездок.

Этап 6. Определяем новую исходную матрицу (табл.16).

Т а б л и ц а 1 6