Транспортная задача

Цель работы — разработка маршрутов и графиков движения автомобильного транспорта в процессе товароснабжения с использованием критерия минимума стоимости доставки.
Транспортная задача посвящена вопросам управления транспортом в процессе оптовой продажи товаров. Поэтому основная цель задачи — поиск путей достижения максимальной прибыли от использования ресурсов.
К задаче прилагается:
1. Карта-схема зоны обслуживания, отражающая местонахождение склада и обслуживаемых магазинов (приложение 1).
2. Ведомость заказов магазинов по дням недели (приложение 3).
3. Форма расчета основных параметров маршрутов (приложение 4).
4. Форма графика работы транспорта (приложение 5).
5. Форма расчета общих затрат по доставке заказов (приложение 6).
6. Форма анализа результатов планирования доставки заказов (приложение 8).
Характеристика обслуживаемого района.
Оптовая фирма поставляет различные товары в 50 магазинов, которые расположены на территории района. Карта-схема района представляет собой лист «в клетку», на котором нанесены координатные оси.
Вертикальные и горизонтальные линии сетки представляют собой дороги, которые могут быть использованы для поездок из одного пункта в любой другой пункт на карте. При этом движение транспорта осуществляется только по горизонтальным или вертикальным линиям сетки. На пересечении вертикальных и горизонтальных линий находятся склад и обслуживаемые магазины.
Основные условия транспортной задачи
1. Товар:
• продукты (П), косметика (К), моющие средства (М), напитки (Н); автозапчасти (Аз);
• продукты нельзя перевозить в одной машине с моющими средствами, косметикой и автозапчастями.
2. Транспорт:
• собственный — 6 машин, наемный — столько, сколько потребуется;
• грузовместимость — 240 коробок.
3. Временные условия:
• скорость 20 км/ч, т. е. одну клетку на схеме (1 км) автомобиль проезжает за 3 мин;
• выезд всех автомобилей со склада в первый рейс в 800, автомобили груженые, время первой погрузки не ходит в рабочее время водителя;...