Автор работы: Пользователь скрыл имя, 15 Мая 2013 в 16:49, курсовая работа
Целью данной курсовой работы является выбор и обоснование эффективных маршрутов, и проведение экономической оценки взаимодействия различных видов транспорта при обслуживании пассажиропотоков и грузопотоков.
Для этого в курсовой работе мы последовательно рассматриваем ряд задач:
произвести расстановку воздушных судов на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальными;
рассчитать материальные затраты специалиста авиаремонтного завода при последовательном посещении им пяти городов для заключения договоров на поставку запасных частей;
Введение 3
Задача №1 4
Задача №2 10
Заключение 25
Список литературы 26
4-5: Сi=Cnc*Qi*Tn*Kmy =1000*1*10*1,6=16000 (руб.).
Расчёт материальных затрат на поездку согласно стоимости билета:
Участки маршрута
1-2: 70 (руб.); |
2-4: 80 (руб.); |
1-3: 75 (руб.); |
2-5: 95(руб.); |
1-4: 90 (руб.); |
3-4: 65(руб.); |
1-5: 85(руб.); |
3-5: 100 (руб.); |
2-3: 100 (руб.); |
4-5: 90 (руб.). |
Рассчитаем абсолютные затраты пассажира на поездку:
Участки маршрута
1-2: Зij= Змаm+ Сi=70+13120=13190 (руб.);
1-3: Зij= Змаm+ С =75+11040=11115 (руб.);
1-4: Зij= Змаm+ Сi =90+7200=7290 (руб.);
1-5: Зij= Змаm+ Сi =85+15580=15655 (руб.);
2-3: Зij= Змаm+ Сi =100+8800=8900 (руб.);
2-4: Зij= Змаm+ Сi =80+5280=5360 (руб.);
2-5: Зij= Змаm+ Сi =95+16960=17055 (руб.);
3-4: Зij= Змаm+ Сi =65+15520=15585 (руб.);
3-5: Зij= Змаm+ Сi =100+16000=16100 (руб.);
4-5: Зij= Змаm+ Сi =90+16000=16090 (руб.).
После проведённых расчётов заполняется рабочая табл. 3 исходных данных.
Таблица 3
Затраты на поездку специалиста ремонтного завода (ден.ед.)
Железнодорожный транспорт |
1 |
2 |
3 |
4 |
5 | |
1 |
Х |
11668 |
9868 |
6378 |
14398 | |
2 |
11668 |
Х |
7658 |
4748 |
15178 | |
3 |
9868 |
7658 |
Х |
14878 |
14608 | |
4 |
6378 |
4748 |
14878 |
Х |
14828 | |
5 |
14398 |
15178 |
14608 |
14828 |
Х | |
Автомобильный транспорт |
1 |
Х |
13190 |
11115 |
7290 |
15655 |
2 |
13190 |
Х |
8900 |
5360 |
17055 | |
3 |
11115 |
8900 |
Х |
15585 |
16100 | |
4 |
7290 |
5360 |
15585 |
Х |
16090 | |
5 |
15655 |
17055 |
16100 |
16090 |
Х | |
Из данных таблицы
3 видно, что использование
Метод решения задачи.
Составим матрицу коэффициентов целевой функции. Не допустимо, чтобы коммивояжер из некоторого города возвращался туда и обратно. Поэтому все диагональные элементы должны быть равны нулю. Чтобы добиться этого, достаточно положить их очень большими (ввести так называемые штрафные функции). Коэффициент при этих элементах должен быть больше любого другого элемента целевой функции. В нашем случае самое большое число- 15178, следовательно, диагональные элементы будут равны 15200.
Рассмотрим табл. 3, заменим диагональные коэффициенты штрафной функцией и решаем задачу о назначениях (табл. 4).
Таблица 4
1 |
2 |
3 |
4 |
5 | |
1 |
15200 13878, 13298 12718 |
11668 11088, 10508 |
9868 9288 |
6378 |
14398 14100 |
2 |
11668 11088 |
15200 12746, 9458 8878 |
7658 |
4748 |
15178 11890 |
3 |
9868 9288 |
7658 |
15200 14620, 14016 |
14878 11710 |
14608 |
4 |
6378 |
4748 |
14878 14298, 14236 11106 |
15200 11388 |
14828 |
5 |
14398 |
15178 12768, 12188 |
14608 14028 |
14828 11118 |
15200 |
Будем рассматривать разности коэффициентов первой строки со второй.
15200-11668=3532
11668-15200=-3532
9868-7658=2210
6378-4748=1630
14398-15178=-780
Элемент х11 не входит в оптимальный план, т.е. х11=0. следующая по величине разность равна 2210. Поэтому с11=11668+2210=13878.
Сравним первую строку с третьей.
13878-9868=4010
11668-7658=4010
9868-15200=-5332
6378-14878=-8500
14398-14608=-210
Так как максимальная разница отмечается в нескольких столбцах, никакого вывода сделать нельзя.
Теперь сравним первую строку с четвёртой.
13878-6378=7500
11668-4748=6920
9868-14878=-5010
6378-15200=-8822
14398-14828=-430
Элемент х11 не входит в оптимальный план, т.е. х11=0. следующая по величине разность равна 6920. Поэтому с11=6378+6920=13298.
Сравним первую строку с пятой.
13298-14398=-1100
11668-15178=-3510
9868-14608=-4740
6378-14828=-8450
14398-15200=-802
Элемент х15 не входит в оптимальный план, т.е. х15=0. следующая по величине разность равна -1100. Поэтому с15=15200+(-1100)=14100.
Перейдём ко2 строке. Сравним её с 1.
11668-13298=-1630
15200-11668=3532
7658-9868=-2210
4748-6378=-1630
15178-14100=1078
Элемент х22 не входит в оптимальный план, т.е. х22=0. следующая по величине разность равна 1078. Поэтому с22=11668+1078=12746.
Сравним 2 строку с 3.
11668-9868=1800
12746-7658=5088
7658-15200=-7542
4748-14878=-10130
15178-14608=570
Элемент х22 не входит в оптимальный план, т.е. х22=0. следующая по величине разность равна1800. Поэтому с22=7658+1800=9458.
Сравним 2 строку с 4.
11668-6378=5290
9458-4748=4710
7658-14878=-7220
4748-15200=-10452
15178-14828=350
Элемент х21 не входит в оптимальный план, т.е. х21=0. следующая по величине разность равна 4710. Поэтому с21=6378+4710=11088.
Сравним 2 строку с 5.
11088-14398=-3310
9458-15178=-5720
7658-14608=-6950
4748-14828=-10080
15178-15200=-22
Элемент х25 не входит в оптимальный план, т.е. х25=0. следующая по величине разность равна -3310. Поэтому с25=15200+(-3310)=11890.
Теперь сравним 3 строку с остальными строками.
9868-13298=-3430
7658-11668=-4010
15200-9868=5332
14878-6378=8500
14608-14100=508
Элемент х34 не входит в оптимальный план, т.е. х34=0. следующая по величине разность равна 5332. Поэтому с34=6378+5332=11710.
Сравним 3 строку со 2.
9868-11088=-1220
7658-9458=-1800
15200-7658=7542
11710-4748=6962
14608-11890=2718
Элемент х33 не входит в оптимальный план, т.е. х33=0. следующая по величине разность равна 6962. Поэтому с33=7658+6962=14620.
Сравним 3 строку с 4.
9868-6378=3490
7658-4748=2910
14620-14878=-258
11710-15200=-3490
14608-14828=-220
Элемент х31 не входит в оптимальный план, т.е. х31=0. следующая по величине разность равна 2910. Поэтому с31=6378+2910=9288.
Сравним 3 строку с 5.
9288-14398=-5110
7658-15178=-7520
14620-14608=12
11710-14828=-3118
14608-15200=-592
Элемент х33 не входит в оптимальный план, т.е. х33=0. следующая по величине разность равна -592. Поэтому с33=14608+(-592)=14016.
Перейдём к 4 строке. Сравним её с 1 строкой.
6378-13298=-6920
4748-11668=-6920
14878-9868=5010
15200-6378=8822
14828-14100=728
Элемент х44 не входит в оптимальный план, т.е. х44=0. следующая по величине разность равна 5010. Поэтому с44=6378+5010=11388.
Сравним 4 строку со 2.
6378-11088=-4710
4748-9458=-4710
14878-7658=7220
11388-4748=6640
14828-11890=2938
Элемент х43 не входит в оптимальный план, т.е. х43=0. следующая по величине разность равна 6640. Поэтому с43=7658+6640=14298.
Сравним 4 строку с 3.
6378-9288=-2910
4748-7658=-2910
14298-14016=282
11388-11710=-322
14828-14608=220
Элемент х43 не входит в оптимальный план, т.е. х43=0. следующая по величине разность равна 220. Поэтому с43=14016+220=14236.
Сравним 4 строку с 5.
6378-14398=-8020
4748-15178=-10430
14236-14608=-372
11388-14828=-3440
14828-15200=-372
Нельзя сделать вывода.
Перейдём к 5 строке. Сравним её с 1.
14398-13298=1100
15178-11668=3510
14608-9868=4740
14828-6378=8450
15200-14100=1100
Элемент х54 не входит в оптимальный план, т.е. х54=0. следующая по величине разность равна 4740. Поэтому с54=6378+4740=11118.
Сравним 5 строку со 2.
14398-11088=3310
15178-9458=5720
14608-7658=6950
11118-4748=6370
15200-14608=3310
Элемент х53 не входит в оптимальный план, т.е. х53=0. следующая по величине разность равна 6370. Поэтому с53=7658+6370=14028.
Сравним 5 строку с 3.
14398-9288=5110
15178-7658=7520
14028-14016=12
11118-11710=-592
15200-14608=592
Элемент х52 не входит в оптимальный план, т.е. х52=0. следующая по величине разность равна 5110. Поэтому с52=7658+5110=12768.
Сравним 5 строку с 4.
14398-6378=8020
12768-4748=8020
14028-14236=-208
11118-11388=-270
15200-14828=372
Нельзя сделать вывод.
Перейдём к столбцам. Сравним 1 столбец со 2.
13298-11668=1630
11088-9458=1630
9288-7658=1630
6378-4748=1630
14398-12768=1630
Нельзя сделать вывода.
Сравним 1 столбец с 3.
13298-9868=3430
11088-7658=3430
9288-14016=-4728
6378-14236=-7858
14398-14028=370
Нельзя сделать вывод.
Сравним 1 столбец с 4.
13298-6378=6920
11088-4748=6340
9288-11710=-2422
6378-11388=-5010
14398-11118=3280
Элемент х11 не входит в оптимальный план, т.е. х11=0. следующая по величине разность равна 6340. Поэтому с11=6378+6340=12718.
Сравним 1 столбец с 5.
12718-14100=-1382
11088-11890=-802
9288-14608=-5320
6378-14828=-8450
14398-15200=-802
Нельзя сделать вывод.
Перейдём ко 2 столбцу. Сравним его с 1.
11668-12718=-1050
9458-11088=-1630
7658-9288=-1630
4748-6378=-1630
12768-14398=-1680
Элемент х12 не входит в оптимальный план, т.е. х12=0. следующая по величине разность равна -1630. Поэтому с12=12718+(-1630)=11088.
Сравним 2 столбец с 3.
11088-9868=1220
9458-7658=1800
7658-14016=-6358
4748-14236=-9488
12768-14028=-1260
Элемент х22 не входит в оптимальный план, т.е. х22=0. следующая по величине разность равна 1220. Поэтому с22=7658+1220=8878.
Сравним 2 столбец с 4.
11088-6378=4710
8878-4748=4130
7658-11710=-4052
4748-11388=-6640
12768-11118=1650
Элемент х12 не входит в оптимальный план, т.е. х12=0. следующая по величине разность равна 4130. Поэтому с12=6378+4130=10508.
Сравним 2 столбец с 5.
10508-14100=-3592
8878-11890=-3012
7658-14608=-6950
4748-14828=-10080
12768-15200=-2432
Элемент х52 не входит в оптимальный план, т.е. х52=0. следующая по величине разность равна -3012. Поэтому с52=15200+(-3012)=12188.
Перейдём к 3 столбцу. Сравним его с 1.
9868-12718=-2850
7658-11088=-3430
14016-9288=4728
14236-6378=7858
14028-14398=-370
Элемент х43 не входит в оптимальный план, т.е. х43=0. следующая по величине разность равна 4728. Поэтому с43=6378+4728=11106.
Сравним 3 столбец со 2.
9868-10508=-640
7658-8878=-1220
14016-7658=6358
11106-4748=6358
14028-12188=1840
Нельзя сделать вывод.
Сравним 3 столбец с 4.
9868-6378=3490
7658-4748=2910
14016-11710=2306
11106-11388=-282
14028-11118=2910
Элемент х13 не входит в оптимальный план, т.е. х13=0. следующая по величине разность равна 2910. Поэтому с13=6378+2910=9288. Отсюда третий столбец и вторая строка уходят. Табл. 4 вырождается в табл. 5.
Таблица 5
1 |
2 |
4 |
5 | |
1 |
15200 13878, 13298 12718 |
11668 11088, 10508 |
6378 |
14398 14100 |
3 |
9868 9288 |
7658 |
14878 11710 |
14608 |
4 |
6378 |
4748 |
15200 11388 |
14828 |
5 |
14398 |
15178 12768, 12188 |
14828 11118 |
15200 |