Аннотация:
Для коррекции задачи выпуклого программирования с возможно противоречивой системой ограничений (несобственной задачи) применяется метод невязки – одна из стандартных процедур регуляризации некорректных оптимизационных моделей. В свою очередь, типичная для метода невязки постановка сводится к задаче минимизации той или иной штрафной функции. В работе применяются две классические штрафные функции – квадратичная штрафная функция и точная штрафная функция Еремина–Зангвилла. Для каждого подхода устанавливаются условия сходимости и оценки точности аппроксимации.
Ключевые слова:выпуклое программирование, несобственная задача, оптимальная коррекция, метод невязки, методы штрафных функций.