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