Материал: РГР (2)
С помощью программы, решим задачу методом потенциалов.
Таблица 2.4 – Оптимальный план транспортной задачи
|
Получатель |
П1 |
П2 |
П3 |
П4 |
П5 |
П6 |
П7 |
П8 |
Объем выгрузки |
|
О1 |
0[2] |
8 |
11 |
9[1] |
9 |
18 |
15 |
18 |
3 |
|
О2 |
8 |
0[0] |
6 |
8[0] |
8 |
3[3] |
6 |
1 |
3 |
|
О3 |
11 |
6 |
0 |
4[2] |
6 |
7 |
8 |
7 |
2 |
|
О4 |
9 |
8 |
4 |
0[0] |
2 |
9 |
6 |
10 |
0 |
|
О5 |
9 |
8 |
6 |
2[1] |
0[1] |
9 |
6 |
9 |
2 |
|
О6 |
18 |
3 |
7 |
9 |
9 |
0[1] |
3 |
2 |
1 |
|
О7 |
15 |
6 |
8 |
6[1] |
6 |
3 |
0[1] |
5 |
2 |
|
О8 |
18 |
1 |
7 |
10 |
9 |
2[0] |
5 |
0 |
0 |
|
КТ |
20 |
3 |
9 |
11 |
11 |
8 |
5[3] |
2[5] |
8 |
|
Объем погрузки |
2 |
0 |
0 |
5 |
1 |
4 |
4 |
5 |
21 21 |
Минимальные затраты составят: F(x) = 0*2 + 9*1 + 3*3 + 4*2 + 2*1 + 0*1 + 0*1 + 6*1 + 0*1 + 5*3 + 2*5 = 59.
Расчеты экономической эффективности опорного и оптимального планов представлены в таблицах 2.5 и 2.6.
l1 – расстояние от контейнерного терминала (КТ) до грузополучателя (О); l2 – расстояние от грузополучателя (О) до грузоотправителя (П); l3 – расстояние от грузоотправителя (П) до контейнерного пункта (КТ).
Таблица 2.5 – Расчет экономической эффективности опорного плана
|
Маршрут |
Количество контейнеров,U |
Расстояние |
Конт*км, Ul |
||||
|
l1 |
l2 |
l3 |
|||||
|
КТ- О1 гр П1- КТ гр О1 - П4 пор П4- КТ гр |
3 2 1 1 |
20
|
9 |
20
11 |
60 40 9 11 |
||
|
КТ- О2 гр О2 - П4 пор П4- КТ гр |
3 3 3 |
3
|
8
|
11 |
9 24 33 |
||
|
КТ- О3 гр О3 - П3 пор П4 - КТ гр О3 - П5- пор П5- КТ гр |
2 1 1 1 1 |
9
|
4
6 |
11
11 |
18 4 11 6 11 |
||
|
КТ - О5 гр О5 - П4- пор П6- КТ гр |
2 2 2 |
11
|
9 |
8 |
22 18 16 |
||
|
КТ – О6 гр П6- КТ гр |
1 1 |
8
|
|
8 |
8 8 |
||
|
КТ – О7 гр П7- КТ гр О7 - П6- пор П6- КТ пор |
2 1 1 1 |
5
|
3 |
5
8 |
10 5 3 8 |
||
|
КТ - П7 пор КТ - П8 пор П7 - КТ гр П8 - КТ гр |
3 5 3 5 |
|
|
5 2 5 2 |
15 10 15 10 |
||
|
Всего |
384 |
||||||
Таблица 2.6 – Расчет экономической эффективности оптимального плана
|
Маршрут |
Количество контейнеров,U |
Расстояние |
Конт*км, Ul |
|||
|
l1 |
l2 |
l3 |
||||
|
1 |
2 |
3 |
4 |
5 |
6 |
|
|
КТ- О1 гр П1- КТ гр О1 - П4 пор П4- КТ гр |
3 2 1 1 |
20
|
9 |
20
11 |
60 40 9 11 |
|
|
КТ- О2 гр О2 -П6 пор П6- КТ гр |
3 3 3 |
3
|
3
|
8 |
9 9 24 |
|
|
КТ- О3 гр О3- П4 пор П4- КТ гр |
2 2 2 |
9
|
4 |
11 |
18 8 22 |
|
|
КТ- О5 гр П5- КТ гр О5 - П4 пор П4- КТ гр |
2 1 1 1 |
11
|
2 |
0
11 |
22 0 2 11 |
|
|
КТ – О6 гр П6- КТ гр |
1 1 |
8
|
|
8 |
8 8 |
|
|
КТ- О7 гр П7- КТ гр О7 - П4 пор П4- КТ гр |
2 1 1 1 |
5
|
6 |
0
11 |
5 0 6 11 |
|
|
КТ - П7 пор КТ - П8 пор П7 - КТ гр П8 - КТ гр |
3 5 3 5 |
5 2
|
|
5 2 |
15 10 15 10 |
|
|
|
|
|
|
|
|
|
|
Всего |
333 |
|||||
Вывод: Расчет показал, что оптимальный план, решенный методом потенциалов, дешевле опорного плана на 51 конт-км.
Расчет экономической эффективности от оптимизации пробега автотранспорта при организации централизованного завоза, вывоза:
-
Определение экономии автопарка при работе по оптимальному плану производится по формуле:
,
(3.7)
где
– коэффициент, учитывающий непроизводительный
простой автомашин в ожидании грузовых
операций,
;
- экономия конт-км;
- время работы автомобиля в течение
суток,
ч;
-
среднее количество контейнеров вывозимых
за один рейс,
;
- скорость движения автомобиля,
.
-
Экономия денежных средств от сокращения пробега автомашин:
,
(3.8)
где
- стоимость конт. км пробега,
руб.
руб.
-
Экономия от сокращения автопарка:
,
(3.9)
где
- стоимость авто часа,
руб.
руб.
Для построения суточного план-графика определим количество автомобилей работающих на терминале. Найдём по формуле:
A=
;
k - количество вывезенных контейнеров;
t - время оборота 1 автомобиля, равное 4.5 ч;
A=
=18