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