Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов

Результат исследований: Вклад в журналСтатья

Аннотация

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

Переведенное названиеThe duality gap in semi-infinite linear programming and the quality analysis of geometrical objects' constraints
Язык оригиналаРусский
Страницы (с-по)37-46
Число страниц10
ЖурналTomsk State University Journal of Control and Computer Science
Номер выпуска38
DOI
СостояниеОпубликовано - мар 2017

Предметные области WoS

  • Автоматизация и системы управления

ГРНТИ

  • 50.00.00 АВТОМАТИКА. ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

Уровень публикации

  • Перечень ВАК

Цитировать