В 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 | ||||
5 | 1 |
С= 222+307+323+152+204= 1208(тыс.р.)
Вывод:
Произведена расстановка ВС на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальными.
Задача 2:
Специалисту авиаремонтного завода для заключения договора о поставке запасных частей из пяти городов необходимо побывать в каждом из них один раз и вернуться в исходный пункт маршрута.
Задача состоит из 2-х частей:
Первая часть посвящена формированию базы данных для решения задачи.
Вторая часть направлена на определение рационального маршрута с целью минимизировать затраты на поездку.
Формирование базы данных.
1. Охарактеризовать наземные виды транспорта, которые могут быть использованы на данном маршруте.
Железнодорожный
Технико-экономические особенности и преимущества железнодорожного транспорта заключаются в следующем:
Железнодорожный транспорт и далее будет оставаться ведущим видом транспорта страны.
Вся сеть российских железных состоит 17 железных дорог: Восточно-Сибирской, Горьковской, Дальневосточной, Забайкальской, Западно-Сибирской, Калининградской, Красноярской, Куйбышевской, Московской, Октябрьской, Приволжской, Сахалинской, Свердловской, Северной, Северо-Кавказской, Юго-Восточной и Южно-Уральской железных дорог. МПС и РАО «РЖД» осуществляют руководство деятельностью нижестоящих структур: отделений дорог и линейных предприятий, локомотивных и вагонных депо, станций, дистанций пути, связи, электроснабжения и др. Кроме того, отрасль располагает большим числом промышленных, строительных, торговых, научных, проектных, и учебных организаций и предприятий, солидной социальной сферой. В последние годы железные дороги получили большую экономическую самостоятельность, а многие их промышленные и подсобно-вспомогательные предприятия выделились из системы МПС после акционирования и приватизации.
Железнодорожный транспорт разделяется на:
К недостаткам железнодорожного транспорта можно отнести:
· большая капиталоемкость сооружений
· большая металлоемкость
· низкий уровень качества транспортных услуг
· высокая трудоемкость работ
Материально-техническая база:
1. путь – искусственно созданное сооружение в виде насыпи строго определенных размеров. На него укладывается железобетон, деревянные, металлические шпалы и прикрепляются стальные рельсы.
2. подвижной состав
К искусственным сооружениям относят: мосты, тоннели, пассажирские/грузовые перроны, водопропускные трубы.
5 основных типов станций:
· промежуточные
· участковые
· сортировочные
· пассажирские
· грузовые
Организацию и управление деятельности железнодорожного транспорта осуществляет Министерство Путей Сообщения (МПС)
Функции:
· определение общей политики и роли железнодорожного транспорта ЕТС
· назначение тарифов
· сбор и распределение доходов между региональными железными дорогами
· составление графиков движения поездов
· приобретение и распределение подвижного состава
Автомобильный транспорт