МНОЖЕСТВО ЦЕЛЕВЫХ ВЕКТОРОВ ЗАДАЧИ ПОЛУБЕСКОНЕЧНОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ С РАЗРЫВОМ ДВОЙСТВЕННОСТИ

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

Аннотация

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

Переведенное названиеThe set of target vectors in a problem of semi-infinite linear programming with a duality gap
Язык оригиналаРусский
Страницы (с-по)43-52
Число страниц10
ЖурналТруды института математики и механики УрО РАН
Том22
Номер выпуска4
DOI
СостояниеОпубликовано - 2016

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

  • Математика, Прикладная

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

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

Цитировать