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


јвтор:  «оркальцев ¬. ».
Ќазвание:  ¬вод в область допустимых решений методом внутренних точек
¬ыпуск:  59
–убрика:  —истемный анализ
√од:  2016
Ѕиблиографи€:  «оркальцев ¬. ». ¬вод в область допустимых решений методом внутренних точек / ”правление большими системами. ¬ыпуск 59. ћ.: »ѕ” –јЌ, 2016. —.23-44.
 лючевые слова:  метод внутренних точек, линейное программирование
 лючевые слова (англ.):  interior point method, linear programming
јннотаци€:  –ассматриваетс€ алгоритм внутренних точек решени€ задачи линейного программировани€, содержащий два этапа вычислений. Ќа первом этапе осуществл€етс€ ввод в область допустимых по ограничени€м задачи решений. Ќа втором этапе Ц оптимизаци€ в области допустимых решений. ѕроцесс ввода в область допустимых решений представлен как оптимизаци€ в области допустимых решений расширенной задачи линейного программировани€ путем добавлени€ только одной новой переменной. ќсновна€ цель статьи Ц дать теоретическое обоснование процесса ввода в область допустимых решений при предположении о невырожденности расширенной задачи.
јннотаци€ (англ.):  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

ѕросмотров: 1408, загрузок: 404, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены