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

Синтез симплекс-метода и метода линейной коррекции в задачах линейной оптимизации с неформализованными ограничениями
Соколинская И.М.

Статья посвящена проблеме решения задач линейной оптимизации при наличии неформализованного ограничения. Для решения таких задач предлагается метод, базирующийся на синтезе симплекс-метода и метода линейной коррекции. Данный метод требует наличия эксперта, определяющего допустимость точки относительно неформализованного ограничения. Описывается реализация предложенного метода в виде комплекса программ на языке Си. Приводятся результаты численных экспериментов на реальных и модельных задачах, подтверждающие эффективность описанного подхода.

Соколинская И.М. - Челябинский государственный университет, ул. Бр. Кашириных, 129, 454021, г. Челябинск; e-mail: sokolinsky@acm.org