Considere o problema de PI (Programação inteira) a seguir. MAXIMIZAR: Z = 5 X1 + 1 X2 1 X1 + 2 X2 ≤ 4 1 X1 -1 X2 ≤ 1 4 X1 + 1 X2 ≤ 12 X1, X2 ≥ 0 X1...

Para resolver o problema de PI (Programação Inteira) graficamente, podemos traçar as restrições e encontrar a região viável. No entanto, como o problema envolve variáveis inteiras, não podemos representar todas as soluções possíveis no gráfico. Podemos começar traçando as retas correspondentes às três primeiras restrições: 1) 1 X1 + 2 X2 ≤ 4 2) 1 X1 - 1 X2 ≤ 1 3) 4 X1 + 1 X2 ≤ 12 Em seguida, devemos verificar quais pontos de interseção entre essas retas estão dentro da região viável, ou seja, que satisfaçam a condição X1, X2 ≥ 0 e sejam inteiros. Após analisar as interseções, podemos concluir que a única solução que satisfaz todas as condições é a alternativa c) (2;1). Lembrando que essa é uma solução aproximada, pois estamos trabalhando com um problema de PI e não podemos representar todas as soluções possíveis no gráfico.