DCA0115 Otimizao de Sistemas

Lista de Exerccios Problemas Irrestritos

Obs.: As questes (1) e (2) se referem a problemas de otimizao com restries. Sua resoluo formal deve ser feita
apenas aps o estudo das tcnicas correspondentes.

1) Para os problemas abaixo, determine os pontos crticos da funo f indicada, para domnio . Em seguida,
2
esboce as curvas representativas dos conjuntos C, no plano x x y. Aplique as condies de otimalidade para o
problema irrestrito e localize o ponto assim obtido, no plano definido para cada conjunto C. Partindo desse
ponto, minimize sua distncia curva definida por C. Adote um mtodo de busca direcional para esse
propsito.

a) f x, y x - 12 y - 12
definida em C x, y 2 / 2 x 2 - 5xy 2 y 2 0
b) f x, y x 12 y 12
definida em C x, y / 2 x 2 - 5xy 2 y 2 0
c) f x, y x 2 y 2
definida em C x, y / x 2 y 1
d) f x, y x 2 y 2 definida em
C x, y / x 2 y 2 x 2 y 2 1 0
2

2) Seja S x, y | x 1 y 1 0 e f x, y x 1 y 1 .
4 4

a) Esboce no plano x x y o conjunto S e as curvas de nvel da funo f , para f(x, y)= 0, 1, 2;

b) Verifique se h um minimizador de f em S.

3) Partindo do ponto (x0 , y0) = (-1,1)T, calcule o valor mnimo da funo:

f x, y x siny 1
2
a) Utilizando o mtodo do gradiente, com passo timo, para cada iterao, determinado atravs de uma aproximao
quadrtica da funo objetivo. Adote =10-2 e nmero mximo de iteraes igual a 4.
b) Resolva o mesmo problema utilizando os mtodos de Newton e BFGS.

4) Ajustar a funo y 1 sinx a um polinmio do 2o grau, para x= [0 ]. Discretize o intervalo com um passo de
0,2 para calcular os valores (exatos) correspondentes de y. Como uma medida de exatido da representao, minimize
o erro quadrtico da aproximao.

5) Obter as expresses para todas as primeiras e segundas derivadas da funo de duas variveis:

f (x) 100( x2 x12 ) 2 (1 x1 ) 2

Verifique que o minimizador x* (1,1)T satisfaz g*=0 e G* positiva definida. Mostre que G(x) singular se,
somente se, x satisfizer a condio x2 x12 0.005 .

Mostre ainda que G positiva definida para todo x tal que f (x) 0.0025 .

6) Obter as expresses para todas as primeiras e segundas derivadas da funo de duas variveis:
f (x) x14 x1 x2 (1 x2 ) 2

Avalie essas derivadas em x0 e mostre que G(0) no positiva definida. Verifique que

x* (0.6959,1.3473) um minimizador local, considerando quatro casas decimais.
7) Encontrar os pontos estacionrios da funo:
f (x) 2 x13 3x12 6 x1 x2 ( x1 x2 1)

Quais desses pontos so mnimos locais? Quais so mximos locais? Quais no so nem mnimo nem mximo locais?

8) Mostrar que a funo f (x) ( x2 x12 ) 2 x15 tem apenas um ponto estacionrio e que no nem um mximo local e
nem um mnimo local.

9) Encontrar o ponto estacionrio da funo f (x) 2 x12 x22 2 x1 x2 2 x13 x14 , que o minimizador global.

10) Investigar os pontos estacionrios da funo

f (x) x12 x22 4 x12 x2 4 x12 2 x1 x22 x22 8x1 x2 8x1 4 x2

11) (a) Esboce o grfico da funo f (x) 2 x12 4 x22 4 x1 8x2

Deduza x * que minimiza f .

(b) Mostre que se o mtodo da mxima descida iniciado em x (1) (0,0)T , no converge para x * em um nmero
(1)
finito de etapas. Existe algum valor de x para o qual exista convergncia em um nmero finito de passos?

2 2
12) Dada uma funo f (x) a x1 b x1x2 c x2 , aplique as condies de 1. e de 2. ordem, para
estabelecer as relaes entre os nmeros reais a, b e c que determinam a existncia de mnimo global para f.