Описание параметрических и непараметрических методов штрафных функций в области нелинейного программирования. Решение задачи с использованием множителей Лагранжа. Непрерывность, гладкость, выпуклость, простота вычисления значения функции и производных.
Аннотация к работе
I. МЕТОД ШТРАФНЫХ ФУНКЦИЙ 1. Описание метода штрафных функций 2. Сходимость метода II. МЕТОД ШТРАФНЫХ ФУНКЦИЙ С ИСПОЛЬЗОВАНИЕМ МНОЖИТЕЛЕЙ ЛАГРАНЖА III. ПРИМЕНЕНИЕ МЕТОДОВ ШТРАФНЫХ ФУНКЦИЙ IV. ЛИСТИНГ ПРОГРАММЫ СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ВВЕДЕНИЕ В области нелинейного программирования методы штрафных функций представлены в различных вариантах, которые, однако, имеют одну общую черту: во всех этих методах осуществляется преобразование задачи нелинейного программирования при наличии ограничений либо в одну (эквивалентную исходной) задачу без ограничений, либо в эквивалентную последовательность задач без ограничений. Методы штрафных функций можно разделить на два класса: 1) параметрические методы и 2) непараметрические методы. Параметрические методы характеризуются наличием одного или нескольких надлежащим образом подобранных параметров, входящих в структуру штрафной функции (которая строится с помощью функций-ограничений) в качестве весовых коэффициентов. К числу типичных параметрических методов относится