Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов С. П. Трофимов, А. В. Иванов
Material type:
ArticleOther title: The duality gap in semi-infinite linear programming and the quality analysis of geometrical objects' constraints [Parallel title]Subject(s): задачи линейного программирования | разрыв двойственности | множества допустимых решений | выпуклые незамкнутые конусы | системы линейных неравенствGenre/Form: статьи в журналах Online resources: Click here to access online
In:
Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 38. С. 37-46Abstract: Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. Построен нетривиальный пример задачи ЛП, для которой разрыв двойственности выполняется для неколлинеарных целевых векторов. На основе стандартных оптимизационных функций MATLAB разработана программа для анализа соотношений двойственности.
Библиогр.: 12 назв.
Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. Построен нетривиальный пример задачи ЛП, для которой разрыв двойственности выполняется для неколлинеарных целевых векторов. На основе стандартных оптимизационных функций MATLAB разработана программа для анализа соотношений двойственности.
There are no comments on this title.