Конспект основных условий транспортной задачи.
-
Товар:
-
продукты (П), косметика (К), моющие средства (М), напитки (Н), автозапчасти (Аз);
-
продукты нельзя перевозить в одной машине с моющими средствами, косметикой и автозапчастями.
-
Транспорт:
-
собственный – 6 машин, наемный – столько, сколько потребуется;
-
грузовместимость – 240 коробок.
-
Временные условия:
-
скорость 20 км/ч, т.е. одну клетку на схеме (1км) автомобиль проезжает за 3 мин;
-
выезд всех автомобилей со склада в первый рейс в 800, автомобили груженные, время первой погрузки не входит в рабочее время водителя;
-
норма времени на разгрузку – 0,5 мин на одну коробку;
-
норма времени на операции подготовки и завершения разгрузки в магазинах – 15 мин на один магазин;
-
погрузка автомобиля на складе – 30 мин;
-
рабочий день водителя – 8 ч, затем сверхурочная оплата;
-
минимальное время работы автомобиля – 6 ч;
-
максимальное – 11 ч.
-
Стоимостные условия:
-
собственные автомобили:
условно-постоянные расходы – 300 руб. в день за автомобиль;
условно-переменные – 15 руб. за 1 км пробега.
-
наемные автомобили:
условно-постоянные расходы – 1500 руб. в день за автомобиль;
условно-переменные – 30 руб. за 1 км пробега.
-
оплата за сверхурочный труд водителя (с 8 до 11 ч) – 5 руб. за минуту.
-
Штрафы:
-
в случае загрузки в машину менее 180 коробок – 50 руб. за каждую недогруженную до 180 единиц коробку (последний маршрут не штрафуется);
-
в случае работы автомобиля менее 6 ч:
собственный автомобиль – 300 руб. в день;
наемный автомобиль – 500 руб. в день (за недоработку собственной машины штраф не взимается при условии отсутствии наемного транспорта и сверхурочной работы).
Расчет основных параметров маршрутов.
|
№ маршрута |
№ магазина |
Размер заказа |
Расчеты по маршрутам |
|||||
|
П |
К |
М |
Н |
Аз |
|
|||
|
1 |
46 |
18 |
0 |
0 |
0 |
0 |
М: 0-46-23-43-39-3-0 |
|
|
23 |
8 |
0 |
0 |
75 |
0 |
Р = 232 коробки |
||
|
43 |
28 |
0 |
0 |
5 |
0 |
L = 84 км |
||
|
39 |
57 |
0 |
0 |
35 |
0 |
Т = 84*3+232*0,5+5*15 = 443 мин |
||
|
|
3 |
6 |
0 |
0 |
0 |
0 |
|
|
|
2 |
18 |
6 |
0 |
0 |
0 |
0 |
М: 0-18-44-17-50-1-49-2-26-0 |
|
|
44 |
36 |
0 |
0 |
0 |
0 |
Р = 188 коробок |
||
|
17 |
28 |
0 |
0 |
0 |
0 |
L = 87 км |
||
|
50 |
28 |
0 |
0 |
0 |
0 |
Т = 87*3+188*0,5+8*15 = 499 мин |
||
|
1 |
30 |
0 |
0 |
0 |
0 |
|
||
|
49 |
12 |
0 |
0 |
0 |
0 |
|
||
|
2 |
28 |
0 |
0 |
0 |
0 |
|
||
|
26 |
20 |
0 |
0 |
0 |
0 |
|
||
|
3 |
6 |
6 |
0 |
0 |
0 |
0 |
М: 0-6-32-47-34-11-10-31-0 |
|
|
32 |
20 |
0 |
0 |
0 |
0 |
Р = 233 коробок |
||
|
47 |
49 |
0 |
0 |
0 |
0 |
L = 97 км |
||
|
34 |
30 |
0 |
0 |
0 |
0 |
Т = 97*3+233*0,5+7*15 = 512,5 мин |
||
|
11 |
20 |
0 |
0 |
0 |
0 |
|
||
|
10 |
54 |
0 |
0 |
0 |
0 |
|
||
|
31 |
54 |
0 |
0 |
0 |
0 |
|
||
|
4 |
20 |
0 |
0 |
0 |
0 |
35 |
М: 0-20-29-15-48-0 |
|
|
29 |
0 |
0 |
0 |
23 |
62 |
Р = 203 коробки |
||
|
15 |
0 |
0 |
8 |
19 |
0 |
L = 32 км |
||
|
48 |
0 |
10 |
8 |
8 |
30 |
Т = 32*3+203*0,5+4*15 = 257,5 мин |
||
|
5 |
42 |
0 |
0 |
30 |
34 |
10 |
М: 0-42-31-40-35-0 |
|
|
31 |
0 |
16 |
5 |
40 |
18 |
Р = 240 коробок |
||
|
40 |
0 |
0 |
10 |
7 |
67 |
L = 50 км |
||
|
35 |
0 |
0 |
0 |
3 |
0 |
Т = 50*3+240*0,5+4*15 = 330 мин |
||
|
6 |
3 |
0 |
0 |
0 |
20 |
36 |
М: 0-3-2-18-34-0 |
|
|
2 |
0 |
0 |
0 |
40 |
28 |
Р = 234 коробок |
||
|
18 |
0 |
0 |
0 |
20 |
36 |
L = 62 км |
||
|
34 |
0 |
6 |
40 |
8 |
0 |
Т = 62*3+234*0,5+4*15 = 363 мин |
||
|
7 |
35 |
0 |
72 |
46 |
0 |
0 |
М: 0-35-9-26-47-0 |
|
|
9 |
0 |
48 |
22 |
0 |
0 |
Р = 236 коробок |
||
|
26 |
0 |
0 |
41 |
0 |
0 |
L = 57 км |
||
|
47 |
0 |
0 |
7 |
0 |
0 |
Т = 57*3+236*0,5+4*15 = 349 мин |
||
|
8 |
38 |
0 |
22 |
8 |
5 |
0 |
М: 0-38-28-5-46-0 |
|
|
28 |
0 |
28 |
16 |
9 |
0 |
Р = 227 коробок |
||
|
5 |
0 |
0 |
0 |
23 |
62 |
L = 66 км |
||
|
46 |
0 |
0 |
0 |
30 |
24 |
Т = 66*3+227*0,5+4*15 = 371,5 мин |
||
|
9 |
7 |
0 |
28 |
16 |
9 |
0 |
М: 0-7-19-32-36-6-12-47-0 |
|
|
19 |
0 |
0 |
0 |
40 |
0 |
Р = 236 коробок |
||
|
32 |
0 |
0 |
0 |
33 |
0 |
L = 72 км |
||
|
36 |
0 |
0 |
0 |
12 |
8 |
Т = 72*3+236*0,5+7*15 = 439 мин |
||
|
|
6 |
0 |
0 |
0 |
20 |
36 |
|
|
|
|
12 |
0 |
0 |
0 |
6 |
0 |
|
|
|
|
47 |
0 |
0 |
0 |
28 |
0 |
|
|
|
10 |
19 |
0 |
0 |
24 |
0 |
0 |
М: 0-19-32-36-6-12-47-0 |
|
|
32 |
0 |
0 |
41 |
0 |
0 |
Р = 240 коробок |
||
|
36 |
0 |
0 |
27 |
0 |
0 |
L = 56 км |
||
|
6 |
0 |
12 |
10 |
0 |
0 |
Т = 56*3+240*0,5+6*15 = 353 мин |
||
|
|
12 |
0 |
54 |
17 |
0 |
0 |
|
|
|
|
47 |
0 |
0 |
55 |
0 |
0 |
|
|
|
11 |
21 |
0 |
0 |
30 |
34 |
10 |
М: 0-21-13-41-22-0 |
|
|
13 |
0 |
0 |
14 |
12 |
45 |
Р = 232 коробок |
||
|
41 |
0 |
43 |
17 |
0 |
0 |
L = 72 км |
||
|
22 |
0 |
0 |
8 |
19 |
0 |
Т = 72*3+232*0,5+4*15 = 392 мин |
||
|
12 |
8 |
0 |
0 |
0 |
23 |
62 |
М: 0-8-37-14-30-0 |
|
|
37 |
0 |
0 |
0 |
34 |
10 |
Р = 183 коробок |
||
|
14 |
0 |
0 |
0 |
34 |
10 |
L = 72 км |
||
|
30 |
0 |
0 |
0 |
10 |
0 |
Т = 72*3+183*0,5+4*15 = 367,5 мин |
||
|
13 |
37 |
0 |
0 |
30 |
0 |
0 |
М: 0-37-14-30-23-43-4-0 |
|
|
14 |
0 |
0 |
30 |
0 |
0 |
Р = 196 коробок |
||
|
30 |
0 |
48 |
22 |
0 |
0 |
L = 80 км |
||
|
23 |
0 |
0 |
6 |
0 |
0 |
Т = 80*3+196*0,5+6*15 = 428 мин |
||
|
|
43 |
0 |
8 |
8 |
0 |
0 |
|
|
|
|
4 |
0 |
28 |
16 |
0 |
0 |
|
|
|
14 |
27 |
0 |
0 |
10 |
6 |
0 |
М: 0-45-40-0 |
|
|
50 |
0 |
0 |
0 |
48 |
0 |
Р = 238 коробок |
||
|
1 |
0 |
0 |
0 |
48 |
0 |
L = 48 км |
||
|
33 |
0 |
0 |
0 |
17 |
0 |
Т = 48*3+238*0,5+7*15 = 446 мин |
||
|
|
49 |
0 |
0 |
0 |
12 |
83 |
|
|
|
|
16 |
0 |
0 |
0 |
5 |
0 |
|
|
|
|
4 |
0 |
0 |
0 |
9 |
0 |
|
|
|
15 |
39 |
0 |
10 |
32 |
0 |
0 |
М: 0-39-33-1-49-16-0 |
|
|
33 |
0 |
46 |
12 |
0 |
0 |
Р = 211 коробок |
||
|
1 |
0 |
24 |
18 |
0 |
0 |
L = 74 км |
||
|
49 |
0 |
10 |
10 |
0 |
0 |
Т = 74*3+211*0,5+5*15 = 402,5 мин |
||
|
|
16 |
0 |
49 |
0 |
0 |
0 |
|
|
|
16 |
50 |
0 |
16 |
18 |
0 |
0 |
М: 0-50-17-44-27-0 |
|
|
17 |
0 |
0 |
10 |
40 |
28 |
Р = 240 коробок |
||
|
44 |
0 |
0 |
32 |
35 |
0 |
L = 68 км |
||
|
27 |
0 |
54 |
7 |
0 |
0 |
Т = 68*3+240*0,5+4*15 = 384 мин |
||
|
17 |
3 |
0 |
12 |
10 |
0 |
0 |
М: 0-3-2-18-24-10-25-45-0 |
|
|
2 |
0 |
0 |
10 |
0 |
0 |
Р = 240 коробок |
||
|
18 |
0 |
12 |
10 |
0 |
0 |
L = 78 км |
||
|
24 |
0 |
44 |
20 |
0 |
0 |
Т = 78*3+240*0,5+7*15 = 459 мин |
||
|
|
10 |
0 |
16 |
5 |
0 |
0 |
|
|
|
|
25 |
0 |
0 |
31 |
0 |
0 |
|
|
|
|
45 |
0 |
34 |
36 |
0 |
0 |
|
|
|
18 |
45 |
0 |
0 |
0 |
0 |
48 |
М: 0-45-25-11-10-9-26-0 |
|
|
25 |
0 |
0 |
0 |
16 |
0 |
Р = 239 коробки |
||
|
11 |
0 |
0 |
41 |
33 |
0 |
L = 70 км |
||
|
10 |
0 |
0 |
0 |
40 |
18 |
Т = 70*3+239*0,5+6*15 = 419,5 мин |
||
|
9 |
0 |
0 |
0 |
10 |
0 |
|
||
|
26 |
0 |
0 |
0 |
33 |
0 |
|
||
Условные обозначения:
М – путь объезда магазинов по маршруту:
Р – количество перевезенного груза, коробок;
L – длина маршрута;
Т – время работы машины на маршруте, мин.