Пример выполнения задания

Допустим, нам необходимо сформировать развозочные маршруты для обслуживания первых пятнадцати клиентов, представленных в табл. 1. Все клиенты территориально расположены в Московском районе Санкт-Петербурга их обслуживание производится из РЦ «Центр». Вес партии товара каждого из них колеблется в диапазоне от 62,5 до 639,6 кг, а общий вес всех товаров составляет 3372,36 кг. В нашем распоряжении имеется шесть автомобилей:

− ГАЗ-3307 грузоподъемностью 4500 кг – 1 ед.;

− ГАЗ-52 грузоподъемностью 2500 кг – 2 ед.;

− ГАЗ-3302 «Газель» грузоподъемностью 1500 кг – 3 ед.

Стоимость аренды автомобиля ГАЗ-3307 составляет 3600 руб., автомобиля ГАЗ-52 – 3200 руб., а автомобиля ГАЗ-3302 «Газель» – 2800 руб. Таким образом, имеется избыток провозных возможностей, следовательно, необходимо определить подвижной состав, использование которого минимизирует транспортные издержки, и оптимально загрузить его, т.е. распределить заказы по транспортным средствам.