Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima:
minimizar x1 - 2x2
sujeito a: x1 + 2x2 ³ 4
-2x1 + 4x2 £ 4
x1, x2 ³ 0
A) x1=1,5, x2=1 e Z*=2
B) x1=1, x2=1,5 e Z*=2
C) x1=1,5 , x2=1,5 e Z*=-2
D) x1=1 , x2=1,5 e Z*=-2
E) x1=1,5 , x2=1 e Z*=-2
Para resolver graficamente o problema de programação linear, precisamos traçar as restrições e encontrar o ponto de interseção entre elas. Em seguida, devemos avaliar a função objetivo em cada um dos vértices do polígono formado pelas restrições e escolher o ponto que minimiza a função objetivo. Ao traçar as restrições, obtemos um polígono com vértices em (0,2), (2,1), (1.5,1) e (1,1.5). Avaliando a função objetivo em cada um desses vértices, obtemos: - (0,2): Z = -4 - (2,1): Z = -1 - (1.5,1): Z = 2 - (1,1.5): Z = -1 Portanto, a resposta correta é a alternativa A) x1=1,5, x2=1 e Z*=2.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar