Beruflich Dokumente
Kultur Dokumente
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.
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.
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:
Resposta: x1 = 2, x2 = 4, x3 = 0, Z = 20.
M ax Z = 2x1 + x2
sujeito a:
8x1 + 4x2 ≤ 600
4x1 + 2x2 ≤ 300
x1 , x2 ≥ 0
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.