Research output: Contribution to journal › Article › peer-review
Для задач полубесконечного линейного программирования (ПбЛП) предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. На основе геометрического подхода строится противоположная пара двойственных задач и исследуются соотношения двойственности для этой пары. Построен нетривиальный пример задачи ПбЛП с переменными, для которой разрыв двойственности выполняется для целевых векторов, образующих выпуклое множество с относительной размерностью .
Translated title of the contribution | The set of target vectors in a problem of semi-infinite linear programming with a duality gap |
---|---|
Original language | Russian |
Pages (from-to) | 43-52 |
Number of pages | 10 |
Journal | Труды института математики и механики УрО РАН |
Volume | 22 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2016 |
ID: 8566338