RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал индустриальной математики // Архив

Сиб. журн. индустр. матем., 2018, том 21, номер 1, страницы 11–20 (Mi sjim985)

Эта публикация цитируется в 3 статьях

Алгоритмы внутренних точек в линейной оптимизации

В. И. Зоркальцев, И. В. Мокрый

Институт систем энергетики им. Л. А. Мелентьева СО РАН, ул. Лермонтова, 130, 664033 г. Иркутск

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

Ключевые слова: метод внутренних точек, относительная внутренность, центральный путь, линейное программирование.

УДК: 519.6

Статья поступила: 14.04.2017

DOI: 10.17377/sibjim.2018.21.102


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2018, 12:1, 191–199

Реферативные базы данных:


© МИАН, 2025