О применении комбинированного метода выпуклого программирования

• Published in: Теорія оптимальних рішень
• Date: 2003
• Main Authors: Кузьменко, В.Н., Бойко, В.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2003
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/84850
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: О применении комбинированного метода выпуклого программирования / В.Н. Кузьменко, В.В. Бойко // Теорія оптимальних рішень: Зб. наук. пр. — 2003. — № 2. — С. 19-24. — Бібліогр.: 8 назв. — рос.

При решении практических задач оптимизации может быть неизвестно выполняется ли условие Слейтера и есть ли допустимое решение. Предлагаются дополнительные процедуры и настройки комбинированного метода [1], которые делают его поведение предсказуемым в указанных случаях. При выполнении условия Слейтера они позволяют генерировать последовательность точек, сходящуюся к решению по допустимой области. Результаты обосновываются. При розв'язуванні практичних задач оптимізації може бути невідомо чи виконується умова Слейтера і чи існує припустимий розв'язок. Пропонуються додаткові процедури та настройки комбінованого метода [1], які роблять його поведінку передбачуваною для зазначених випадків. При виконанні умови Слейтера вони дозволяють генерувати послідовність точок, що збігається до розв'язку по допустимій області. Результати обґрунтовуються. In a process of practical optimization problem solving it may be not known is the Slater condition true and does a feasible solution exist. Additional procedures and settings of combination method are proposed to make its behavior predictable in the cases mentioned above. When the Slater condition is true these procedures allow to generate a sequence of points that converges to solution throughout feasible region. The results are proved.