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

Abstract

Поскольку метод резолюции для линейных задач 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.