MB-746 Otimização Programação Matemática Não-Linear
Problema de Programação Matemática (Programação Linear) PL PL PNL
http://web.mit.edu/15.053/www/amp-chapter-13.pdf
http://web.mit.edu/15.053/www/amp-chapter-13.pdf
http://web.mit.edu/15.053/www/amp-chapter-13.pdf
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) = q 0 a*p Lucro a ser Maximizado: L = (p c)*q (p) = (p c)*(q 0 a*p) c = 50 q 0 = 10000 a = 100 L = (p c)*(q 0 ap) = 100*p^2+15000p-500000
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 D = 100000
Busca Unidimensional Secção Áurea DSC
Busca Unidimensional Secção Áurea al L bl b 2 L (1-a)L a(1-a)l
J(a) J(b) J(c) _ J(w) _ w = w - b w * = [J(c) J(a)] h 2[J(c) + J(a) 2J(b)] _ w * = ótimo
Relação entre Gradiente e Curvas de Nível J(x 1,x 2 ) x 2 x 1
Relação entre Gradiente e Curvas de Nível x 1 J( α,β ) β α x 1
Relação entre Gradiente e Curvas de Nível x 1 x 1
Curvas/Contornos de Nível Curvas de Nível
Busca no R n Máxima Declividade Poliedros Flexíveis
Exemplos: Otimização Irrestrita com EXCEL
Exemplos: Otimização Irrestrita com LINGO
Exemplos: Otimização Irrestrita com Octave
Exemplos: Otimização com Restrições usando EXCEL
Exemplos: Otimização com Restrições usando LINGO
Exemplos: Otimização Irrestrita com Octave
Muito Obrigado