Research output: Contribution to journal › Article › peer-review
Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. Построен нетривиальный пример задачи ЛП, для которой разрыв двойственности выполняется для неколлинеарных целевых векторов. На основе стандартных оптимизационных функций MATLAB разработана программа для анализа соотношений двойственности.
| Translated title of the contribution | The duality gap in semi-infinite linear programming and the quality analysis of geometrical objects' constraints |
|---|---|
| Original language | Russian |
| Pages (from-to) | 37-46 |
| Number of pages | 10 |
| Journal | Tomsk State University Journal of Control and Computer Science |
| Issue number | 38 |
| DOIs | |
| Publication status | Published - Mar 2017 |
ID: 7056040