Модель Б
Распределить по рейсам в заданные аэропорты назначения имеющиеся в наличии ВС нескольких типов, обеспечив максимальную суммарную прибыль от выполнения всех транспортных операций. Целевая функция (суммарная прибыль) записывается следующим образом: П = [Yi¢ (Тi – Сi¢) + Yi¢¢ (Тi – Сi¢¢)] - Cij Xij ® max. (1.6) Ограничения, накладываемые на задачу, формализуются в следующем виде: 1) на максимальное количество используемых ВС j-го типа (1.4); 2) на пассажировместимость ВС (нельзя перевезти пассажиров больше, чем позволяет суммарная вместимость ВС): Yi¢ £ Xij Pj g, Yi¢¢ £ Xij Pj g, " i Î {1, I}; (1.7) 3) на возможное общее количество перевозимых пассажиров из базового аэропорта в i-й аэропорт назначения и из i-го аэропорта назначения в базовый аэропорт (нельзя перевезти пассажиров больше, чем имеющийся пассажиропоток): Yi¢ £ Qi¢, Yi¢¢ £ Qi¢¢, " i Î {1, I}. (1.8) Сформулированная задача является многопараметрической задачей линейного целочисленного программирования максимизации критерия (1.6) с учетом выполнения ограничений (1.4), (1.7), (1.8).
|