No abstract

No abstract

No abstract

О р д е н а Л е н и н а ИНСТИТУТ ПРИКЛАДНОЙ МАТЕМАТИКИ имени М.В.Келдыша Р о с с и й с к о й а к а д е м и и н а у к В.

Исследуется задача оптимизации расписаний движения воздушного пассажирского транспорта. Требуется минимизировать расходы на аренду и эксплуатацию летательных аппаратов при условиях неоднородности авиапарка, возможности многократного посещения одного и того же населенного пункта, недоступности заданных воздушных коридоров и др. Представлено две формализации данной задачи в виде многоиндексных задач бинарного линейного программирования и смешанного целочисленного линейного программирования (в зависимости от учета временных интервалов доступности аэропортов). В перспективе на основе построенного аналитического описания пространства задачи могут быть разработаны алгоритмы оценки глобально оптимальных расписаний.