Контрольная работа: Транспортное обеспечение коммерческой деятельности
Итак, необходимо составить оптимальный маршрут, так, чтобы длительность транспортировки не превышала 2,5 часа. В условии задачи данный момент не уточнен, поэтому будет считать за длительностью транспортировки маршрут: склад – магазин (ы) – склад . Как видно из приведенной выше схемы расположения магазинов, склад находится как бы в стороне от торговых точек, исключение составляет только магазин №14. Движение возможно только по границам клеток (1 клетка – 1 км), а значит оптимальным маршрутом будет простой круговой маршрут, типа: склад – магазины №14-4-2-26-24-склад. Влияние на длительность транспортировки оказывают такие факторы как масса перевозимого груза (30 минут времени на погрузку-разгрузку), количество заездов (9 минут на заезд в магазин), и, конечно, протяженность маршрута. Если полученная длительность транспортировки не уложится в 2,5 часа, будем остаток необходимых грузов для магазинов перевозить вторым или третьим рейсом.
Итак, рассчитаем маршруты и длительность транспортировок.
Понедельник:
Итак, если проложить маршрут последовательно по всем магазинам: Склад – магазин №14 (далее – просто №14) -№2-№4-№26-№24-Склад, мы получим длительность 50 км, а с учетом пяти заездов время транспортировки составит 4,09 часа (или 246 минут), т.е. условия задачи не сохраняются, придется рассчитывать несколько маршрутов. Также заметим, что в последующие дни возрастает количество перевозимых грузов и уменьшить количество маршрутов не представляется возможным. Сделав предварительные расчеты, можно прийти к выводу, что оптимальным количеством будет 3 маршрута.
1 маршрут: Склад – №2 - №4 – Склад.
Рассчитаем длину маршрута, для этого используем разность координат: 25-16+10-6+27-25+6-2+27-16+10-2= 38 км. Заметим, что здесь не важен знак координат (вся область графика – положительная сторона), от больших значений Х и У вычитаем меньшие. Таким образом получаем то количество клеток, которое и определяет длину маршрута.
Используя формулу расчета транспортировки, имеем:
= 
Таким образом, время 1-го маршрута оставит 1,83 часа или 110 минут, в т.ч. 26,4 минуты на погрузку-разгрузку, 18 минут на заезд в пункт доставки, 65,1 минут – время в пути.
2 маршрут: Склад - №26 - №24 – Склад.
23-16+14-10+23-20+16-14+20-16+16-10 = 26 км.
Используя аналогичные расчеты получим время второго маршрута 1,93 часа или 116 минут, в т.ч. 54 минуты на погрузку-разгрузку.
3 маршрут: Склад - №14 - Склад.
Здесь расстояние и время в пути составят соответственно 10 км, и 1,02 часа (61,1 минута), в т.ч. время на погрузку-разгрузку 35 минут.
Согласно условиям задачи занесем полученный результат в таблицу (здесь и далее будем исходить из того, что работа по доставке ведется без перерывов, с начала рабочего дня):
Таблица №4
| Маршрут, модель автомобиля | Первая ездка | Вторая ездка | Третья ездка | ||||||
| Начало работы на складе, час, мин. | |||||||||