Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/43726
Название: | Качество ограничений геометрических объектов и разрыв двойственности в полубесконечном линейном программировании |
Другие названия: | The quality of geometric objects constraints and the duality gap in semi-infinite linear programming |
Авторы: | Trofimov, S. P. Ivanov, A. V. Трофимов, С. П. Иванов, А. В. |
Дата публикации: | 2016 |
Издатель: | Издательство УМЦ УПИ |
Библиографическое описание: | Трофимов С. П. Качество ограничений геометрических объектов и разрыв двойственности в полубесконечном линейном программировании / С. П. Трофимов, А. В. Иванов // Компьютерный анализ изображений: Интеллектуальные решения в промышленных сетях (CAI-2016) : сборник научных трудов по материалам I Международной конференции 5-6 мая 2016 г./ Под общ. ред. А. Г. Тягунова. — Екатеринбург: Изд-во УМЦ УПИ, 2016. — С. 92-97. |
Аннотация: | The paper considers the model of geometric object constraints defined by feasible set of semi-infinite linear programming problem (SILP). Quality geometric method for analyzing SILP duality relations based on the use of the conical hull of the system constraints coefficients is proposed. A relation between presence of the duality gap and nonclosure of the conical hull boundary of points in a multidimensional space is established. An SILP example with three variables illustrates that problems with the duality gap are not exotic. The possibility of applying the system MATLAB for numerical quality analysis of geometrical objects constraints is under discussion. We put forward a hypothesis that the duality gap of SILP adversely affects on the quality of geometric objects constraints. Рассматривается модель ограничений геометрического объекта, задаваемая допустимым множеством полубесконечной задачи линейного программирования (ПбЛП). Предлагается качественный геометрический способ анализа соотношений двойственности ПбЛП, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. На примере ПбЛП с тремя переменными показывается, что задачи с разрывом двойственности не являются экзотическими. Обсуждается возможность применения системы MATLAB для численного анализа качества ограничений геометрических объектов. Выдвигается гипотеза об отрицательном влиянии разрыва двойственности задачи ПбЛП на качество ограничений геометрических объектов. |
Ключевые слова: | LINEAR PROGRAMMING PROBLEM DUALITY GAP FEASIBLE SET CONICAL HULL OF COEFFICIENTS SYSTEM OF LINEAR INEQUALITIES DUALITY RELATION CRITERIA CONVEX UNCLOSED CONE ЗАДАЧА ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ РАЗРЫВ ДВОЙСТВЕННОСТИ МНОЖЕСТВО ДОПУСТИМЫХ РЕШЕНИЙ КОНИЧЕСКАЯ ОБОЛОЧКА КОЭФФИЦИЕНТОВ СИСТЕМА ЛИНЕЙНЫХ НЕРАВЕНСТВ КРИТЕРИЙ СООТНОШЕНИЯ ДВОЙСТВЕННОСТИ ВЫПУКЛЫЙ НЕЗАМКНУТЫЙ КОНУС |
URI: | http://elar.urfu.ru/handle/10995/43726 |
Конференция/семинар: | I Международная конференция «Компьютерный анализ изображений: Интеллектуальные решения в промышленных сетях (CAI-2016)» |
Дата конференции/семинара: | 05.05.2016-06.05.2016 |
Идентификатор РИНЦ: | https://elibrary.ru/item.asp?id=28344575 |
ISBN: | 978-5-8295-0480-9 |
Источники: | Компьютерный анализ изображений: Интеллектуальные решения в промышленных сетях (CAI-2016). — Екатеринбург, 2016. |
Располагается в коллекциях: | Конференции, семинары |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
cai-2016-19.pdf | 1,18 MB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.