Результаты исследований: Вклад в журнал › Статья › Рецензирование
Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. Построен нетривиальный пример задачи ЛП, для которой разрыв двойственности выполняется для неколлинеарных целевых векторов. На основе стандартных оптимизационных функций 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 |
ID: 7056040