Заключение.

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

- проведена расстановка ВС на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальны, С= 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. ищется собственно решение исходной задачи.

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

1. Болшедворская Л.Г. Пособие по практическим занятиям по дисцип­лине «Единая транспортная система и география транспорта» для студен­тов специальности 080507 всех форм обучения. – М.: МГТУГА,2009.

2. Большедворская Л.Г. Единая транспортная система. Учебное пособие. - М.: МГТУГА,2008.

3. Петрунин С.И. Организационные и логические методы повышения эффективности производственной деятельности авиакомпаний. – М.: Авиа Безнес Групп, 2006.

24