отчет по лабораторной. Задача о распределении транспорта
 Скачать 27.45 Kb.
|
|
Задание №15 «Задача о распределении транспорта» Аэрофлот имеет разные типы самолетов и обслуживает разные маршруты. Известны затраты на эксплуатацию самолета каждого типа на каждом маршруте и прибыль, получаемая при выполнении данного маршрута данным типом самолета. Распределить самолеты по маршрутам оптимально. Построение математической модели Определение размерности.  – количество типов самолетов,  – № типа самолета. – количество маршрутов,  – № маршрута.Выбор постоянных параметров.  – затраты на эксплуатацию  -го маршрута, выполняемого самолетом  -го типа. – количество самолетов -го типа. – прибыль от -го маршрута, выполняемого самолетом -го типа.Выбор переменных параметров.  – количество самолетов -го типа, совершающих полет по -му маршруту.Запись условий (ограничений).  – количество самолетов -го типа, совершающих полет по всем маршрутам, не может превышать количество самолетов -го типа. Запись критерия моделирования (целевой функции).  Построение математической модели Определение размерности. – количество самолетов, – № типа самолета. – количество маршрутов, – № маршрута.Выбор постоянных параметров. – затраты на эксплуатацию -го маршрута, выполняемого -м самолетом. – прибыль от -го маршрута, выполняемого -м самолетом.Выбор переменных параметров.  Запись условий (ограничений).  – -й самолет может лететь не более чем по одному маршруту. – по -му маршруту может лететь только один самолет. Запись критерия моделирования (целевой функции). |