Главная страница
Материалы докладов Обсуждение докладов Виртуальные доклады |
Доклад посвящен решению задач линейного и обобщенного линейного программирования, в которых наблюдается эффект «застревания» целевой функции, когда на большой последовательности итераций симплекс-метода целевая функция не изменяется (вырожденные задачи) или ее изменение оказывается незначительным (почти вырожденные задачи). Это явление приводит к плохой сходимости симплекс-метода и накоплению ошибок. Рассматривается процедура, позволяющая свести почти вырожденную задачу к строго вырожденной, и затем решить полученную строго вырожденную задачу с помощью вспомогательной задачи линейного программирования меньшей размерности.
Обсуждается обобщение этой процедуры на случай плохо обусловленных и обобщенных (многопараметрических) задач линейного программирования. Рассматривается применение предлагаемого подхода в задачах коррекции и оценивания параметров траектории космического аппарата.
|