Методы внутренних штрафных функций

применяются для решения задач неЛП с ограничениями-неравенствами.

Функции Ф(x, а) подбирают такими, чтобы их значения неограниченно возрастали при приближении к границе допустимой области G (приближение к границе “штрафуется” резким увеличением значения функции F(x, а)). На границе G построен “барьер”, препятствующий нарушению ограничении в процессе безусловной минимизации F(x, a). Поиск минимума вспомогательной функции F(x, а) необходимо начинать с внутренней точки области G. При этом в процессе оптимизации траектория спуска никогда не выйдет за пределы допустимой области.