О сходимости скелетного алгоритма решения обобщенной задачи линейного программирования

Авторы

Горяинов А. В.

Московский авиационный институт (национальный исследовательский университет), 125993, г. Москва, Волоколамское шоссе, д. 4

Аннотация

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

Ключевые слова:

коррекция движения; линейная идеальная импульсная коррекция; обобщенная задача линейного программирования; скелетный алгоритм; метод генерации столбцов; сходимость

Скачать статью