Выч. мет. программирование,
2005, том 6, выпуск 1,страницы 226–238(Mi vmp642)
Синтез симплекс-метода и метода линейной коррекции в задачах линейной оптимизации с неформализованными
ограничениями
И. М. Соколинская
Челябинский государственный университет, ул. Бр. Кашириных, 129, 454021, г. Челябинск
Аннотация:
Статья посвящена проблеме решения задач линейной оптимизации при наличии неформализованного
ограничения. Для решения таких задач предлагается метод, базирующийся на синтезе симплекс-метода и
метода линейной коррекции. Данный метод требует наличия эксперта, определяющего допустимость точки
относительно неформализованного ограничения. Описывается реализация предложенного метода в виде
комплекса программ на языке Си. Приводятся результаты численных экспериментов на реальных и модельных
задачах, подтверждающие эффективность описанного подхода.