Роль транспорта в жизни общества

В 2 столбце: 12000 – 9400 = 2260

В 3 столбце: 14250 – 7150 = 7100

В 4 столбце: 17000 – 8380 = 8620

В 5 столбце: 15950 – 13050 = 2900

С44 = 8380 + 7100 = 15480

 

4-2:

 

В 1 столбце: 8380 – 5780 = 2600

В 2 столбце: 12000 – 9400 = 2600

В 3 столбце: 14250 – 7150 = 7100

В 4 столбце: 15480 – 12000 = 3480

В 5 столбце: 15950 – 7300 = 8650

С45 = 7300+ 7100 = 14400

 

4-3:

 

В 1 столбце: 8380 – 5630 = 2750

В 2 столбце: 12000 – 7150 = 4850

В 3 столбце: 14250 – 4900 = 9350

В 4 столбце: 15480 – 14250 = 1230

В 5 столбце: 14400 – 5050 = 9350

Вывода нет.

4-5:

 

В 1 столбце: 8380 – 13800= -5420

В 2 столбце: 12000 – 7300 = 4700

В 3 столбце: 14250 – 5050 = 9200

В 4 столбце: 15480 – 15950 = -470

В 5 столбце: 14400 – 17000 = -2600

С45 = 5050 + 4700 = 9750

 

5-1:

 

В 1 столбце: 13800– 5780 = 8020

В 2 столбце: 7300 – 9400 = -2100

В 3 столбце: 5050 – 7150 = -2100

В 4 столбце: 15950 – 8380 = 7570

В 5 столбце: 17000 – 13050 = 3950

С51 = 5780 + 7570 = 13350

 

Таблица №8.

              

Строки Столбцы	2	3	4	5
1	9400 5780	7900 7150	8380	13800 13050
2	17000 13020 9400	7150	12000	7300
3	7150	17000 13020 9400 4900	14250	5050
5	7300	5050	15950	17000 11250 6750

 

                                                                          

5-2:

 

В 2 столбце: 7300– 9400 = -2100

В 3 столбце: 5050 – 7150 = -2100

В 4 столбце: 15950 – 12000 = 3950

В 5 столбце: 17000 – 7300 = 9700

С55 = 7300 + 3950 = 11250

 

5-3:

 

В 2 столбце: 7300– 7150 = 150

В 3 столбце: 5050 – 4900 = 150

В 4 столбце: 15950 – 14250 = 1700

В 5 столбце: 11250 – 5050 = 6200

С55 = 5050 + 1700 = 6750

 

Столбцы:

 

2-3:

В 2 столбце: 9400– 7150 = 2250

В 3 столбце: 9400 – 7150 = 2250

В 4 столбце: 7150 – 4900 = 2250

В 5 столбце: 7300 – 5050 = 2250

Вывода нет

 

2-4:

В 2 столбце: 9400– 8380 = 1020

В 3 столбце: 9400 – 12000 = -2600

В 4 столбце: 7150 – 14250 = - 7100

В 5 столбце: 7300 – 15950 = -8650

С12 = 8380 - 2600 = 5780

 

 

Таблица №9.

     

 

 

 

 

 

 

 

 

 

 

2-5:

 

В 3 столбце: 9400– 7300 = 2100

В 4 столбце: 7150– 5050 = 2100

В 5 столбце: 7300 – 6750 = 550

 

Вывода нет.

 

3-2:

 

В 3 столбце: 7150– 9400 = -2250

В 4 столбце: 4900– 7150 = -2250

В 5 столбце: 5050 – 7300 =-2250

 

Вывода нет.

 

3-5:

 

В 3 столбце: 7150– 7300 = -150

В 4 столбце: 4900– 5050 = -150

В 5 столбце: 5050 – 6750 = -1700

 

Вывода нет.

 

5-2:

 

В 3 столбце: 7300– 9400 = -2100

В 4 столбце: 5050– 7150 = -2100

В 5 столбце: 6750 – 7300 = -550

С55= 7300 – 2100 = 5200

 

5-3:

В 3 столбце: 7300– 7150 = 150

В 4 столбце: 5050– 4900 = 150

В 5 столбце: 5200 – 5050 = 150

 

Вывода нет.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица №10.

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

 

 

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

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

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Таблица №11.

 

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

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

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

 

L215=9400+13800-7300=15900

L513=13800+7900-5050=16650

L312=7900+9400-7150=10150

 

L245=12000+15950-7300=20650

L543=15950+14250-5050=25150

L341=14250+8380-7900=14730

L142=8380+12000-9400=10980

 

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

 

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

 

С= 8380+12000+7300+5050+7900=40630(р).

 

 

 Таблица №12.

 

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

 

 

 

 

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

 

 

 

 

 

 

 

 

 

Заключение.

 

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

 

• проведена планировка ВС на рейсы.

 

• рассчитаны материальные затраты специалиста авиаремонтного завода при последовательном посещении им 5 городов для заключения договоров на поставку запасных частей, 2-4-3-5-1-2 ;

 

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

1-4-2-5-3-1, С = 40630 (р).

 

Из 2х видов ТС выбрали автомобильный, т.к. по затратам на маршруте он меньше ЖД.

 

Данные задачи транспортного типа носят название задач о назначениях.

 

В работе для ее решения мы воспользовались  методом ПС, предложенный Петруниным С.В.

 

Применение метода к задаче о назначении состоит из 2 этапов:

 

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

 

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

 

Была решена задача относящиеся  к часто встречающимся задачам в экономике, которые носят название задачи коммивояжера.

 

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

 

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

 

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

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

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

 

Список рекомендуемой литературы.

1. Болшедворская Л.Г. Пособие по практическим занятиям по дисциплине «Единая транспортная система и география транспорта» для студентов специальности 080507 всех форм обучения. – М.: МГТУГА, 2009г.
2. Большедворская Л.Г. Единая транспортная система. Учебное пособие. - М.: МГТУГА, 2008г.
3. Петрунин С.И. Организационные и логические методы повышения эффективности производственной деятельности авиакомпаний. – М.: Авиа Безнес Групп, 2006г.