Формирование оптимальных маршрутов региональных пассажирских авиаперевозок

В работе рассматривается задача минимизации затрат на воздушные пассажирские перевозки в региональной транспортной сети. Для указанной задачи предложена формализация в виде 4-индексной задачи смешанного целочисленного линейного программирования. Данная формализация позволяет учесть все особенности моделируемой системы, в том числе: различные значения скоростей и вместимостей транспортных средств, возможность дозаправки во всех узлах сети, запрет на использование определенных воздушных путей для заданных типов летательных аппаратов, возможность многократного посещения одного и того же узла, наличие допустимых временных интервалов для взлета и посадки и т.д.