Методы оптимизации. Харчистов Б.Ф. - 90 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

Составители: 

Рубрика: 

90
Поскольку условие окончания вычислений выполнено
(0,127<0,2), то вычисления завершаются. В результате реш ения
задачи безусловной минимизации получаем
.61,5),(),(),41,2;41,2(
2
)1(
2
]3[)1(]3[
=≅=≅ RxPRxPxx
Проверяем условия окончания вычислений исходной за-
дачи
,4,0309,0
12,8
12,861,5
),(
),(),(
1
1
]2[
1
]2[
2
]3[
=<=
−
=
−
δ
RxP
RxPRxP
.2,1,1,0081,0
23,2
23,241,2
2
]2[
]2[]3[
==<=
−
=
−
j
x
xx
j
jj
δ
Поскольку условия выполняются, то полагаем
),41,2;41,2(
]3[
≅≅
∗
xx 06,5)(
]3[
*
≅≅ xff и вычисления завер-
шаются.
Ответ: .06,5),41,2;41,2(
**
≅≅ fx
Задачи
1. Дана задача условной минимизации
min)( →−+−=
2
2
2
1
4)(4)( xxxf ,
5
21
≤+ xx .
Решить аналитически: а) мето дом внешней точки, б) методом
внутренней точки (логарифмическая штрафная функция).
2. Дана задача условной минимизации
minxx)( →+=
21
xf ,
2
2
1
xx ≤ ,
1
1
≥x .
Решить аналитически мето дом внутренней точки (логарифмиче-
ская штрафная функция).

Страницы