Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов
Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двои...
| Published in: | Вестник Томского государственного университета. Управление, вычислительная техника и информатика № 38. С. 37-46 |
|---|---|
| Main Author: | |
| Other Authors: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000569801 Перейти в каталог НБ ТГУ |
| LEADER | 03207nab a2200349 c 4500 | ||
|---|---|---|---|
| 001 | vtls000569801 | ||
| 003 | RU-ToGU | ||
| 005 | 20230319171222.0 | ||
| 007 | cr | | ||
| 008 | 170417|2017 ru s c rus d | ||
| 024 | 7 | |a 10.17223/19988605/38/6 |2 doi | |
| 035 | |a to000569801 | ||
| 039 | 9 | |a 201704180958 |c 201704171240 |d VLOAD |y 201704171137 |z Александр Эльверович Гилязов | |
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Трофимов, Сергей Павлович |9 287513 | |
| 245 | 1 | 0 | |a Разрыв двойственности в полубесконечном линейном программировании и анализ качества ограничений геометрических объектов |c С. П. Трофимов, А. В. Иванов |
| 246 | 1 | 1 | |a The duality gap in semi-infinite linear programming and the quality analysis of geometrical objects' constraints |
| 504 | |a Библиогр.: 12 назв. | ||
| 520 | 3 | |a Рассматривается пара двойственных задач полубесконечного линейного программирования. Предлагается геометрический способ анализа соотношений двойственности пары задач, основанный на использовании конической оболочки коэффициентов системы ограничений. Устанавливается связь наличия разрыва двойственности с незамкнутостью границы конической оболочки точек в многомерном пространстве. Построен нетривиальный пример задачи ЛП, для которой разрыв двойственности выполняется для неколлинеарных целевых векторов. На основе стандартных оптимизационных функций MATLAB разработана программа для анализа соотношений двойственности. | |
| 653 | |a задачи линейного программирования | ||
| 653 | |a разрыв двойственности | ||
| 653 | |a множества допустимых решений | ||
| 653 | |a выпуклые незамкнутые конусы | ||
| 653 | |a системы линейных неравенств | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 700 | 1 | |a Иванов, Алексей Витальевич |9 287514 | |
| 773 | 0 | |t Вестник Томского государственного университета. Управление, вычислительная техника и информатика |d 2017 |g № 38. С. 37-46 |x 1998-8605 |w 0210-40860 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 7 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000569801 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=209008 | ||
| 908 | |a статья | ||
| 999 | |c 209008 |d 209008 | ||