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