Quando um problema envolve duas variáveis de decisão, uma forma de se obter a solução ótima para uma programação linear pode ser feita por meio de gráficos. Considere uma situação hipotética, onde se busca maximizar os lucros de uma empresa e, para isso, se faz necessário determinar os valores de X1 e X2 – variáveis de decisão. A seguir, são fornecidas as restrições e a função a ser maximizada. De posse dessas informações, determine o valor de X1 e X2.

Máx. Z = 5X1 + 2X2

s.r.

X1 ≤ 3

X2 ≤ 4

X1 + 2X2 ≤ 9

X1 ≥ 0; X2 ≥ 0

a.X1 = 1; X2 = 1

b.X1 = 3; X2 = 3

c.X1 = 3; X2 = 4

d.X1 = 3; X2 = 0

e.X1 = 0; X2 = 4