
- •Киров 2006
- •Рецензент: к.Т.Н., доцент каф. Эвм Матвеева л.И.
- •1 Оформление лабораторной работы
- •1.1 Цель работы
- •1.2 Формирование отчета
- •2 Общие принципы методов поиска условного экстремума
- •3 Методы последовательной безусловной минимизации
- •3.1 Метод штрафов
- •3.2 Метод барьерных функций
- •1) Применение обратной штрафной функции
- •2) Применение логарифмической штрафной функции
- •3.3 Комбинированный метод штрафных функций
- •3.4 Метод множителей
- •3.5 Метод точных штрафных функций
- •4 Методы возможных направлений
- •4.1 Метод проекции градиента (метод Розена)
- •1. Применение метода в задаче с ограничениями типа равенств.
- •2. Применение метода в задаче с ограничениями типа неравенств.
- •4.2 Метод Зойтендейка
- •5 Пример отчета по лабораторной работе
- •6 Блок вариантов заданий
- •7 Библиографический список
1) Применение обратной штрафной функции
1.
В поставленной задаче
.
Решим ее аналитически.
2. Составим вспомогательную штрафную функцию:
.
3. Найдем минимум с помощью необходимых и достаточных условий:
.
Т.к.
рассматривается внутренность множества
X,
то
,
а уравнение для нахождения стационарных
точек имеет вид:
.
Найдем
корни по формуле Кардана. Уравнение,
представленное в канонической форме
,
запишем в виде
,
поделив на a
и введя вместо x
новую переменную
.
При этом
.
Т.к.
,
то
и
и, следовательно
.
Дискриминант
.
Если D
> 0, уравнение
имеет один действительный корень; если
D
< 0, уравнение
имеет три различных корня; если D
= 0, уравнение
имеет одно решение при
(три совпадающих нулевых корня) и два
решения при
(из трех действительных - два совпали).
При
имеем D
> 0, а при
получаем D
< 0. Искомые
корни находятся по формулам:
где
.
При
и
можно найти
,
знак r
совпадает
со знаком q.
Находится вспомогательная величина
,
а затем
.
Положим
.
Тогда справедливы равенства:
Пусть
.
Тогда
Т.к.
и
,
то:
.
Тогда
.
Корни
и
не лежат внутри допустимой области.
Поэтому
.
Пусть
.
Тогда
Т.к.
и
,
то:
.
Тогда
.
Корни
и
не лежат внутри допустимой области.
Поэтому
.
Пусть
.
Тогда
Т.к.
и
,
то:
.
Тогда
.
Корни
и
не лежат внутри допустимой области.
Поэтому
.
Видно,
что при
.
Кроме того, во всех точках
,
т.е. достаточное условие безусловного минимума выполняется. Согласно п. д) замечаний найдем оценки множителя Лагранжа:
.
При
.
Очевидно,
при
.
Результаты расчетов приведены в таблице:
k |
|
|
|
|
|
0 |
1 |
0,435 |
0,219 |
1,77 |
3,13 |
1 |
0,1 |
0,798 |
-2,06 |
0,495 |
2,45 |
2 |
0,01 |
0,932 |
-2,712 |
0,147 |
2,16 |
3 |
0,001 |
0,978 |
-2,91 |
0,045 |
2,066 |
4 |
0 |
1 |
-3 |
- |
2 |
Графическая иллюстрация дана на рисунке 3.4.
Рисунок 3.4
2) Применение логарифмической штрафной функции
1. В поставленной задаче . Решим ее аналитически.
2. Составим вспомогательную штрафную функцию:
.
3. Найдем минимум с помощью необходимых и достаточных условий:
.
Т.к.
рассматривается внутренность множества
X,
то
.
Отсюда получаем уравнение
.
Его решения имеют вид
.
Корень
не лежит в области X,
поэтому
.
Во всех точках
,
т.е. достаточное условие безусловного минимума выполняется.
Результаты расчетов приведены в таблице:
k |
|
|
|
|
|
0 |
1 |
0,634 |
-1,13 |
1,005 |
2,73 |
1 |
0,1 |
0,952 |
-2,59 |
0,303 |
2,08 |
2 |
0,01 |
0,995 |
-2,937 |
0,053 |
2 |
3 |
0,001 |
0,9995 |
-2,99 |
0,0076 |
2 |
4 |
0 |
1 |
-3 |
- |
2 |