О сходимости скелетного алгоритма решения обобщенной задачи линейного программирования
![](/bitrix/templates/trudymai/images/en.jpg)
Математика. Физика. Механика
Авторы
Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия
Аннотация
Для решения обобщенной задачи линейного программирования ранее был предложен новый, скелетный алгоритм, однако вопросы сходимости алгоритма подробно не рассматривались. В работе приводится доказательство возможности получить сколь угодно точное решение обобщенной задачи линейного программирования с помощью скелетного алгоритма за конечное число шагов.Ключевые слова:
коррекция движения; линейная идеальная импульсная коррекция; обобщенная задача линейного программирования; скелетный алгоритм; метод генерации столбцов; сходимостьСкачать статью