Единая транспортная система и география транспорта

метки: Транспорт, Столбец, География, Поездка, Пассажир, Нельзя, Сделать, Город

Транспорт — одна из важнейших отраслей экономики, выполняющая функцию своеобразной кровеносной системы в организме страны.

Транспорт в системе выполняет две роли.

В первую очередь, движение средств труда и рабочих внутри компании, транспорт реализует связи, порожденные технологическим разделением труда.

Во-вторых, перемещая различные виды продукции между поставщиками и потребителями, транспорт устанавливает связи за счет территориального разделения труда.

Задача транспортной системы в России — перемещать огромные объемы сыпучих грузов между производственными предприятиями, чтобы облегчить продолжение и завершение производственного процесса.

Транспорт удовлетворяет одну из важнейших потребностей человека: необходимость путешествовать. Однако практически ни один вид транспорта ( кроме автомобильного) не может обеспечить доставку «от двери до двери» . Такое движение возможно только при четком взаимодействии отдельных частей транспортного комплекса .

В транспортный комплекс входят зарегистрированные юридические лица и индивидуальные предприниматели , осуществляющие на воздушном , ж/д ,морском, внутреннем водном, городском пассажирском и промышленном транспорте перевозочную и транспортно- экспедиторскую деятельность, а так же работы, связанные с обслуживанием путей сообщения, проведением научных исследований и подготовкой кадров, производством транспортных средств и технологического оборудования.

Транспортный комплекс выполняет почти 97% перевозок пассажиров и более 60% общего пассажирооборота, более83% отправлений всех грузов и 11.5 % грузооборота.

В результате проведения экономических преобразований в транспортном комплексе сложилась многоукладная структура рынка. Есть рынок транспортных услуг, на котором по выгодным лицензиям работают более 403 000 компаний и индивидуальных предпринимателей.

Рынок пассажирских перевозок предлагает пассажирам услуги различных видов транспорта, зачастую не равных по стоимости, скорости, регулярности и комфорту. Пассажир, руководствуясь своими способностями, целями и вкусами, отдает предпочтение тому или иному виду транспорта. При этом зачастую решающее значение имеют не экономические, а качественные характеристики транспорта.

Таким образом, данная работа решает проблему выбора рационального вида транспорта и оптимального маршрута. Достижение этой цели позволит определить наиболее экономически выгодный способ объезда данных пунктов для коммивояжера с учетом его целей и задач:

Железнодорожный транспорт. Перевозка грузов

... скоропортящийся груз, требующий оперативной транспортировки. 1.2. Материально-техническая база железнодорожного транспорта Материально-техническая база железных ... транспортного обслуживания. Теоретические аспекты организации ж/д перевозок грузов В настоящее время, когда в мире происходят интеграционные процессы, железнодорожный транспорт становится инструментом международного разделения труда ...

• продолжительность (время) следования коммивояжера по маршруту при использовании различных видов транспорта;
• материальные затраты на поездку ;
• стоимость пассажирочасов пребывания коммивояжера в пути.

Полученные результаты необходимо представить в виде таблицы и, используя методику построения совмещенных графиков работы различных видов транспорта, графически показать преимущество выбранного варианта.

Цель курсовой работы:

Целью курсовой работы является выбор и обоснование эффективных маршрутов и проведение экономической оценки взаимодействия различных видов транспорта при обслуживании пассажирских и грузовых перевозок.

Для этого в курсовой предполагается последовательно рассмотреть ряд задач:

• провести расстановку ВС на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальны;
• рассчитать материальные затраты специалиста авиаремонтного завода при последовательном посещении им пяти городов для заключения договоров на поставку запасных частей;

— построить оптимальный маршрут поездки для специалиста авиаремонтного завода, который для заключения договоров о поставках запасных частей должен побывать в каждом из пяти городов по одному разу и вернуться в начальный пункт. Общие затраты на поездку при этом должны быть минимальными.

Исходные данные:

Затраты на полет каждого из самолетов (тыс. руб.) в каждый из пяти городов.

Строки Столбцы	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 столбце. Следовательно, Х ₁₄ = 0. Следующее по величине разность 162 в 3столбце. Поэтому С₁₄ = 222+162=384

Рассмотрим разность коэффициентов первой строки с третьей:

В 1 столбце: 193-277=-84

В 2 столбце: 204-209=-5

В 3 столбце: 621-511=110

В 4 столбце: 384-613=-229

В 5 столбце: 280-323=-43

Отсюда Х ₁₃ = 0, поэтому С₁₃ = 511-5=506

Рассмотрим разность коэффициентов первой строки с четвертой:

В 1 столбце: 193-465=-272

В 2 столбце: 204-676=-472

В 3 столбце: 506-307=199

В 4 столбце: 384-304=80

В 5 столбце: 280-213=67

Отсюда Х ₁₃ = 0, поэтому С₁₃ = 307+80=387

Рассмотрим разность коэффициентов первой строки с пятой:

В 1 столбце: 193-152=41

В 2 столбце: 204-134=70

В 3 столбце: 387-434=-47

В 4 столбце: 384-404=-20

В 5 столбце: 280-610=-330

Отсюда Х ₁₂ = 0, поэтому С₁₂ = 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, поэтому С ₂₅ = 280+405=685

Рассмотрим разность коэффициентов второй строки с третьей:

В 1 столбце: 381-277=104

В 2 столбце: 580-209=371

В 3 столбце: 459-511=-52

В 4 столбце: 222-613=-391

В 5 столбце: 685-323=362

Отсюда Х ₂₂ = 0, поэтому С₂₂ = 209+362=657

Рассмотрим разность коэффициентов второй строки с четвертой:

В 1 столбце: 381-465=-84

В 2 столбце: 571-676=-105

В 3 столбце: 459-307=152

В 4 столбце: 222-304=-82

В 5 столбце: 685-213=472

Отсюда Х ₂₅ = 0, поэтому С₂₅ = 213+152=365

Рассмотрим разность коэффициентов второй строки с пятой:

В 1 столбце: 381-152=229

В 2 столбце: 571-134=437

В 3 столбце: 459-434=25

В 4 столбце: 222-404=-182

В 5 столбце: 365-610=-245

Отсюда Х ₂₂ = 0, поэтому С₂₂ = 134+229=363

Рассмотрим разность коэффициентов третьей строки с первой:

В 1 столбце: 277-193=84

В 2 столбце: 209-175=34

В 3 столбце: 511-387=124

В 4 столбце: 613-384=229

В 5 столбце: 323-280=43

Отсюда Х ₃₄ = 0, поэтому С₃₄ = 384+124=508

Рассмотрим разность коэффициентов третьей строки со второй:

В 1 столбце: 277-381=-104

В 2 столбце: 209-363=-154

В 3 столбце: 511-459=52

В 4 столбце: 508-222=286

В 5 столбце: 323-365=-42

Отсюда Х ₃₄ = 0, поэтому С₃₄ = 222+52=274

Рассмотрим разность коэффициентов третьей строки с четвертой:

В 1 столбце: 277-465=-188

В 2 столбце: 209-676=-467

В 3 столбце: 511-307=204

В 4 столбце: 274-304=-30

В 5 столбце: 323-213=110

Отсюда Х ₃₃ = 0, поэтому С₃₃ = 307+110=417

Рассмотрим разность коэффициентов третьей строки с пятой:

В 1 столбце: 277-152=125

В 2 столбце: 209-134=75

В 3 столбце: 417-434=-17

В 4 столбце: 274-404=-130

В 5 столбце: 323-610=-287

Отсюда Х ₃₁ = 0, поэтому С₃₁ = 152+75=227

Рассмотрим разность коэффициентов четвертой строки с первой:

В 1 столбце: 465-193=272

В 2 столбце: 676-175=501

В 3 столбце: 307-387=-80

В 4 столбце: 304-384=-80

В 5 столбце: 213-280=-67

Отсюда Х ₄₂ = 0, поэтому С₄₂ = 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

Отсюда Х ₄₂ = 0, поэтому С₄₂ = 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

Отсюда Х ₅₅ = 0, поэтому С₅₅ = 280+47=327

Рассмотрим разность коэффициентов пятой строки со второй:

В 1 столбце: 152-381=-229

В 2 столбце: 134-363=-229

В 3 столбце: 434-459=-25

В 4 столбце: 404-222=182

В 5 столбце: 327-365=-38

Отсюда Х ₅₄ = 0, поэтому С₅₄ = 222-25=197

Рассмотрим разность коэффициентов пятой строки с третьей:

В 1 столбце: 152-227=-75

В 2 столбце: 134-209=-75

В 3 столбце: 434-417=17

В 4 столбце: 197-274=-77

В 5 столбце: 327-323=4

Отсюда Х ₅₃ = 0, поэтому С₅₃ = 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 столбцом: Х ₄₁ = 0, С₄₁ = 307-78=229

С 4 столбцом: Х ₂₁ = 0, С₂₁ = 222-45=177

С 5 столбцом: Х ₄₁ = 0, С₄₁ = 213-87=126

Рассмотрим 2 столбец:

С 1 столбцом: Х ₄₂ = 0, С₄₂ = 126+186=312

С 3 столбцом: Х ₄₂ = 0, С₄₂ = 307-96=211

С 4 столбцом: Х ₅₂ = 0, С₂₄ = 222-63=159

С 5 столбцом: Х ₄₂ = 0, С₄₂ = 213-105=108

Рассмотрим 3 столбец:

С 1 столбцом: Х ₂₃ = 0, С₂₃ = 177+269=446

Видно, что в 3 столбце все элементы, кроме Х ₄₃ равны 0. Поэтому Х₄₃ = 1, строка 4 и столбец 3 исключаются из рассмотрения.

Так же, что в 4 столбце все элементы, кроме Х ₂₄ равны 0. Поэтому Х₂₄ = 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 столбцом: Х ₅₅ = 0, С₅₅ = 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го варианта:

С ₂₁₄ =381+533-222=692

С ₄₁₃ =465+621-307=779

С ₃₁₅ =277+280-323=234

С₅₁₂ =152+204-134=222

2-4-3-1-5-2

С= 222+307+277+280+134= 1220(тыс. руб.)

Для 2го варианта:

С ₂₅₄ =695+404-222=877

С ₄₅₃ =213+434-307=340

С ₃₅₂ =323+134-209=248

С ₂₁₄ =381+533-222=349

С ₄₁₃ =465+621-307=779

С ₃₁₅ = 274+280-323=231

С₅₁₂ =152+204-134=222

2-4-3-5-1-2

С= 222+307+323+152+204= 1208(тыс. руб.)

Из представленных 2 вариантов выбираем 2-й, t, k, он дешевле 1-го варианта.

2-4-3-5-1-2

Строки Столбцы	1	2	3	4	5
1		1
2				1
3					1
4			1
5	1

С= 222+307+323+152+204= 1208(тыс.р.)

Вывод:

Самолет размещался на рейсах таким образом, чтобы общие транспортные расходы были минимальными.

Задача 2:

Для заключения договора на поставку запчастей из пяти городов специалист авиаремонтного предприятия должен посетить каждый из них один раз и вернуться в начальную точку маршрута.

Задача состоит из 2-х частей:

Первая часть посвящена формированию базы данных для решения задачи.

Вторая часть направлена на определение рационального маршрута с целью минимизировать затраты на поездку.

Формирование базы данных.

1. Опишите наземный транспорт, который можно использовать на этом маршруте.

Железнодорожный

Технико-экономические особенности и преимущества железнодорожного транспорта заключаются в следующем:

• возможность сооружения на любой сухопутной территории, с помощью мостов, тоннелей и паромов;
• осуществление железнодорожной связи и с разделенными, в том числе островными, территориями (как, например, между материком и островом Сахалин);
• массовость перевозок и высокая провозная способность железных дорог;
• универсальность использования для перевозок различных грузов и возможность массовых перевозок грузов и пассажиров с большой скоростью;
• регулярность перевозок независимо от времени года, времени суток и погоды;
• возможность создания прямой связи между крупными предприятиями по подъездным путям и обеспечение доставки грузов по схеме «от двери до двери» без дорогостоящих перевалок;
• по сравнению с водным транспортом, как правило, более короткий путь перевозки грузов;
• сравнительно невысокая себестоимость перевозок по сравнению с другими видами транспорта, кроме трубопроводного.

Железнодорожный транспорт останется основным транспортным средством страны.

Вся сеть российских железных состоит 17 железных дорог: Восточно-Сибирской, Горьковской, Дальневосточной, Забайкальской, Западно-Сибирской, Калининградской, Красноярской, Куйбышевской, Московской, Октябрьской, Приволжской, Сахалинской, Свердловской, Северной, Северо-Кавказской, Юго-Восточной и Южно-Уральской железных дорог. МПС и РАО «РЖД» осуществляют руководство деятельностью нижестоящих структур: отделений дорог и линейных предприятий, локомотивных и вагонных депо, станций, дистанций пути, связи, электроснабжения и др. Кроме того, в отрасли имеется большое количество промышленных, строительных, коммерческих, научных, проектных и образовательных организаций и предприятий, солидная социальная сфера. В последние годы железные дороги обрели большую экономическую независимость, и многие их промышленные и вспомогательные предприятия были отделены от Министерства путей сообщения после корпоративной приватизации и приватизации.

Железнодорожный транспорт разделяется на:

• транспорт общего пользования – транспорт, осуществляющий перевозки грузов и пассажиров, кем бы они ни были предъявлены;
• магистральный, или внешний транспорт осуществляет экономические перевозки между производителями и потребителями продукции и перевозит пассажиров;
• ведомственный транспорт – транспорт, выполняющий перевозки своего ведомств или предприятия;
• внутрихозяйственный транспорт удовлетворяет в основном технологические нужды производства в пределах отдельных предприятий.

К недостаткам железнодорожного транспорта можно отнести:

• большая капиталоемкость сооружений
• большая металлоемкость
• низкий уровень качества транспортных услуг
• высокая трудоемкость работ

Материально-техническая база:

1. путь – искусственно созданное сооружение в виде насыпи строго определенных размеров. На него укладывают железобетонные, деревянные и металлические шпалы и закрепляют стальные направляющие.

2. подвижной состав

К искусственным сооружениям относят: мосты, тоннели, пассажирские/грузовые перроны, водопропускные трубы.

5 основных типов станций:

• промежуточные
• участковые
• сортировочные
• пассажирские
• грузовые

Организацию и управление деятельности железнодорожного транспорта осуществляет Министерство Путей Сообщения (МПС)

Функции:

• определение общей политики и роли железнодорожного транспорта ЕТС
• назначение тарифов
• сбор и распределение доходов между региональными железными дорогами
• составление графиков движения поездов
• приобретение и распределение подвижного состава

Автомобильный транспорт

Достоинства:

• высокая маневренность и подвижность
• способность обеспечивать доставку «от двери до двери» без дополнительной перегрузки
• высокая скорость доставки на короткое расстояние
• менее капиталоемок ( по сравнению с железнодорожным транспортом)

Недостатки:

• высокая себестоимость перевозок
• высокий уровень загрязнения окружающей среды
• высокая трудоемкость работ
• высокая энергоемкость

Материально-техническая база (МТБ):

• подвижной состав
• дороги
• автотранспортные предприятия

·

Классификация автомобильных транспортных средств

в зависимости от характера дорог:

• пассажирское авто, для использования на дорогах высоко-технической категории ( до 52 т)
• авто (30 т), которые могут использоваться на дорогах общего пользования
• внедорожники

по функциональному назначению:

• транспортные авто
• специального назначения
• спортивные авто

1).

Затраты времени пассажира на поездку при использовании железнодорожного транспорта:

Tn = Lэ / Vp +tнк + tож

Где :

Lэ – протяженность маршрута

Vp – скорость передвижения

Tнк — время посадки и высадки пассажиров

Tож — время ожидания

Где

— количество посадочных мест в вагоне;

– количество вагонов в железнодорожном составе;

• K исп — коэффициент использования посадочных мест;
• Рпос, Рвыс. — производительность обслуживания пассажиров при посадке в вагон и при высадке из вагона.

2).

Затраты времени пассажира на поездку при использовании автомобильного транспорта:

Tn = Lэ / Vp +tнк + tож

— количество посадочных мест в автобусе;

• Кисп — коэффициент использования посадочных мест;
• Rpos, Rvys: продуктивность обслуживания пассажиров при посадке в вагон и выходе из автобуса.

Среднее ожидание автобуса:

Стоимость пассажиро-часов пребывания пассажиров в пути:

Эффективность маршрута может быть оценена разностью затрат:

Где

и — абсолютные затраты на поездку по рассматриваемому маршруту с использованием выбранных видов транспорта.

железнодорожного

Участки маршрута:

1-2: Tn = 204:73+0,2+0,1+0,3= 3,4 (ч)

1-3: Tn = 621:73+0,6=9,1(ч)

1-4: Tn = 533:73+0,6=7,9(ч)

1-5: Tn = 280:73+0,6=4,4(ч)

2-3: Tn = 459:73+0,66,9(ч)

2-4: Tn = 222:73+0,6=3,7(ч)

2-5: Tn = 695:73+0,6=10,1(ч)

3-4: Tn = 613:73+0,6=9(ч)

3-5: Tn = 323:73+0,6=5(ч)

4-5: Tn = 213:73+0,6=3,5(ч)

Расчет стоимости пассажиро-часов пребывания пассажира в пути:

Участки маршрута:

1-2: C = 1000*1,9*1*3,4 = 6460(р)

1-3: C = 1900*9,1 = 17290(р)

1-4: C = 1900*7,9 = 150109(р)

1-5: C = 1900*4,4 = 83600(р)

2-3: C = 1900*6,9 = 13110(р)

2-4: C = 1900*3,7 = 7030(р)

2-5: C = 1900*10,1 = 1919(р)

3-4: C = 1900*9 = 17100(р)

3-5: C = 1900*5 = 9500(р)

4-5: C = 1900*3,5 = 6650(р)

Расчет материальных затрат на поездку согласно стоимости билета ( источник информации – Интернет):

Участки маршрута:

1-2: 306 р. 1-5: 420 р. 2-5: 1043 р. 4-5: 320 р.

1-3: 932 р. 2-3: 689 р. 3-4: 920 р.

1-4: 799 р. 2-4: 333 р. 3-5: 485 р.

Рассчитаем абсолютные затраты пассажира на поездку:

Участки маршрута:

1-2: З = 306+64660 = 6766(р)

1-3: З = 932+17290 = 18222(р)

1-4: З = 799+15010 = 15809(р)

1-5: З = 420+8360 = 8780(р)

2-3: З = 689+13110 = 13799(р)

2-4: З = 333+7030 = 7363(р)

2-5: З = 1043+19190 = 20233(р)

3-4: З = 920+17100 = 18020(р)

3-5: З = 485+9500 = 9985(р)

4-5: З = 320+6650 = 6970(р)

автомобильного

Участки маршрута:

1-2: Tn = 20480+0,5+0,3+0,2 = 3,5(ч)

1-3: Tn = 621:80+1 = 8,8(ч)

1-4: Tn = 533:80+1 = 7,7(ч)

1-5: Tn = 280:80+1 = 4,5(ч)

2-3: Tn = 459:80+1 = 6,7(ч)

2-4: Tn = 222:80+1 = 3,8(ч)

2-5: Tn = 695:80+1 = 9,7(ч)

3-4: Tn = 613:80+1 = 8,7(ч)

3-5: Tn = 323:80+1 = 5,1(ч)

4-5: Tn = 213:80+1 = 3,7(ч)

Расчет стоимости пассажиро-часов пребывания пассажира в пути:

Участки маршрута:

1-2: C = 1000*10*1,4*3,5 = 4900(р)

1-3: C = 1400*8,8 = 12320(р)

1-4: C = 1400*7,7 = 10780(р)

1-5: C = 1400*4,5 = 6300(р)

2-3: C = 1400*6,7 = 9380(р)

2-4: C = 1400*3,8 = 5320(р)

2-5: C = 1400*9,7 = 13580(р)

3-4: C = 1400*8,7 = 12180(р)

3-5: C = 1400*5,1 = 7140(р)

4-5: C = 1400*3,7 = 5180(р)

Расчет материальных затрат на поездку согласно стоимости билета ( источник информации – Интернет):

Участки маршрута:

1-2: 408 р. 1-5: 840 р. 2-5: 2086 р. 4-5: 640 р.

1-3: 1242 р. 2-3: 1378 р. 3-4: 1840 р.

1-4: 1598 р. 2-4: 666 р. 3-5: 970 р.

Рассчитаем абсолютные затраты пассажира на поездку:

Участки маршрута:

1-2: З = 408+4900 = 5508(р)

1-3: З = 1242+12320 = 13562(р)

1-4: З = 1598+10780 = 12378(р)

1-5: З = 840+6300 = 7140(р)

2-3: З = 1378+9380 = 10758(р)

2-4: З = 666+5320 = 1186(р)

2-5: З = 2086+13580 = 15666(р)

3-4: З = 1840+12180 = 14020(р)

3-5: З = 9707+7140 = 8110(р)

4-5: З = 640+5180 = 5820(р)

Затраты на поездку специалиста ремонтного завода (ден. ед.).

Табл. 6

Железнодорожный Транспорт		1	2	3	4	5
	1	Х	6766	18222	15809	8780
	2	6766	Х	13799	7363	20233
	3	6766	13799	Х	18020	9985
	4	6766	13799	18020	Х	6970
	5	6766	13799	18020	6970	Х

Автомобильный Транспорт		1	2	3	4	5
	1	Х	5508	13562	12378	7140
	2	5508	Х	10758	1186	15666
	3	13562	10758	Х	14020	8110
	4	13562	10758	14020	Х	5820
	5	13562	10758	14020	58201	Х

Таблицы показывают, что автомобильный транспорт дешевле, чем железнодорожный. Итак, мы выбрали автомобильный транспорт, чтобы решить следующую задачу.

Метод решения задачи:

• Эта проблема — одна из самых частых в экономике, которую называют проблемой коммивояжера. Формулировка задачи следующая: есть n городов, расстояния или затраты задаются матрицей. │cij│, I = 1, n;
• j = 1,n. Коммивояжер должен посетить каждый город по одному разу и вернуться в начальную точку маршрута, потратив минимум денег.

Для ее решения используем тот же ПС – метод.

Решение задачи коммивояжера состоит из двух этапов:

1. решается задача о назначениях;

2. 2. ищется собственно решение исходной задачи.

Рассмотрим табл. 1, заменем диагональные коэффициенты штрафной функцией и решу задачу о назначениях (табл. 7).

Табл.7

Строки Столбцы	1	2	3	4	5
1	17000 12592	5508 2506	13562	13378 9712	7140
2	5508 4066	17000 11032 3750	10758 6478	1186	15666 8384
3	13562	10758 6814 4166	17000 14532	14020 11708	8110
4	13378 13050	1186	14020	17000 10498 4056	5820
5	7140	15666 12366	8110	5820	17000 13018 2222 1688

Строки:

Рассмотрим разность коэффициентов первой строки со второй:

В 1 столбце: 17000-5508=11492

В 2 столбце: 5508-17000=-11492

В 3 столбце: 13562-10758=2804

В 4 столбце: 13378-1186=12192

В 5 столбце: 7140-15666=-8526

Отсюда Х ₁₄ = 0, поэтому С₁₄ =1186+8526=9712

Рассмотрим разность коэффициентов первой строки с третьей:

В 1 столбце: 17000-13562=3438

В 2 столбце: 5508-10758=-5250

В 3 столбце: 13562-17000=-3438

В 4 столбце: 9712-14020=-4308

В 5 столбце: 7140-8110=-970

Отсюда Х ₁₁ = 0, поэтому С₁₁ =13562-970=12592

Рассмотрим разность коэффициентов первой строки с четвертой:

В 1 столбце: 12592-13378=-786

В 2 столбце: 5508-1186=4323

В 3 столбце: 13562-14020=-458

В 4 столбце: 9712-17000=-7288

В 5 столбце: 7140-5820=1320

Отсюда Х ₁₂ = 0, поэтому С₁₂ =1186+1320=2506

Рассмотрим разность коэффициентов первой строки с пятой:

В 1 столбце: 12592-7140=5452

В 2 столбце: 2506-15666=-13160

В 3 столбце: 13562-8110=5452

В 4 столбце: 9712-5820=3892

В 5 столбце: 7140-17000=-9860

Х

Рассмотрим разность коэффициентов второй строки с первой:

В 1 столбце: 5508-12592=-7084

В 2 столбце: 17000-2506=14494

В 3 столбце: 10758-13562=-2804

В 4 столбце: 1186-9712=-8526

В 5 столбце: 15666-7140=8526

Отсюда Х ₂₂ = 0, поэтому С₂₅₂ = 2506+8526=11032

Рассмотрим разность коэффициентов второй строки с третьей:

В 1 столбце: 5508-13562=-8054

В 2 столбце: 11032-10758=274

В 3 столбце: 10758-17000=-6242

В 4 столбце: 1186-14020=-12834

В 5 столбце: 15666-8110=7558

Отсюда Х ₂₅ = 0, поэтому С₂₅ = 8110+274=8384

Рассмотрим разность коэффициентов второй строки с четвертой:

В 1 столбце:5508-13378=-7870

В 2 столбце: 11032-1186=9846

В 3 столбце: 10758-14020=-3262

В 4 столбце: 1186-17000=-15814

В 5 столбце: 8384-5820=2564

Отсюда Х ₂₂ = 0, поэтому С₂₂ =1186+2564=3750

Рассмотрим разность коэффициентов второй строки с пятой:

В 1 столбце: 5508-7140=-1632

В 2 столбце: 3750-15666=-11916

В 3 столбце: 10758-8110=2648

В 4 столбце: 1186-5820=-4634

В 5 столбце:8384-17000=-8616

Отсюда Х ₂₃ = 0, поэтому С₂₃ = 8110-1632=6478

Рассмотрим разность коэффициентов третьей строки с первой:

В 1 столбце: 13562-12592=970

В 2 столбце: 10758-2506=8252

В 3 столбце: 17000-13562=3438

В 4 столбце: 14020-9712=4308

В 5 столбце: 8110-7140=970

Отсюда Х ₃₂ = 0, поэтому С₃₂ 2506+4308=6814

Рассмотрим разность коэффициентов третьей строки со второй:

В 1 столбце: 13562-5508=8054

В 2 столбце: 6814-3750=3064

В 3 столбце: 17000-6478=110522

В 4 столбце: 14020-1186=12834

В 5 столбце: 8110-8384=-274

Отсюда Х ₃₄ = 0, поэтому С₃₄ =1186+10522=11708

Рассмотрим разность коэффициентов третьей строки с четвертой:

В 1 столбце: 13562-13378=184

В 2 столбце: 6814-1186=5628

В 3 столбце: 17000-14020=2980

В 4 столбце: 11708-17000=-5292

В 5 столбце: 8110-5820=2290

Отсюда Х ₃₂ = 0, поэтому С₃₂ =1186+2980=4166

Рассмотрим разность коэффициентов третьей строки с пятой

В 1 столбце: 13562-7140=6422

В 2 столбце: 4166-15666=-11500

В 3 столбце: 17000-8110=8890

В 4 столбце: 11708-5820=5888

В 5 столбце: 8110-17000=-8890

Отсюда Х ₃₃ = 0, поэтому С₃₃ 8110+6422=14532

Рассмотрим разность коэффициентов четвертой строки с первой:

В 1 столбце: 13378-12592=786

В 2 столбце: 1186-2506=-1320

В 3 столбце: 14020-13562=458

В 4 столбце: 17000-9712=7288

В 5 столбце: 5820-7140=-1320

Отсюда Х ₄₄ = 0, поэтому С₄₄ = 9712+786=10498

Рассмотрим разность коэффициентов четвертой строки со второй:

В 1 столбце: 13378-5508=7870

В 2 столбце: 1186-3750=2564

В 3 столбце: 14020-6478=7542

В 4 столбце: 10498-1186=9312

В 5 столбце: 5820-8383=-2564

Отсюда Х ₄₄ = 0, поэтому С₄₄ =186+7870=9056

Рассмотрим разность коэффициентов четвертой строки с третьей:

В 1 столбце: 13378-13562=-184

В 2 столбце: 1186-4166=-2980

В 3 столбце: 14020-14532=-512

В 4 столбце: 9056-11708=-2652

В 5 столбце: 5820-8110=-2290

Отсюда Х ₄₁ = 0, поэтому С₄₁ = 13562-512=13050

Рассмотрим разность коэффициентов четвертой строки с пятой:

В 1 столбце: 13050-7140=5910

В 2 столбце: 1186-15666=-14480

В 3 столбце: 14020-8110=5910

В 4 столбце: 9056-5820=3236

В 5 столбце: 5820-17000=-11180

Х

Рассмотрим разность коэффициентов пятой строки с первой:

В 1 столбце: 7140-12592=-5452

В 2 столбце: 15666-2506=13160

В 3 столбце: 8110-13562=-5452

В 4 столбце: 5820-9712=-3892

В 5 столбце: 17000=7140-9860

Отсюда Х ₅₂ = 0, поэтому С₅₂ = 2506+9860=12366

Видно, что во2толбце все элементы, кроме Х ₄₂ авны 0. Поэтому Х₄₂ = 1, строка 4 и столбец 2 исключаются из рассмотрения.

Рассмотрим разность коэффициентов пятой строки со второй:

В 1 столбце: 7140-5508=1632

В 2 столбце: 8110-6478=1632

В 3 столбце: 5820-1186=4634

В 5 столбце: 17000-8384=8616

Отсюда Х ₅₅ = 0, поэтому С₅₅ = 8384+4634=13018

Рассмотрим разность коэффициентов пятой строки с третьей:

В 1 столбце: 7140-13562=-6422

В 2 столбце:8110-14532=-6422

В 3 столбце: 5820-11708=-5888

В 5 столбце: 13018-8110=4908

Отсюда Х ₅₂ = 0, поэтому С₅₂ = 8110-5888=2222

Столбцы:

Перейдем к столбцам.

Рассмотрим 1 столбец:

С 3олбцом: вывод сделать нельзя

С 4 столбцом: Х ₂₁ =0, С₂₁ =1186+2888=4066

С 5 столбцом: вывод сделать нельзя

Рассмотрим 3столбец:

С 1 столбцом: вывод сделать нельзя

С 5столбцом: вывод сделать нельзя

Рассмотрим 5столбец:

С 1 столбцом: вывод сделать нельзя

С 3 столбцом: вывод сделать нельзя

Таким образом, табл. 7 переходит в табл. 8

Табл. 8

Строки Столбцы	1	3	5
1	17000 12592	13562	7140
3	13562	17000 14532	8110
5	7140	8110	2222 1688

Таким образом, задача имеет 2 варианта решения:

Табл. 11

Строки Столбцы	1	2	3	4	5
1					1
2				1
3	1
4		1
5			1

1-3-5-1 и 2-4-2

Табл. 12

Строки Столбцы	1	2	3	4	5
1			1
2				1
3					1
4		1
5	1

1-5-3-1 и 2-4-2

Для решения рассчитываем 1 цельный маршрут путем приращения. Рассчитываем значение приращения нового маршрута с учетом введенной точки. Критерием размещения следующего предмета является минимальное увеличение стоимости.

L ₁₂₃ =5508+10758-13562=2704

l ₃₂₆ =10758+1566-8110=18314

L ₅₂₁ =15666+5508-7140=14034

L ₁₄₂ =13378+1186-5508=9056

L ₂₄₃ =1186+14020-10758=4448

L ₃₄₅ =14020+5820-8110=11730

L ₅₄₁ =5820+13378-7140=12058

Решение имеет вид: 1-5-3-2-4-1

Строки Столбцы	1	2	3	4	5
1					1
2				1
3		1
4	1
5			1

Это и будет решением коммивояжера.

Затраты на поездку будут равны:

С= 7140+8110+5778+1186+10290=32504(р).

Заключение.

В данной курсовой работе были решены задачи:

С= 1208(тыс.р.)

2-4-3-5-1-2

— построен оптимальный маршрут поездки для специалиста авиаремонтного завода, который для заключения договоров о поставках запасных частей должен побывать в каждом из пяти городов по одному разу и вернуться в начальный пункт. Общие затраты на поездку при этом минимальны, 1-5-3-2-4-1, С = 32504(р).

Из двух видов транспорта выбрали автомобильный, т.к. по затратам на маршруте он меньше железнодорожного.

Данные задачи транспортного типа носят название задач о назначениях. В работе для ее решения мы воспользовались методом ПС, предложенный Петруниным С.В. Применение метода к задаче о назначении состоит из 2 этапов:

3. нахождение элемента, не входящего в оптимальный план (т.е., равного нулю);

4. изменение коэффициента этого элемента в целевой функции.

Проблема решена применительно к частым задачам в экономике, которые называются проблемой коммивояжера. Формулировка задачи следующая: есть n городов, расстояния или затраты задаются матрицей. │cij│, I = 1, n; j = 1,n. Коммивояжер должен посетить каждый город по одному разу и вернуться в начальную точку маршрута, потратив минимум денег.

Для ее решения использовали тот же ПС – метод.

Решение задачи коммивояжера состоит из двух этапов:

1. решается задача о назначениях;

2. ищется собственно решение исходной задачи.