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

Автор(ы): Зоркальцев В. И.

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

Выпуск: 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

Просмотров: 3138; загрузок: 748, за месяц: 10.

Назад