RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2005, том 6, выпуск 1, страницы 226–238 (Mi vmp642)

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

И. М. Соколинская

Челябинский государственный университет, ул. Бр. Кашириных, 129, 454021, г. Челябинск

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

Ключевые слова: линейное программирование; неформализованное ограничение; дискриминантный анализ; симплекс-метод; линейная коррекция.

УДК: 519.6



© МИАН, 2024