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

• Опубліковано в: : Компьютерная математика
• Дата: 2017
• Автори: Михайлюк, В.А., Лищук, Н.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Теми: Теория и методы оптимизации
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/168464
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Метод резолюции для анализа устойчивости задач 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.