Segunda Lista de Exercícios de Pesquisa Operacional

Profa. Aline Fernanda Bianco

1) Resolva os problemas abaixo utilizando o método simplex:

a) Max 2x1+3x2
s.a
x1+x2 ≤ 3
x1 ≥ 1
x1,x2 ≥ 0

b) Min x1+x2
s.a
2x1-x2 ≥ 2
-x1+x2 ≥ 1
x1,x2 ≥ 0

c) Max 2x1+3x2
s.a
2x1+2x2 ≤ 4
X1 ≥1
X1+x2 =2
x1,x2 ≥ 0

d) Max x1+x2
s.a
2x1+3x2 = 5
-6x1-9x2 = -15
X1 – x2 ≥0
x1,x2 ≥ 0

Gabarito:
1)
a) X1=1, x2=2 e f=8
b) X1=3, x2=4 e f=7
c) X1=1, x2=1 e f=5
d) X1=2.5, x2=0 e f=2.5