Исходные данные. Решить задачу маршрутизации перевозки мелкопартионных грузов используя в качестве исходных данных, представленные в табл

Решить задачу маршрутизации перевозки мелкопартионных грузов используя в качестве исходных данных, представленные в табл. 3, данные о клиентах компании ООО «Экспериментальный консервный завод «Лебедянский» (далее ЭКЗ «Лебедянский»).

Таблица 3

Данные о клиентах компании ЭКЗ «Лебедянский»

Примечание – В табл. 3 в графу «№ п/п» занесен порядковый номер клиента в таблице клиентов Деловой карты. Порядковый номер клиента может не совпадать с идентификационным номером, занесенным в индексное поле данной таблицы.

Обслуживание клиентов в Санкт-Петербурге компания ЭКЗ «Лебедянский» осуществляет со склада, расположенного по адресу Софийская ул. 95. Фирма не располагает собственным парком подвижного состава, а использует транспортные средства различных перевозчиков, с которыми заключены договора на перевозку.

Стоимость аренды транспортного средства зависит от его типа и грузоподъемности, а также от времени его использования:

− ГАЗ-3302 («Газель»), до 1500 кг, стоимость 220 руб./час;

− Mercedes-Benz Sprinter, до 2500 кг., стоимость 300 руб./час;

− ЗИЛ-4331, до 5000 кг, стоимость 330 руб./час;

− тягач с полуприцепом (20 фут. контейнер), до 10000 кг, стоимость 320 руб./час;

− тягач с полуприцепом (40 фут. контейнер), до 15000 кг, стоимость 380 руб./час;

− тягач с полуприцепом (тент 82 м³), до 20000 кг, стоимость 420 руб./час.

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

На основании договора с перевозчиками компания оплачивает каждый час работы автомобиля, при условии, что время его работы составило не менее 4-х часов.

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