Скелетный алгоритм решения задач линейного программирования и его применение для решения оптимальных задач оценивания

Авторы

Бахшиян Б. Ц.¹, Горяинов А. В.²

1. Институт космических исследований Российской академии наук, Профсоюзная ул., 84/32, Москва, 117997, Россия
2. Московский авиационный институт (национальный исследовательский университет), Волоколамское шоссе, 4, Москва, A-80, ГСП-3, 125993, Россия

Аннотация

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


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