Escolar Documentos
Profissional Documentos
Cultura Documentos
Aplicação na otimização
O Método de Newton
Maio / 2007
2 Aplicação na otimização
3 O Método de Newton
A reta secante
Coeficiente angular
f(a+h)−f(a) f (a + h) − f (a)
mh =
h
a h a+h
A reta tangente
O sinal da derivada
f 0 = 0 (máximo local)
f 0 = 0 (mı́nimo local)
f 00 = 0 (ponto de inflexão)
Cálculo do volume
Volume da caixa
V (x) = (a − 2x)(b − 2x)x = 4x3 − 2(a + b)x2 + abx
Domı́nio da variável x
b
0≤x≤
2
Derivada
V 0 (x) = 12x2 − 4(a + b)x + ab
Cálculo do volume
Volume da caixa
V (x) = (a − 2x)(b − 2x)x = 4x3 − 2(a + b)x2 + abx
Domı́nio da variável x
b
0≤x≤
2
Derivada
V 0 (x) = 12x2 − 4(a + b)x + ab
Cálculo do volume
Volume da caixa
V (x) = (a − 2x)(b − 2x)x = 4x3 − 2(a + b)x2 + abx
Domı́nio da variável x
b
0≤x≤
2
Derivada
V 0 (x) = 12x2 − 4(a + b)x + ab
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Exemplo com a = 8 e b = 5
Volume da caixa
V (x) = 4x3 − 26x2 + 40x
Derivada
V 0 (x) = 12x2 − 52x + 40
Raı́zes da derivada
10
x1 = 1 e x2 =
3
Solução
x∗ = 1 e V ∗ = V (x∗ ) = 18
Exemplo com a = 8 e b = 5
Volume da caixa
V (x) = 4x3 − 26x2 + 40x
Derivada
V 0 (x) = 12x2 − 52x + 40
Raı́zes da derivada
10
x1 = 1 e x2 =
3
Solução
x∗ = 1 e V ∗ = V (x∗ ) = 18
Exemplo com a = 8 e b = 5
Volume da caixa
V (x) = 4x3 − 26x2 + 40x
Derivada
V 0 (x) = 12x2 − 52x + 40
Raı́zes da derivada
10
x1 = 1 e x2 =
3
Solução
x∗ = 1 e V ∗ = V (x∗ ) = 18
Exemplo com a = 8 e b = 5
Volume da caixa
V (x) = 4x3 − 26x2 + 40x
Derivada
V 0 (x) = 12x2 − 52x + 40
Raı́zes da derivada
10
x1 = 1 e x2 =
3
Solução
x∗ = 1 e V ∗ = V (x∗ ) = 18
Exemplo com a = 8 e b = 5
50
40
30
20
10
−10
−1 0 1 2 3 4 5
O Método de Newton
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Exemplo 1
Cálculo do passo
Reta tangente
y − f (xn ) = f 0 (xn )(x − xn )
Novo ponto (y = 0)
f (xn )
xn+1 = xn −
f 0 (xn )
xn+1 xn
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
Exemplo 2
f (x) = x2 − a
xn2 − a 1
f (xn ) a
xn+1 = xn − 0 = xn − = xn +
f (xn ) 2xn 2 xn