12.07.2015 Views

Capítulo 10 - Programa de Engenharia Química - COPPE / UFRJ

Capítulo 10 - Programa de Engenharia Química - COPPE / UFRJ

Capítulo 10 - Programa de Engenharia Química - COPPE / UFRJ

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

isto é, uma matriz positiva semi<strong>de</strong>finida. O gráfico abaixo ilustra a função S(x), on<strong>de</strong> observaseque x* = 0 não é um ponto <strong>de</strong> mínimo. Fazendo a mesma análise com a mudança <strong>de</strong>2variável y , verifica-se que a origem é um ponto sela.x 2150<strong>10</strong>050S(x)0-50-<strong>10</strong>05005x2-5-5x1Otimização com restriçõesNa otimização com restrição o problema que está sendo resolvido é:min S(x) ou max S(x)sujeito a restrições <strong>de</strong> igualda<strong>de</strong> e/ou <strong>de</strong> <strong>de</strong>sigualda<strong>de</strong>, que <strong>de</strong>finem a região viável, sendo quequalquer ponto nesta região é uma solução viável. Depen<strong>de</strong>ndo do tipo <strong>de</strong> função objetivo e<strong>de</strong> suas restrições, os problemas <strong>de</strong> otimização com restrição são comumente chamados <strong>de</strong>programação linear, programação quadrática, programação não-linear, programação inteira eprogramação mista.<strong>Programa</strong>ção linear: função objetivo e restrições linearesmin S(x) = c T xsujeito a: A x bx 0on<strong>de</strong> A é uma matriz m x n, isto é, m restrições e n variáveis.<strong>Programa</strong>ção quadrática: função objetivo quadrática e restrições linearesminTS( x) c x sujeito a: A x b<strong>10</strong>x 012Tx Qx

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!