Escolar Documentos
Profissional Documentos
Cultura Documentos
F U N ÇÕ E S I R R E ST R I TAS D E U M A VA R I ÁV E L
Bibliografia
R$/t R$/m
f(x)
Monotônica Monotônica
decrescente crescente
Unimodalidade
df
=0
dx x=x*
d2 f
≥ 0 (≤ 0 )
dx 2 x=x*
Ponto Estacionário
100,0
50,0
0,0
-50,0
-100,0
-150,0
Teorema 2 (Condições Suficientes)
df
=0 100,0
dx x =x*
50,0
d2 f
=0 0,0
dx 2 x =x*
-50,0
d3 f -100,0
3
=6
dx x =x*
-150,0
Lote Econômico no Controle de Estoque
A C
Tempo
2λK 2K
f '(Q ) = 0 ⇒ Q * = > 0 ⇒T* =
h hλ
Eliminação do Espaço de Solução
f(x) f(x)
a x1 x* x2 b a x1 x* x2 b
Procedimento de Busca
x1=x0+ ∆=35
x2=x1+ 2∆=45
f(45)=3025<f(x1) x*>35
x3=x2+ 4∆=65
f(65)=1225<f(x2) x*>45
x4=x3+ 8∆=105
f(105)=25<f(x3) x*>65
x5=x4+ 16∆=185
f(185)=7225>f(x4) 65 ≤ x* ≤185
Fase de Refinamento do Intervalo
2ª Iteração
a=82,5; b=127,5; L=45
xm=105; f(xm)=25
x1=a + ¼L=93,75 f(x1)=39,06>f(105)
x2=b - ¼L=116,25 f(x2)=264,06>f(105)
Os intervalos (82,5; 93,75) e (116,25;127,5) são
eliminados
Exemplo: Método de 3 Pontos
3ª Iteração
a= 93,75; b=116,25; L=22,5
xm=105; f(xm)=25
x1=a + ¼L=99,375 f(x1)=0,39<f(105)
x2=b - ¼L=110,625 f(x2)=112,89>f(105)
O intervalo (105; 116,25) pode ser eliminado
Exemplo: Método de 3 Pontos
4ª Iteração
a= 93,75; b=105; L=11,25
xm=99,375; f(xm)=0,39
x1=a + ¼L=96,5625 f(x1)=11,82>f(xm)
x2=b - ¼L=102,1875 f(x2)=4,79>f(xm)
Os intervalos (93,75; 96,5625) e (102,1875; 105)
podem ser eliminados
Exemplo: Método de 3 Pontos
5ª Iteração
a= 96,5625; b= 102,1875; L=5,625
xm=99,375; f(xm)=0,39
x1=a + ¼L=97,96875 f(x1)=4,13>f(xm)
x2=b - ¼L=100,78125 f(x2)=0,61>f(xm)
Os intervalos (96,5625; 97,96875) e
(100,78125;102,1875) podem ser eliminados
Exemplo: Método de 3 Pontos
6ª Iteração
a= 97,96875; b= 100,78125; L=2,8125
xm=99,375; f(xm)=0,39
x1=a + ¼L=98,672 f(x1)=1,76>f(xm)
x2=b - ¼L=100,078125 f(x2)=0,0061<f(xm)
O intervalo (97,96875; 99,375) pode ser eliminado
Seção Áurea
1ª Iteração
I1=(0;1); L1=1
w1= τ =0,618 f(w1)=244,0
w2=1- τ=0,382 f(w2)=31,6
Como f(w2)<f(w1) e w2<w1, o intervalo w≥w1 será
eliminado
Exemplo: Método da Seção Áurea
2ª Iteração
I2=(0;0,618); L2=0,618
w3= τ-τ2= τ3=0,236 f(w3)=352,0
Como f(w3)>f(w2) e w3<w2, o intervalo w≤w3 será
eliminado
Exemplo: Método da Seção Áurea
3ª Iteração
I3=(0,236;0,618); L3=0,382
w4=0,236+τL3=0,472 f(w4)=6,15
Como f(w4)<f(w2) e w4>w2, o intervalo w≤w2 será
eliminado
Exemplo: Método da Seção Áurea
4ª Iteração
I4=(0,382;0,618); L4=0,236
w5=0,382+τL4=0,52785 f(w5)=56,35
Como f(w5)>f(w4) e w5>w4, o intervalo w≥w5 será
eliminado
Exemplo: Método da Seção Áurea
A B C D E F G H I
k interv_e interv_d pe pd f(pe) f(pd) tamanho w médio z f(z)
1 0,0000 1,0000 0,3820 0,61803 31,6188 244,0800 1,0000 0,50000 105,000 25,000
2 0,0000 0,6180 0,2361 0,3820 351,7081 31,6188 0,6180 0,30902 87,812 148,559
3 0,2361 0,6180 0,3820 0,4721 31,6188 6,2112 0,3820 0,42705 98,435 2,451
4 0,3820 0,6180 0,4721 0,5279 6,2112 56,3665 0,2361 0,50000 105,000 25,000
5 0,3820 0,5279 0,4377 0,4721 0,3691 6,2112 0,1459 0,45492 100,942 0,888
6 0,3820 0,4721 0,4164 0,4377 6,3670 0,3691 0,0902 0,42705 98,435 2,451
7 0,4164 0,4721 0,4377 0,4508 0,3691 0,3323 0,0557 0,44427 99,984 0,000
8 0,4377 0,4721 0,4508 0,4590 0,3323 1,7115 0,0344 0,45492 100,942 0,888
9 0,4377 0,4590 0,4458 0,4508 0,0154 0,3323 0,0213 0,44834 100,350 0,123
10 0,4377 0,4508 0,4427 0,4458 0,0241 0,0154 0,0132 0,44427 99,984 0,000
11 0,4427 0,4508 0,4458 0,4477 0,0154 0,0882 0,0081 0,44678 100,211 0,044
12 0,4427 0,4477 0,4446 0,4458 0,0003 0,0154 0,0050 0,44523 100,071 0,005
13 0,4427 0,4458 0,4439 0,4446 0,0024 0,0003 0,0031 0,44427 99,984 0,000
14 0,4439 0,4458 0,4446 0,4451 0,0003 0,0034 0,0019 0,44487 100,038 0,001
15 0,4439 0,4451 0,4444 0,4446 0,0001 0,0003 0,0012 0,44450 100,005 0,000
16 0,4439 0,4446 0,4442 0,4444 0,0005 0,0001 0,0007 0,44427 99,984 0,000
17 0,4442 0,4446 0,4444 0,4445 0,0001 0,0000 0,0005 0,44441 99,997 0,000
Método de Aproximação Quadrática
f1 = f ( x1 ) = q( x1 ) = a0
a0 = f1
f 2 = f ( x 2 ) = q( x 2 ) = f1 + a1( x 2 − x1 )
f 2 − f1
a1 =
x 2 − x1
f 2 − f1
f 3 = f ( x 3 ) = q( x 3 ) = f1 + ( x 3 − x1 ) + a2 ( x 3 − x1 )( x 3 − x 2 )
x 2 − x1
1 f 3 − f1 f 2 − f1
a2 = −
x 3 − x 2 x 3 − x1 x 2 − x1
Método de Aproximação Quadrática
dq
= a1 + a2 ( x − x 2 ) + a2 ( x − x1 ) = 0
dx
x 2 + x1 a1
x= −
2 2a2
Exemplo: Aproximação Quadrática
Minimizar a função
2 16
f ( x ) = 2x + 1≤ x ≤ 5
x
Seja x1=1; x2=3; x3=5;
f(x1)=18; f(x2)=23,33; f(x3)=53,2
Exemplo: Aproximação Quadrática