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