Модель А. Распределить по рейсам в заданные аэропорты назначения имеющиеся в наличии ВС нескольких типов, обеспечив заданную потребность в пассажирских перевозках при
Распределить по рейсам в заданные аэропорты назначения имеющиеся в наличии ВС нескольких типов, обеспечив заданную потребность в пассажирских перевозках при минимальной суммарной себестоимости всех транспортных операций. Условие, задающее принципиальную возможность обеспечить перевозки с заданным пассажиропотоком заданным количеством ВС, записывается следующим образом:
где Mi = minjÎJ Mij. Целевая функция (суммарная себестоимость перевозки) записывается следующим образом: С = Ограничения, накладываемые на задачу, формализуются в следующем виде: 1) на максимальное количество используемых ВС j-го типа
2) на требуемое общее количество перевозимых пассажиров в i-ый аэропорт и из него (необходимо перевезти всех пассажиров):
где Qi = max{Qi¢, Qi¢¢}, пасс/нед., i Сформулированная задача является многопараметрической задачей линейного целочисленного программирования минимизации критерия (1.3) с учетом выполнения ограничений (1.4), (1.5). Суммарная себестоимость перевозки равна сумме найденной в результате решения задачи себестоимости перевозки (1.3) и затратам на обслуживание пассажиров: СПАСС =
|
Pj Nj ³ 
Qi / Mi, (1.2)
{1, I};
