ФЕДЕРАЛЬНОЕ АГЕНТСТВО ВОЗДУШНОГО ТРАНСПОРТА
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«МОСКОВСКИЙ ГОСУДОРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ ГРАЖДАНСКОЙ АВИАЦИИ»
Кафедра экономики ГА
Курсовая работа
защищена с оценкой
__________________
__________________
(подпись, дата)
КУРСОВАЯ РАБОТА
по дисциплине «Единая транспортная система
и география транспорта»
Выполнила
Руководитель:
Л.Г. Большедворская
Москва – 2009
Введение.
Транспорт – одна из важнейших отраслей хозяйства, выполняющая функцию своеобразной кровенной системы в организме страны.
Транспорт в системе выполняет две роли.
Во- первых, перемещения средств труда и рабочих внутри предприятия, транспорт осуществляет связи, порождаемые технологическим разделением труда.
Во- вторых , перемещая различные виды продукции между поставщиками и потребителями, транспорт осуществляет связи, обусловленные территориальным разделением труда.
Задача транспортной системы России заключается в том , чтобы перемещая гигантские объемы массовых грузов между производственными предприятиями, способствовать продолжению и завершению процесса производства продукции.
Транспорт выполняет одну из важнейших потребностей человека – потребность в перемещении. Однако практически ни один вид транспорта ( кроме автомобильного) не может обеспечить доставку «от двери до двери» . Такие такое перемещение возможно только в четком взаимодействии отдельных частей транспортного комплекса .
В транспортный комплекс входят зарегистрированные юридические лица и индивидуальные предприниматели , осуществляющие на воздушном , ж/д ,морском, внутреннем водном, городском пассажирском и промышленном транспорте перевозочную и транспортно- экспедиторскую деятельность, а так же работы, связанные с обслуживанием путей сообщения, проведением научных исследований и подготовкой кадров, производством транспортных средств и технологического оборудования.
Транспортный комплекс выполняет почти 97% перевозок пассажиров и более 60% общего пассажирооборота, более83% отправлений всех грузов и 11.5 % грузооборота.
В результате осуществления экономических преобразований в транспортном комплексе сложилась многоукладная рыночная структура. Функционирует рынок транспортных услуг , на котором по выгодным лицензиям работает свыше 403 тысяч предприятий и индивидуальных предпринимателей.
Транспортный рынок пассажирских перевозок предоставляет пассажирам услуги различных видов транспорта, которые чаще всего неравноценны по стоимости , скорости, регулярности и комфорту. Пассажир, руководствуясь своими возможностями целями и вкусами, отдает предпочтение тому или иному виду транспорта. При этом часто решающее значение имеет не экономические, а качественные характеристики транспорта.
Поэтому в данной работе решаются задачи выбора рационального вида транспорты и оптимального маршрута. Достижение этой цели позволит определить наиболее экономически выгодный способ объезда данных пунктов для коммивояжера с учетом его целей и задач:
• продолжительность (время) следования коммивояжера по маршруту при использовании различных видов транспорта;
• материальные затраты на поездку ;
• стоимость пассажирочасов пребывания коммивояжера в пути.
Найденные результаты нужно будет представить в таблице и используя метод построения совмещенных графиков работы различных видов транспорта, показать графически преимущество выбранного варианта.
Цель курсовой работы:
Целью курсовой работы является выбор и обоснование эффективных маршрутов и проведение экономической оценки взаимодействия различных видов транспорта при обслуживании пассажиропотоков и грузопотоков.
Для этого в курсовой предполагается последовательно рассмотреть ряд задач:
- провести расстановку ВС на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальны;
- рассчитать материальные затраты специалиста авиаремонтного завода при последовательном посещении им пяти городов для заключения договоров на поставку запасных частей;
- построить оптимальный маршрут поездки для специалиста авиаремонтного завода, который для заключения договоров о поставках запасных частей должен побывать в каждом из пяти городов по одному разу и вернуться в начальный пункт. Общие затраты на поездку при этом должны быть минимальными.
Исходные данные:
Затраты на полет каждого из самолетов (тыс. руб.) в каждый из пяти городов.
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
1 |
193 |
204 |
621 |
533 |
280 |
2 |
381 |
580 |
459 |
222 |
695 |
3 |
277 |
209 |
511 |
613 |
323 |
4 |
465 |
676 |
307 |
304 |
213 |
5 |
152 |
134 |
434 |
404 |
610 |
Исходные данные для расчета затрат на поездку
Виды транспорта |
||||||
железнодорожный |
автомобильный |
|||||
Кол-во вагонов |
Время ожидания (мин) |
Кол-во мест в вагоне |
Скорость (км/ч) |
Интервал движения (мин) |
Кол-во мест в салоне |
Скорость (км/ч) |
15 |
16 |
62 |
73 |
22 |
41 |
80 |
Задача 1:
Из аэропорта должны вылететь пять воздушных судов (ВС) для доставки груза в пять городов. Затраты на полет каждого из самолетов в каждый город представлены в табл. 1. Необходимо назначить ВС на рейсы таким образом , чтобы суммарные затраты на транспортировку грузов были минимальными.
Задачи транспортного типа носят название задач о назначениях. В работе для ее решения воспользуемся методом ПС, предложенный Петруниным С.В. Применение метода к задаче о назначении состоит из 2 этапов:
1. нахождение элемента, не входящего в оптимальный план (т.е., равного нулю);
2. изменение коэффициента этого элемента в целевой функции.
Представим условие задачи в виде таблицы с коэффициентами целевой функции (табл.1).
Таблица 1
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
1 |
193 |
204 175 |
621 506 387 |
533 384 |
280 |
2 |
381 177 |
580 571 363 159 |
459 446 |
222 |
695 685 365 |
3 |
277 227 |
209 |
511 417 |
613 508 274 |
323 |
4 |
465 229 126 |
676 447 312 211 108 |
307 |
304 |
213 |
5 |
154 |
134 |
434 421 |
404 197 |
610 327 |
Строки:
Рассмотрим разность коэффициентов первой строки со второй:
В 1 столбце: 199-381=-188
В 2 столбце: 204-580=-376
В 3 столбце: 621-459=162
В 4 столбце: 533-222=311
В 5 столбце: 280-695=-415
Наибольшая разница 311 в 4 столбце. Следовательно, Х14 = 0. Следующее по величине разность 162 в 3столбце. Поэтому С14 = 222+162=384
Рассмотрим разность коэффициентов первой строки с третьей:
В 1 столбце: 193-277=-84
В 2 столбце: 204-209=-5
В 3 столбце: 621-511=110
В 4 столбце: 384-613=-229
В 5 столбце: 280-323=-43
Отсюда Х13 = 0, поэтому С13 = 511-5=506
Рассмотрим разность коэффициентов первой строки с четвертой:
В 1 столбце: 193-465=-272
В 2 столбце: 204-676=-472
В 3 столбце: 506-307=199
В 4 столбце: 384-304=80
В 5 столбце: 280-213=67
Отсюда Х13 = 0, поэтому С13 = 307+80=387
Рассмотрим разность коэффициентов первой строки с пятой:
В 1 столбце: 193-152=41
В 2 столбце: 204-134=70
В 3 столбце: 387-434=-47
В 4 столбце: 384-404=-20
В 5 столбце: 280-610=-330
Отсюда Х12 = 0, поэтому С12 = 134+41=175
Рассмотрим разность коэффициентов второй строки с первой:
В 1 столбце: 381-193=188
В 2 столбце: 580-175=405
В 3 столбце: 459-387=72
В 4 столбце: 222-384=-162
В 5 столбце: 695-280=415
Отсюда Х25 = 0, поэтому С25 = 280+405=685
Рассмотрим разность коэффициентов второй строки с третьей:
В 1 столбце: 381-277=104
В 2 столбце: 580-209=371
В 3 столбце: 459-511=-52
В 4 столбце: 222-613=-391
В 5 столбце: 685-323=362
Отсюда Х22 = 0, поэтому С22 = 209+362=657
Рассмотрим разность коэффициентов второй строки с четвертой:
В 1 столбце: 381-465=-84
В 2 столбце: 571-676=-105
В 3 столбце: 459-307=152
В 4 столбце: 222-304=-82
В 5 столбце: 685-213=472
Отсюда Х25 = 0, поэтому С25 = 213+152=365
Рассмотрим разность коэффициентов второй строки с пятой:
В 1 столбце: 381-152=229
В 2 столбце: 571-134=437
В 3 столбце: 459-434=25
В 4 столбце: 222-404=-182
В 5 столбце: 365-610=-245
Отсюда Х22 = 0, поэтому С22 = 134+229=363
Рассмотрим разность коэффициентов третьей строки с первой:
В 1 столбце: 277-193=84
В 2 столбце: 209-175=34
В 3 столбце: 511-387=124
В 4 столбце: 613-384=229
В 5 столбце: 323-280=43
Отсюда Х34 = 0, поэтому С34 = 384+124=508
Рассмотрим разность коэффициентов третьей строки со второй:
В 1 столбце: 277-381=-104
В 2 столбце: 209-363=-154
В 3 столбце: 511-459=52
В 4 столбце: 508-222=286
В 5 столбце: 323-365=-42
Отсюда Х34 = 0, поэтому С34 = 222+52=274
Рассмотрим разность коэффициентов третьей строки с четвертой:
В 1 столбце: 277-465=-188
В 2 столбце: 209-676=-467
В 3 столбце: 511-307=204
В 4 столбце: 274-304=-30
В 5 столбце: 323-213=110
Отсюда Х33 = 0, поэтому С33 = 307+110=417
Рассмотрим разность коэффициентов третьей строки с пятой:
В 1 столбце: 277-152=125
В 2 столбце: 209-134=75
В 3 столбце: 417-434=-17
В 4 столбце: 274-404=-130
В 5 столбце: 323-610=-287
Отсюда Х31 = 0, поэтому С31 = 152+75=227
Рассмотрим разность коэффициентов четвертой строки с первой:
В 1 столбце: 465-193=272
В 2 столбце: 676-175=501
В 3 столбце: 307-387=-80
В 4 столбце: 304-384=-80
В 5 столбце: 213-280=-67
Отсюда Х42 = 0, поэтому С42 = 175+272=447
Рассмотрим разность коэффициентов четвертой строки со второй:
В 1 столбце: 465-381=84
В 2 столбце: 447-363=84
В 3 столбце: 307-459=-152
В 4 столбце: 304-222=82
В 5 столбце: 213-365=-152
Х
Рассмотрим разность коэффициентов четвертой строки с третьей:
В 1 столбце: 465-227=229
В 2 столбце: 447-209=238
В 3 столбце: 307-417=-110
В 4 столбце: 304-274=30
В 5 столбце: 213-323=-110
Отсюда Х42 = 0, поэтому С42 = 209+229=438
Рассмотрим разность коэффициентов четвертой строки с пятой:
В 1 столбце: 465-152=313
В 2 столбце: 447-134=313
В 3 столбце: 307-434=-127
В 4 столбце: 304-404=-100
В 5 столбце: 213-610=-397
Х
Рассмотрим разность коэффициентов пятой строки с первой:
В 1 столбце: 152-193=-41
В 2 столбце: 134-175=-41
В 3 столбце: 434-387=47
В 4 столбце: 404-384=20
В 5 столбце: 610-280=330
Отсюда Х55 = 0, поэтому С55 = 280+47=327
Рассмотрим разность коэффициентов пятой строки со второй:
В 1 столбце: 152-381=-229
В 2 столбце: 134-363=-229
В 3 столбце: 434-459=-25
В 4 столбце: 404-222=182
В 5 столбце: 327-365=-38
Отсюда Х54 = 0, поэтому С54 = 222-25=197
Рассмотрим разность коэффициентов пятой строки с третьей:
В 1 столбце: 152-227=-75
В 2 столбце: 134-209=-75
В 3 столбце: 434-417=17
В 4 столбце: 197-274=-77
В 5 столбце: 327-323=4
Отсюда Х53 = 0, поэтому С53 = 417+4=421
Рассмотрим разность коэффициентов пятой строки с четвертой:
В 1 столбце: 152-465=-313
В 2 столбце: 134-447=-313
В 3 столбце: 421-307=114
В 4 столбце: 197-304=-197
В 5 столбце: 327-213=114
Х
Столбцы:
Перейдем к столбцам. Рассмотрим 1 столбец:
Со 2 столбцом: вывод сделать нельзя
С 3 столбцом: Х41 = 0, С41 = 307-78=229
С 4 столбцом: Х21 = 0, С21 = 222-45=177
С 5 столбцом: Х41 = 0, С41 = 213-87=126
Рассмотрим 2 столбец:
С 1 столбцом: Х42 = 0, С42 = 126+186=312
С 3 столбцом: Х42 = 0, С42 = 307-96=211
С 4 столбцом: Х52 = 0, С24 = 222-63=159
С 5 столбцом: Х42 = 0, С42 = 213-105=108
Рассмотрим 3 столбец:
С 1 столбцом: Х23 = 0, С23 = 177+269=446
Видно, что в 3 столбце все элементы, кроме Х43 равны 0. Поэтому Х43 = 1, строка 4 и столбец 3 исключаются из рассмотрения.
Так же, что в 4 столбце все элементы, кроме Х24 равны 0. Поэтому Х24 = 1, строка 2 и столбец 4 исключаются из рассмотрения
Табл. 1 переходит в табл. 2.
Табл. 2
Строки Столбцы |
1 |
2 |
4 |
5 |
1 |
423 328 222 |
330 261 |
184 |
347 |
3 |
228 |
267 |
645 607 190 |
770 697 587 |
4 |
648, 480 442 352 313 |
588, 519 506 394 352 |
404 |
327 |
5 |
204 |
850, 700 742 397 312 |
166 |
717 526 |
Рассмотрим 5 столбец:
С 1 столбцом: Х55 = 0, С55 = 152+96=248
Со 2 столбцом: вывод сделать нельзя
Таким образом, табл. 2 переходит в табл. 3.
Табл. 3
Строки Столбцы |
1 |
2 |
5 |
1 |
193 |
204 175 |
208 |
3 |
277 227 |
209 |
323 |
5 |
152 |
134 |
327 248 |
Следственно, решение имеет 2 вида:
Табл. 5.1. Табл. 5.2.
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
1 |
1 |
||||
2 |
1 |
||||
3 |
1 |
||||
4 |
1 |
||||
5 |
1 |
1-1; 2-4-3-5-2.
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
1 |
1 |
||||
2 |
1 |
||||
3 |
1 |
||||
4 |
1 |
||||
5 |
1 |
1-5-1; 2-4-3-2
Для каждого варианта решения рассчитываем 1 цельный маршрут путем приращения. Рассчитываем величину приращения нового маршрута с учетом вводимого пункта. Критерием для размещения очередного пункта является минимальное увеличение расстояния.
Для 1го варианта:
С214 =381+533-222=692
С413 =465+621-307=779
С315 =277+280-323=234
С512 =152+204-134=222
2-4-3-1-5-2
С= 222+307+277+280+134= 1220(тыс. руб.)
Для 2го варианта:
С254 =695+404-222=877
С453 =213+434-307=340
С352 =323+134-209=248
С214 =381+533-222=349
С413 =465+621-307=779
С315 = 274+280-323=231
С512 =152+204-134=222
2-4-3-5-1-2
С= 222+307+323+152+204= 1208(тыс. руб.)
Из представленных 2х вариантов, выбираем 2ой, т,к, он меньше по затратаму, чем 1ый вариант.
2-4-3-5-1-2
Строки Столбцы |
1 |
2 |
3 |
4 |
5 |
1 |
1 |
||||
2 |
1 |
||||
3 |
1 |
||||
4 |
1 |
||||
29-04-2015, 02:46 Разделы сайта |