="justify"> Визначимо найкоротша відстань доставки вантажу між пунктами Т 1 і Т 8 по мережі автомобільних доріг методом динамічного програмування.
I крок. З Т1 в Т2 і Р5
L Т2=9 км,
L Р5=25 км,
II крок. З Т2 в Т3
L Т3=min [10 +9]=19 км,
III крок. З точок Т3 і Т3 в Р4П3; з точок Т3 і Р5 в Т4
L Р4П3=min [( 20 +9 ); (17 +19)]=29 км,
L Т4=min [( 11 +19) ; (20 +25)]=30 км,
IV крок. З точки Р4П3 в Т6; з точок Т4 і Р5 в Т5
L T6=min [10 +29]=39 км, T5=min [( 16 +30) ; (40 +25)]= 36 км, крок. З точок Т6, Т3, Т4 в Р2П2; З Т4 і Т5 в R3
L П2P2=min [(38 +39); ( 14 +19) ; (15 +30)]=33 км, R3=min [( 12 +30) ; (16 +36)]=42 км, крок. З Р2П2, Т4, R3 в П4
L П4=min [(6 +33); ( 8 +30 ); (15 +42)]=38 км,
VII крок. З Т6 і Р2П2 в Р1
L P1=min [(60 +39); ( 35 +33) ]=68 км,
VIII крок. З Р1, Р2П2, П4, R3 в R2
L R2=min [(15 +68); ( 2 +33) ; (4 +38); (18 +42)]= 35 км, крок. З R2 і R3 в Т7
L T7=min [( 10 +35) ; (12 +42)]=45 км,
X крок. З Т7 і R3 в Т8
L T8=min [( 8 +45) ; (14 +42)]=53 км.
Найкоротший шлях:
Т 1-T 2-T 3-П 2 P 2-R 2-T 7 - Т 8=53 км.
2 Визначення питомої вартості перевезення 1 тонни вантажу для різних видів транспорту
.1 Визначення експлуатаційних витрат на перевезення 1т вантажу автомобільним транспортом
Для перевезення вантажу автомобільним транспортом будемо використовувати автомобіль марки «ЗІЛ-ММЗ - 554М з ГКБ - 89».
Питомі експлуатаційні витрати на перевезення 1т вантажу автомобільним транспортом визначаються з виразу:
, (1)
де, - відповідно змінні витрати і дорожня складова витрат, що приходить на 1 км пробігу автомобіля; + Приймається по [I, с.26, дод. 1], +=0,17, тис.руб / км;
- відстань перевезення вантажу по автомобільних дорогах, км;
- коефіцієнт використання пробігу автомобілів,=0,5;
- номінальна вантажопідйомність автомобіля,=11,5 [I, с.26, дод. 1], т;
- коефіцієнт використання вантажопідйомності автомобіля при перевезенні заданого вантажу,=0,985;
- коефіцієнт, що враховує додаткову заробітну плату, нарахування і надбавки водіям за класність, (= 1,25);
, - відрядні розцінки оплати праці водіїв відповідно за 1т і 1ткм,=0,25 тис.руб / т,=0,068 тис.руб / ткм [I, с.26, дод. 1].
, (2)
2.2 Визначення експлуатаційних витрат на перевезення 1т вантажу залізничним транспортом
Для перевезення вантажу залізничним транспортом будемо використовувати рухомий склад - піввагони.
Питомі експлуатаційні витрати на перевезення 1т вантажу по магістральній з...