Questão 3) Resolva os seguintes problemas de programação linear através do método gráfico.

a)

max 3x_1 + 4x_2

s.a.

2x_1 + 5x_2 \, \leq \, 18

4x_1 + 4x_2 \, \leq \, 12

5x_1 + 10x_2 \, \leq \, 20

x_1, x_2 \, \geq \, 0

b)

max 4x_1 + 2x_2

s.a.

x_1 + x_2 \, \leq \, 16

3x_1 - 2x_2 \, \leq \, 36

x_1 \, \leq \, 10

x_2 \, \leq \, 6

x_1, x_2 \, \geq \, 0

c)

min 2x_1 + x_2

s.a.

x_1 - x_2 \, \geq \, 10

2x_1 + 3x_2 \, \geq \, 30

x_1, x_2 \, \geq \, 0