Методы оптимизации
3.1.3. Необходимые и достаточные условия экстремума. Метод множителей Лагранжа
|
3.1.3. Необходимые и достаточные условия экстремума. Метод множителей Лагранжа
Функция Функция
Определение 3.2. Вторым дифференциалом функции Лагранжа называется функция: Определение
3.3. Первым дифференциалом ограничения
Теорема 1. (о необходимых условиях экстремума)
Пусть ·
·
Теорема 2. (о достаточных условиях экстремума)
Если в точке
Алгоритм решения задачи методом множителей Лагранжа:
Дано:
Найдем решение задачи методом множителей Лагранжа. Здесь ограничение должно быть переписано в виде: Решение:
1. Запишем функцию Лагранжа: 2. Запишем необходимые условия экстремума. 3. Найдем координаты условно-стационарных точек. Получена условно-стационарная точка
4. Установим тип полученной точки с помощью достаточных условий экстремума.
Составляем второй дифференциал функции Лагранжа:
Составляем дифференциал ограничения:
В точке Значит
Ответ: получена точка
Дано: Найти решение задачи методом множителей Лагранжа. Здесь ограничение должно быть переписано в виде: Решение: 1. Запишем функцию Лагранжа:
2. Запишем необходимые условия экстремума. 3. Найдем координаты условно-стационарных точек. Получены две точки
4. Установим тип полученной точки с помощью достаточных условий экстремума.
Составляем второй дифференциал функции Лагранжа:
Составляем дифференциал ограничения:
В точке
получим
В точке
получим
Ответ: получены
точка
|