ПРИЛОЖЕНИЕ Б. В пособии приводятся методические и справочные материалы, необходимые для решения задачи распределения имеющихся пассажирских воздушных судов (ВС) нескольких

ВВЕДЕНИЕ

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

В первом разделе формулируется общая постановка задачи, описываются используемые переменные, накладываемые на них ограничения, целевая функция. Необходимо для заданной конфигурации сети авиалиний произвести распределение парка самолетов по авиалиниям так, чтобы выполнить планируемый объем перевозок в течение недельного периода и обеспечить при этом достижение экстремального значения критерия эффективности функционирования транспортной системы, выполнив при этом ряд ограничений технико-экономического характера. При постановке задачи рассматриваются две модели: в первом случае, когда необходимо обеспечить перевозку всех пассажиров, в качестве критерия используется суммарная величина себестоимости перевозок; во втором случае критерием является суммарная величина прибыли от выполнения перевозок, при этом перевозится только то количество пассажиров, которое обеспечивает максимум прибыли.

Во втором разделе рассматривается алгоритм прогнозирования показателей авиатранспортного рынка с использованием значений этих показателей за предшествующие последние годы. Предполагается, что зависимость прогнозируемого параметра от времени является линейной.

В третьем разделе приводится структура затрат на выполнение рейса ВС и алгоритм расчета себестоимости парного рейса ВС из базового аэропорта в аэропорт назначения и обратно.

В четвертом разделе рассматривается алгоритм определения затрат времени на выполнение рейса и вычисления максимального количества рейсов, которое может выполнить ВС определенного типа из базового аэропорта в аэропорт назначения и обратно.

Пятый раздел содержит пример решения задачи с применением компьютера.

В шестом разделе приводятся требования к оформлению пояснительной записки к курсовому проекту.
1 ПОСТАНОВКА ЗАДАЧИ

В аэропорту отправления базируется авиакомпания, осуществляющая пассажирские перевозки. Необходимо распределить по рейсам в аэропорты назначения имеющиеся в наличии ВС нескольких типов. Расчет производится за недельный интервал.

Используются следующие переменные для описания задачи:

I – общее число аэропортов назначения;

J – общее число имеющихся типов ВС;

N_j – общее количество ВС j-го типа, j {1, J};

D_j– максимальная практическая дальность полета ВС j-го типа, км.;

P_j – пассажировместимость ВС j-го типа, пасс., j {1, J};

L_i – расстояние воздушной перевозки в i-ый аэропорт назначения из базового аэропорта, км;

Т_i – тариф на перевозку одного пассажира в i-й аэропорт, руб, i {1, I};

Q_i¢ – недельный пассажиропоток из базового аэропорта в i-ый аэропорт назначения, пасс/нед., i {1, I};

Q_i¢¢ – недельный пассажиропоток из i-го аэропорта назначения в базовый аэропорт, пасс/нед., i {1, I};

g – коэффициент занятости кресел;

C_ij – себестоимость выполнения рейса ВС j-го типа из базового аэропорта в i-ый аэропорт назначения и обратно (без учета затрат на обслуживание пассажиров), руб., i {1, I}, j {1, J};

С_i¢ – затраты на обслуживание одного пассажира на рейсах из базового аэропорта в i-ый аэропорт назначения, руб., i {1, I};

С_i¢¢ – затраты на обслуживание одного пассажира на рейсах из i-го аэропорта назначения в базовый аэропорт, руб., i {1, I};

M_ij – максимально возможное количество рейсов в неделю ВС j-го типа в i-ый аэропорт назначения и обратно, i {1, I}, j {1, J};

X_ij– количество рейсов за одну неделю ВС j-го типа в i-ый аэропорт назначения и обратно (целочисленная переменная), i {1, I}, j {1, J};

Y_i¢ – количество пассажиров, перевезенных за одну неделю из базового аэропорта в i-ый аэропорт назначения (целочисленная переменная), i {1, I};

Y_i¢¢ – количество пассажиров, перевезенных за одну неделю из i-го аэропорта назначения в базовый аэропорт (целочисленная переменная), i {1, I}.

Переменные N_j, P_j, D_i, L_j, Т_i, Q_i¢, Q_i¢¢, C_ij, С_i¢, С_i¢¢, M_ij должны быть известны до начала решения задачи, проектные переменные X_ij, Y_i¢, Y_i¢¢ оп­ре­деляется в ходе решения целочисленной задачи линейного программирования.

До начала решения задачи необходима проверка ограничения на полетную дальность ВС каждого типа:

L_i £ D_j " j = 1, J; " i = 1, I; (1.1)

если L_i* > D_j* для каких либо i^*и j^*, то X_i*j* ≡ 0.