Затраты на полёт каждого из самолётов в каждый город. Расчет назначения воздушных судов на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальными. Определение рационального маршрута с целью минимизации затрат на поездку.
Аннотация к работе
В соответствии со сказанным выше, элемент х12 не входит в оптимальный план, т.е. х12=0. следующая по величине разность равна 110. Элемент х12 не входит в оптимальный план, т.е. х12=0. следующая по величине разность равна 96. Элемент х13 не входит в оптимальный план, т.е. х13=0. следующая по величине разность равна 3. Элемент х11 не входит в оптимальный план, т.е. х11=0. следующая по величине разность равна-96. Элемент х21 не входит в оптимальный план, т.е. х21=0. следующая по величине разность равна 116.рассчитали материальные затраты специалиста авиаремонтного завода при последовательном посещении им пяти городов для заключения договоров на поставку запасных частей; построили оптимальный маршрут поездки для специалиста авиаремонтного завода, который для заключения договоров о поставках запасных частей должен побывать в каждом из пяти городов по одному разу и вернуться в начальный пункт.
Вывод
Подведем итоги по выполненной курсовой работе. Мы последовательно рассмотрели ряд задач: - произвели расстановку воздушных судов на рейсы таким образом, чтобы суммарные затраты на транспортировку грузов были минимальными;
- рассчитали материальные затраты специалиста авиаремонтного завода при последовательном посещении им пяти городов для заключения договоров на поставку запасных частей;
- построили оптимальный маршрут поездки для специалиста авиаремонтного завода, который для заключения договоров о поставках запасных частей должен побывать в каждом из пяти городов по одному разу и вернуться в начальный пункт. Общие затраты на поездку при этом должны быть минимальными.
Данные задачи относятся к часто встречающимся задачам в экономике, которые носят название задачи коммивояжера. Для их решения мы использовали ПС-метод. Благодаря этому методу мы получили желаемый результат: распределили самолеты по рейсам, так чтобы суммарные затраты на транспортировку грузов были минимальными, выбрали менее затратный вид транспорта для специалиста авиаремонтного завода и составили маршрут таким образом, чтобы специалист побывал в каждом городе только один раз и вернулся в исходный пункт со всеми заключенными договорами.