MB-746
Otimização
Programação Matemática
Não-Linear
Problema de Programação Matemática
(Programação Linear)
PL PL
Exemplo de PNL sem restrições
Custo de Manufatura: c [reais/peça] Preço de Venda: p [reais/peça]
Quantidade Demandada pelo Mercado: q (p) = q0 − a*p
Lucro a ser Maximizado: L = (p – c)*q (p) = (p – c)*(q0 − a*p) c = 50
q0 = 10000 a = 100 L = (p – c)*(q0 − ap)
Exemplo de PNL com restrições
Capital: K [unidades_de_K] Trabalho: T [unidades_de_T] Produção: q = a*(K*T)
Custo do Capital: k [reais/unidades_de_K] Custo do Labour: t [reais/unidades de T] Disponibilidade Financeira: D [reais]
k = 10000 t = 3000 a = 1
Secção Áurea DSC
Secção Áurea
Busca Unidimensional
aL L bL b2L (1-a)L a(1-a)Lw = w - b_ w_*= ótimo J(w) _ J(b) J(a) J(c) w*= − [J(c) – J(a)] h 2[J(c) + J(a) – 2J(b)] −
Relação entre Gradiente e Curvas de Nível
J(x1,x2)
x1 x2
Relação entre Gradiente e Curvas de Nível
x1 x1∇
J(α,β
)α
β
Relação entre Gradiente e Curvas de Nível
x1Curvas de Nível
Máxima Declividade Poliedros Flexíveis