Colocadas as três restrições, referentes à disponibilidade de transistores, tempo de montagem e tempo de inspeção, podemos visualizar facilmente uma região ou conjunto de pontos que satisfaz todas as restrições. Essa região corresponde, no gráfico, ao espaço situado abaixo e à esquerda de todas as linhas de restrição.

A área da figura limitada entre a origem e as retas mostra a região viável, limitada pelos pontos extremos A, B, C, D e O, colocados nas intersecções das retas.

Teoricamente a solução está num desses pontos. O lucro máximo vai ocorrer no ponto que atenda as seguintes condições: (a) seja mais distante possível da origem O; e (b) seja de uma linha que tenha apenas um ponto em comum com a região viável. No exemplo, isso ocorre no ponto C, com 105 Rádios e 28 Gravadores.

Problemas mais complexos, que envolvam mais de 3 variáveis ou restrições, não são possíveis de resolver com gráficos simples como o apresentado. Numa refinaria de petróleo, por exemplo, a produção de combustíveis pode envolver 50.000 a 500.000 variáveis e mais de 10.000 restrições. Para esse nível de complexidade, os problemas devem ser resolvidos com programas específicos de computadores, utilizando a Programação Dinâmica.



Copyright © 2010 AIEC..