Capítulo Pesquisa Operacional na Tomada de Decisões Programação Linear Resolução Gráfica Prof. Utilan Coroa
Capítulo Programação Linear Problema na Forma Padrão Existem 4 características para um problema na forma padrão: A função objetivo é de Maximizar; As restrições têm sinal de menor ou igual; As constantes de todas as restrições são não negativas; As variáveis podem assumir valores não negativos. Prof. Utilan Coroa
Capítulo A Solução Ótima A Solução Ótima é uma solução viável especial. Dentre todas as soluções viáveis, aquela(s) que produzir(em) o valor da função objetivo otimizado é chamada de ótima; A grande questão é como determinar a solução ótima. Prof. Utilan Coroa
Capítulo Programação Linear Solução Gráfica Quando o problema envolve apenas duas variáveis de decisão, a solução ótima de um problema de programação linear pode ser encontrada graficamente. MaxZxx x (b) 4 2 xx (c) srx (a) 3.. xx (d) 00 12, Prof. Utilan Coroa
Capítulo Programação Linear Solução Gráfica x1x1 3 x2x2 x x 3 1 x 0 1 x 0 2 Prof. Utilan Coroa
Capítulo x 4 2 Programação Linear Solução Gráfica xx x 3 1 x1x xx x 0 1 x 0 2 x2x2 (3,0)(0,0) (0,4) (3,4) Limite Reta xx Região Limitada (1,4) (3,3) Prof. Utilan Coroa
Capítulo Programação Linear Solução Gráfica x2x2 x1x1 (0,4) (1,4) (0,0) (3,0) Solução Viável (3,3) = Solução Ótima (3,3) (0,0) Prof. Utilan Coroa
Capítulo Programação Linear Solução Gráfica - Exercício Considere o seguinte o problema de LP Encontre a solução ótima. Prof. Utilan Coroa
Capítulo Programação Linear Solução Gráfica - Exercício (0,0) x2x2 x1x1 (0,3) (6,0) (4,0) (0,6) Prof. Utilan Coroa