Методы штрафных и барьерных функций
Метод штрафных функций является одним из наиболее простых и широко применяемых методов решения нелинейных задач оптимизации. Идея метода основана на преобразовании исходной задачи с ограничениями в одну или последовательность задач безусловной оптимизации. Суть такого преобразования заключается в следующем. С помощью функций, задающих ограничения, строится так называемый штраф, который добавляется к целевой функции исходной задачи так, чтобы нарушение какого-нибудь ограничений становилось невыгодным с точки зрения полученной задачи безусловной оптимизации.
Метод штрафных функций является одним из наиболее популярных и универсальных методов выпуклого программирования и относятся к группе непрямых методов решения задач нелинейного программирования. В курсовой работе рассматривается алгоритм решения задач методом штрафных функций, приводится пример решения. Дается полное определение понятий, используемых в теоретическом материале метода, а также приводятся примеры его применения. Стоит отметить, что данные методы, широко используются для решения технических и экономических задач. Также они достаточно часто применяются как в теоретических исследованиях, так и при разработке алгоритмов.
