- •Теоретические пояснения
- •Постановка задачи
- •Зависимости, связывающие переменные в матрице теневых цен Сij
- •Зависимости, связывающие переменные в матрице переменных Хij
- •Матрица произведения Сij*Хij
- •Сводная таблица грузопотоков в базовом варианте
- •Матрица теневых цен Сij
- •Матрица переменных Хij (решение задачи)
Сводная таблица грузопотоков в базовом варианте
Дата |
Регион |
Сектор развозки |
Номер магазина |
Номер рейса |
Сумма, кг |
||||||||
32 |
48 |
54 |
55 |
57 |
60 |
61 |
64 |
66 |
|||||
Модель подвижного состава |
|||||||||||||
ГАЗ 53 |
ГАЗ 3302 «Газель» |
ГАЗ 3302 «Газель» |
ГАЗ 53 |
ГАЗ 3302 «Газель» |
ГАЗ 3307 |
ГАЗ 3307 |
ГАЗ 3307 |
ГАЗ 3302 «Газель» |
|||||
14.01.04 |
Московский район |
1 |
5340 |
|
|
|
532 |
|
|
|
|
|
|
5360 |
|
|
|
368 |
|
|
|
|
|
|
|||
8192 |
|
|
|
565 |
|
|
|
|
|
|
|||
8375 |
|
|
|
340 |
|
|
|
|
|
|
|||
2 |
4277 |
|
|
|
490 |
|
|
|
|
|
|
||
5644 |
|
|
|
328 |
|
|
|
|
|
|
|||
3 |
7254 |
|
|
|
|
|
3746 |
3800 |
|
|
|
||
4 |
4896 |
|
|
|
|
|
|
|
|
666,8 |
|
||
6455 |
|
|
|
|
|
|
|
|
587,1 |
|
|||
5
|
5728 |
|
|
|
|
|
|
|
737 |
|
|
||
5985 |
|
|
|
|
|
|
|
388 |
|
|
|||
6027 |
|
|
|
|
|
|
|
652 |
|
|
|||
6501 |
|
|
|
|
|
|
|
299 |
|
|
|||
9190 |
|
|
|
|
|
|
|
651 |
|
|
|||
9556 |
|
|
|
|
|
|
|
459 |
|
|
|||
6 |
9064 |
2433 |
|
|
|
|
|
|
|
|
|
||
7
|
5116 |
|
|
|
|
124 |
|
|
|
|
|
||
6166 |
|
|
|
|
101 |
|
|
|
|
|
|||
6540 |
|
|
|
|
383 |
|
|
|
|
|
|||
9380 |
|
|
|
|
182 |
|
|
|
|
|
|||
8
|
5733 |
|
|
135 |
|
|
|
|
|
|
|
||
8989 |
|
|
138 |
|
|
|
|
|
|
|
|||
9184 |
|
|
234 |
|
|
|
|
|
|
|
|||
9253 |
|
|
155 |
|
|
|
|
|
|
|
|||
9 |
6843 |
|
776 |
|
|
|
|
|
|
|
|
||
Сумма, кг |
2433 |
776 |
662 |
2623 |
790 |
3746 |
3800 |
3186 |
1253,9 |
19279,9 |
Расчет фактических затрат на перевозку представлен в таблице 6.
Таблица 6
Вид затрат |
Номер рейса |
Общие затраты, руб |
|||||||||||
32 |
48 |
54 |
55 |
57 |
60 |
61 |
64 |
66 |
|||||
Модель подвижного состава |
|||||||||||||
ГАЗ 53 |
ГАЗ 3302 «Газель» |
ГАЗ 3302 «Газель» |
ГАЗ 53 |
ГАЗ 3302 «Газель» |
ГАЗ 3307 |
ГАЗ 3307 |
ГАЗ 3307 |
ГАЗ 3302 «Газель» |
|||||
Аренда автомобиля, руб |
840 |
780 |
780 |
840 |
780 |
900 |
900 |
900 |
780 |
7500 |
|||
Экспедирова-ние, руб |
545 |
545 |
545 |
545 |
545 |
545 |
545 |
545 |
545 |
4905 |
|||
Затраты на рейс, руб
|
1385 |
1325 |
1325 |
1385 |
1325 |
1445 |
1445 |
1445 |
1325 |
12405 |
Расчет показывает, что в базовом варианте общие затраты на перевозку, включающие затраты на аренду автомобиля и затраты на экспедирование, составили 12,405 тыс. руб.
Попытаемся улучшить данное решение. Во-первых, сократим количество единиц подвижного состава, предоставив для выполнения заказа магазина номер 7254 автомобиль КамАЗ-5320 грузоподъемностью 8 т. Во-вторых, используем алгоритм линейного программирования для оптимизации загрузки подвижного состава. В таблице 7 представлена матрица теневых цен.
Следующим этапом решения задачи маршрутизации является определение рационального порядка объезда пунктов сформированных маршрутов, которые можно решить с помощью ГИС.
Таблица 7