Faculdade de Cincias Aplicadas - Unicamp

Disciplina LE-901 e ER-401AB (2015) - Pesquisa

Operacional
Prof. Cleber Rocco
Lista de Exerccios 2: Mtodo Simplex, Big-M e 2-fases

Monitores:
Guilherme Pelegrina (guipelegrina@gmail.com)
Lucas Delago (luccondel@live.com)

Quintas-feiras:
12h00 - Sala UL16
17h30 - Sala UL16

Exerccio 1:
Resolva o PL pelo Mtodo Simplex

M aximizar z = 5x1 + 3x2

sujeito a:

x1 + 2x2 8
2x1 x2 7
x1 , x2 0

Exerccio 2:
Resolva o PL pelo Mtodo Simplex.:

M inimizar z = 3x1 + 4x2

sujeito a:

2x1 + 3x2 8
5x1 + 2x2 12
x1 , x2 0

Exerccio 3:
Resolva o PL pelo Mtodo Simplex.

M aximizar z = 3x1 x2
sujeito a:

2x1 + x2 5
3x1 + x2 7
x1 , x2 0

Exerccio 4:
Resolva o PL pelo Mtodo Simplex.

M aximizar z = 3x1 x2
sujeito a:

2x1 + x2 5
3x1 + x2 = 7
x1 , x2 0

Exerccio 5:
Resolva o PL pelo Mtodo Simplex.

M aximizar z = 2x1 x2
sujeito a:

2x1 + 3x2 6
x1 + x2 1
x1 , x2 0

Exerccio 6:
Resolva o PL pelo Mtodo Simplex.

M aximizar z = x1 2x2 + x3
sujeito a:

x1 + 2x2 x3 4
x1 4x2 + x3 2
x1 , x2 , x3 0

Exerccio 7:
Resolva o PL pelo Mtodo Simplex.

M inimizar z = 3x1 3x2 + x3

sujeito a:

x1 + 3x2 2x3 5
3x1 2x2 + x3 4
x1 , x2 , x3 0

Exerccio 8:
Resolva o PL pelo Mtodo Simplex.

M inimizar z = x1 + 3x2 x3
sujeito a:

2x1 + x2 + 3x3 3
x1 + x2 1
x1 5x2 + x3 4
x1 , x2 , x3 0

Exerccio 9:
Resolva o PL pelo Mtodo Simplex.

M aximizar z = 4x1 + 5x2 x3

sujeito a:

x1 + 2x2 + 3x3 = 10
x1 x2 6
x1 + 3x2 + x3 14
x1 , x2 , x3 0

Exerccio 10:
Resolva o PL pelo Mtodo Simplex.

M aximizar z = x1 2x2
sujeito a:

3x1 + 4x2 12
x1 x2 2
x1 , x2 0

Os dois ltimos so casos de eventos especiais que acontecem no Mtodo Simplex.

Exerccio 11:
Resolva o PL aplicando o Mtodo Simplex e explique o resultado obtido.

M aximizar z = 4x1 + 3x2

sujeito a:

2x1 + 3x2 8
3x1 + 2x2 12
x1 , x2 0

Exerccio 12:
Resolva o PL pelo Mtodo Simplex e explique o resultado.

M aximizar z = 4x1 + 3x2

sujeito a:

8x1 + 6x2 25
3x1 + 4x2 15
x1 , x2 0