Стохастический алгоритм управления летным парком авиакомпании

Рассматривается задача оптимизации функционирования летного паркаавиакомпании. Задача формулируется в форме одноэтапной задачи стохастического программирования с вероятностными ограничениями и булевыми переменными. С помощью доверительного подхода исходная задача сводится к детерминированной задаче целочисленного линейного программирования с булевыми переменными большой размерности, решение которой является гарантирующим для исходной задачи стохастического программирования. Для решения вспомогательной детерминированной задачи предлагается быстродействующий алгоритм, основанный на методе ветвей и границ, который позволяет находить субоптимальное решение исходной задачи.