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

Авторы

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

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

Аннотация

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


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