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


Авторы

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

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

Аннотация

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

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

© МАИ, 1994-2019