Метод резолюции для анализа устойчивости задач 0-1 программирования

• Published in: Компьютерная математика
• Date: 2017
• Main Authors: Михайлюк, В.А., Лищук, Н.В.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Subjects: Теория и методы оптимизации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/168464
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Метод резолюции для анализа устойчивости задач 0-1 программирования / В.А. Михайлюк, Н.В. Лищук // Компьютерная математика. — 2017. — № 2. — С. 127-136. — Бібліогр.: 17 назв. — рос.

Поскольку метод резолюции для линейных задач 0-1 программирования полный, то представляет интерес его изучение и использование. Приведены такие изменения ограничений и целевой функции, при которых оптимальное решение остается неизменным. При этом возмущения ограничений и целевой функции удовлетворяют системе линейных неравенств. Оскільки метод резолюції для лінійних задач 0-1 програмування є повним, представляє інтерес його вивчення і використання. Наведені такі зміни обмежень та цільової функції, при яких оптимальний розв’язок залишається без змін. При цьому зміни обмежень та цільової функції задовольняють системі лінійних нерівностей. Since the resolution method for 0-1 linear programming problems is complete, it is of interest to study and use it. Such changes of constraints and objective function are given that optimal solution remains unchanged. The perturbations of the constraints and the objective function satisfy a system of linear inequalities.