Документ взят из кэша поисковой машины. Адрес
оригинального документа
: http://www.iki.rssi.ru/seminar/20070322/abstract.htm
Дата изменения: Wed May 2 20:34:29 2007 Дата индексирования: Tue Oct 2 12:54:45 2012 Кодировка: Windows-1251 Поисковые слова: р р р р р р р р р р р р р р р р р р р |
Главная страница
Материалы докладов Обсуждение докладов Виртуальные доклады |
Доклад посвящен решению задач линейного и обобщенного линейного программирования, в которых наблюдается эффект 'застревания' целевой функции, когда на большой последовательности итераций симплекс-метода целевая функция не изменяется (вырожденные задачи) или ее изменение оказывается незначительным (почти вырожденные задачи). Это явление приводит к плохой сходимости симплекс-метода и накоплению ошибок. Рассматривается процедура, позволяющая свести почти вырожденную задачу к строго вырожденной, и затем решить полученную строго вырожденную задачу с помощью вспомогательной задачи линейного программирования меньшей размерности.
Обсуждается обобщение этой процедуры на случай плохо обусловленных и обобщенных (многопараметрических) задач линейного программирования. Рассматривается применение предлагаемого подхода в задачах коррекции и оценивания параметров траектории космического аппарата.
|