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
Para resolver graficamente o problema de programação linear (PPL) abaixo, precisamos seguir os seguintes passos: 1. Plotar as restrições no plano cartesiano. 2. Identificar a região viável, ou seja, a região que satisfaz todas as restrições. 3. Traçar as linhas de nível da função objetivo. 4. Identificar a direção de otimização da função objetivo. 5. Encontrar o ponto ótimo na região viável. Ao plotar as restrições no plano cartesiano, obtemos a seguinte figura: ![image.png](attachment:image.png) A região viável é a região sombreada na figura acima. Ao traçar as linhas de nível da função objetivo, obtemos as seguintes linhas: - x1 - 2x2 = -6 - x1 - 2x2 = -4 - x1 - 2x2 = -2 - x1 - 2x2 = 0 - x1 - 2x2 = 2 - x1 - 2x2 = 4 - x1 - 2x2 = 6 A direção de otimização da função objetivo é para minimizar x1 - 2x2. Ao encontrar o ponto de interseção entre a linha de nível x1 - 2x2 = -2 e a região viável, obtemos o ponto ótimo (2,1). Portanto, a solução ótima é x1 = 2 e x2 = 1, com valor mínimo da função objetivo igual a -3.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar