Особенности замены переменных при использовании избыточных ограничений

• Datum: 2008
• 1. Verfasser: Бардадым, Т.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2008
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/12704
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Особенности замены переменных при использовании избыточных ограничений / Т.А. Бардадым // Теорія оптимальних рішень: Зб. наук. пр. — 2008. — № 7. — С. 96-101. — Бібліогр.: 9 назв. — рос.

Рассматривается вопрос о целесообразности проведения замены переменных при введении функционально избыточных ограничений, используемых для улучшения лагранжевых двойственных оценок в оптимизационных задачах квадратичного типа. Приведен пример, в котором именно из-за замены переменных оценка квадратичной оптимизационной задачи ухудшается. Розглядається питання про доцільність проведення заміни змінних при використанні функціонально надлишкових обмежень, що використовуються для покращення лагранжевих двоїстих оцінок в оптимізаційних задачах квадратичного типу. Наведено приклад, в якому саме через заміну змінних оцінка квадратичної оптимізаційної задачі погіршується. The reasonability of change of variables while using superfluous constraints to improve Lagrangean dual bounds in quadratic type optimization problems is considered. An example is given when due to the change of variables a dual bound in a quadratic type optimization problem becomes worse.