Pontifcia Universidade Catlica do Rio de Janeiro / PUC-Rio

Departamento de Engenharia Mecnica

ENG1786 & MEC2403 Otimizao: Algoritmos e Aplicaes na Engenharia

(Perodo: 2017.1)

Lista de Exerccios 2
Data de Entrega: 11.Abr.2017

1 Implementar, usando o MATLAB, os seguintes mtodos para clculo do ponto

de mnimo de funes de uma varivel:

1. Passo Constante (com = 0.01)

2. Passo Incremental (com = 0.01)

3. Armijo (com m = 0.3)

4. Bisseo

5. Seo urea

2 Utilizando os mtodos implementados na questo anterior, testar a sua

implementao nos seguintes exemplos:

(a) Determinar o ponto de mnimo da funo f (), indicada abaixo, no intervalo

(0, 3]. (Quando necessrio, adotar um valor de tolerncia de 105 para verificao da
convergncia numrica):
 
0.75 1
f () = 0.65 0.65 arctg
1 + 2

(b) Determinar o ponto de mnimo da funo f (x1 , x2 ), indicada abaixo, a partir

do ponto x0 = {2, 2}t e da direo de busca d = {1, 1}t . (Quando necessrio,
adotar um valor de tolerncia de 105 para verificao da convergncia numrica):

f (x1 , x2 ) = x21 3 x1 x2 + 4 x22 + x1 x2

Utilizando o MATLAB, desenhar as curvas de nvel de f (x1 , x2 ), indicando (com marcas) o

ponto inicial e o ponto de mnimo.

Ivan Menezes (Sala 115-L)

e-mail: ivan@puc-rio.br