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

Зоркальцев Валерий Иванович
Additional contact information
Зоркальцев Валерий Иванович: Институт систем энергетики им. Л. А. Мелентьева СО РАН

Управление большими системами: сборник трудов, 2016, issue 59, 23-44

Abstract: Рассматривается алгоритм внутренних точек решения задачи линейного программирования, содержащий два этапа вычислений. На первом этапе осуществляется ввод в область допустимых по ограничениям задачи решений. На втором этапе – оптимизация в области допустимых решений. Процесс ввода в область допустимых решений представлен как оптимизация в области допустимых решений расширенной задачи линейного программирования путем добавления только одной новой переменной. Основная цель статьи – дать теоретическое обоснование процесса ввода в область допустимых решений при предположении о невырожденности расширенной задачи.

Keywords: МЕТОД ВНУТРЕННИХ ТОЧЕК; ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ; INTERIOR POINT METHOD; LINEAR PROGRAMMING (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/vvod-v-oblast-dop ... om-vnutrennih-tochek

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:16681918

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().