Aircraft Fleet Optimization by the Simplex Method

Abstract

The transport system efficiency and the quality of its operation is organically connected with the improvement of air transportation technical means on the basis of modern science and technology. One of the directions of further aviation transport system development is the creation of methodological basis for optimal aircraft operation. Therefore, the increase in aircraft efficiency is one of the important tasks, as its improvement is associated with savings in material and financial resources, which affects the fleet structure and the process of passenger traffic. The article is intended to substantiate the method of optimizing the use of airline aircraft by means of mathematical apparatus. It has been found that the mathematical model structure is required to form an optimal aircraft fleet. A variant of aircraft fleet formation has been proposed taking into account the mathematical model, built on the basis of linear programming, namely, using the simplex method. It has been determined that the choice of optimal aircraft options is greatly influenced by the value of the parametric series. To obtain a reliable result, the aircraft loading must be 100%, otherwise the error grows due to coefficients at unknown target function. The proposed method of determining the optimal fleet with different types of aircraft and air traffic routes, taking into account the conditions of their usage, allows to recommend airlines to use aircraft with the highest efficiency.Ефективність транспортної системи та якість її функціонування органічно пов'язана з удосконаленням технічних засобів повітряного транспорту на основі сучасної науки і техніки. Одним із напрямів подальшого розвитку авіаційної транспортної системи є створення методологічної бази оптимальної експлуатації повітряних суден. Тому підвищення ефективності авіаційної техніки є одним із важливих завдань, оскільки її підвищення пов’язане з економією матеріальних і фінансових ресурсів, що впливає на структуру парку та процес пасажирських перевезень. У статті обґрунтовано методику оптимізації використання авіаційної техніки за допомогою математичного апарату. Встановлено, що для формування оптимального парку повітряних суден необхідна структура математичної моделі. Запропоновано варіант формування парку ПС з урахуванням математичної моделі, побудованої на основі лінійного програмування, а саме симплекс-методу. Встановлено, що на вибір оптимальних варіантів літака значний вплив має величина параметричного ряду. Для отримання достовірного результату завантаження літака має бути 100%, інакше похибка зростає за рахунок коефіцієнтів при невідомій цільовій функції. Запропонована методика визначення оптимального парку повітряних суден різних типів і маршрутів повітряного руху з урахуванням умов їх використання дозволяє рекомендувати авіакомпаніям використовувати повітряні судна з найбільшою ефективністю.