УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта

Ввод в область допустимых решений методом внутренних точек


Название статьи:  Ввод в область допустимых решений методом внутренних точек
Выпуск: 59
Год: 2016
Библиография: Зоркальцев В. И. Ввод в область допустимых решений методом внутренних точек / Управление большими системами. Выпуск 59. М.: ИПУ РАН, 2016. С.23-44.
Дата опубликования: 31.01.2016
Ключевые слова: метод внутренних точек, линейное программирование
Аннотация: Рассматривается алгоритм внутренних точек решения задачи линейного программирования, содержащий два этапа вычислений. На первом этапе осуществляется ввод в область допустимых по ограничениям задачи решений. На втором этапе – оптимизация в области допустимых решений. Процесс ввода в область допустимых решений представлен как оптимизация в области допустимых решений расширенной задачи линейного программирования путем добавления только одной новой переменной. Основная цель статьи – дать теоретическое обоснование процесса ввода в область допустимых решений при предположении о невырожденности расширенной задачи.


Author(s): Zorkaltsev V.
Article title: Of entering into the feasible solutions region the interior point method
Issue: 59
Year: 2016
Keywords: interior point method, linear programming
Abstract: The interior point algorithm for a linear programming problem is considered. This algorithm consists of two stages. On the first stage we enter to the region of feasible solutions given the specified constraints. The second stage is optimization over the feasible region. The entering into the feasible region is represented as an extended linear programming problem by adding only one new variable. The main goal of the paper is to provide a theoretical justification of the process of entering into the feasible region under assumption of non-degeneracy of the extended problem.


в формате PDF

Просмотров: 3054; загрузок: 720, за месяц: 13.

Назад

ИПУ РАН © 2007. Все права защищены