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

Translated title of the contributionThe set of target vectors in a problem of semi-infinite linear programming with a duality gap
Original languageRussian
Pages (from-to)43-52
Number of pages10
JournalТруды института математики и механики УрО РАН
Volume22
Issue number4
DOIs
Publication statusPublished - 2016

    Research areas

  • semi-infinite linear programming, duality gap, geometric approach, convex nonclosed cone, set of target vectors

    Level of Research Output

  • VAK List

    WoS ResearchAreas Categories

  • Mathematics, Applied

ID: 8566338