Centro Mineiro do Ensino Superior

Departamento de Engenharia
Graduação em Engenharia de Produção
Problemas de PL com Simplex  Pesquisa Operacional
1. Uma empresa química fabrica dois tipos de solventes industriais, S1 e S2 . Cada solvente é uma
mistura de três substâncias químicas. Cada kL (1000 litros) de S1 requer 12L de produto químico
A, 9L de produto químico B e 30L de produto químico C. Cada kL de S2 requer 24L de produto
químico A, 5L de produto químico B e 30L de produto químico C. O lucro por kL de S1 é R$ 100
e o lucro por kL de S2 é de R$ 85. A empresa consegue armazenar, no máximo, 480L de produto
químico A, 180L de produto químico B e 720L de produto químico C. Supondo que a empresa possa
vender todo o solvente produzido, encontre a quantidade em kL de cada solvente que a empresa deve
fazer para maximizar o lucro. Faça pelo software (Excel ou Lingo) e depois resolva pelo simplex.
Resposta: S1 = 15 kL, S2 = 9 kL, Z = R$2265.

2. Use o método Simplex para encontrar a solução ótima do seguinte modelo:

M ax Z = x1 + 3x2
sujeito a:
2x1 + 6x2 ≤ 48
3x1 + 5x2 ≤ 60
x1 + 8x2 ≤ 6
x1 , x2 ≥ 0

Resposta: x1 = 6, x2 = 0, Z = 6.

3. Use o método Simplex para encontrar a solução ótima do seguinte modelo:

M ax Z = 3x1 + 2x2
sujeito a:
3x1 − x2 ≤ 6
x1 + 3x2 ≤ 12
x1 , x2 ≥ 0

Resposta: x1 = 3, x2 = 3, Z = 15.

1
4. Use o método Simplex para encontrar a solução ótima do seguinte modelo:

M ax Z = 2x1 + 4x2 + 3x3

sujeito a:
x1 + x2 + 2x3 ≤ 6
2x1 + 2x2 + 3x3 ≤ 16
x1 + 4x2 + x3 ≤ 18
x1 , x2 , x3 ≥ 0

Resposta: x1 = 2, x2 = 4, x3 = 0, Z = 20.

5. Use o método Simplex para encontrar a solução ótima do seguinte modelo:

M ax Z = 2x1 + x2
sujeito a:
8x1 + 4x2 ≤ 600
4x1 + 2x2 ≤ 300
x1 , x2 ≥ 0

Resposta: x1 = 75, x2 = 0, Z = 150.

6. Use o método Simplex para encontrar a solução ótima do seguinte modelo: (Dica: Use M = 1000
para resolver o problema do BigM .

M in Z = 2x1 + 6x2
sujeito a:
3x1 + 2x2 ≥ 24
2x1 + 6x2 ≥ 30
x1 , x2 ≥ 0

Resposta: x1 = 6, x2 = 3, Z = 30.