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

Математика. Физика. Механика


Авторы

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

Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия

Аннотация

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

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

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


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

mai.ru — информационный портал Московского авиационного института

© МАИ, 2000—2021

Вход