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

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

Фотографии