Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов

doi:10.17223/19988605/38/6

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов	495 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/19988605/38/6

#задачи линейного программирования

#разрыв двойственности

#множества допустимых решений

#выпуклые незамкнутые конусы

#системы линейных неравенств

Title: Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов
Title: The duality gap in semi-infinite linear programming and the quality analysis of geometrical objects' constraints
Creator: Трофимов, Сергей Павлович
|
Иванов, Алексей Витальевич
Date: 2017
DOI: 10.17223/19988605/38/6
Description: Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. Построен нетривиальный пример задачи ЛП, для которой разрыв двойственности выполняется для неколлинеарных целевых векторов. На основе стандартных оптимизационных функций MATLAB разработана программа для анализа соотношений двойственности.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2017. № 38. С. 37-46
Language: rus