Pesquisa Operacional - Maximização
Resposta da Questão 1
α
49,7
ϕ
861
β
33,1
κ
729
Vergalhão
X1
X2
X3
X4
CA-50
CA-50
CA-60
CA-60
χ
33,1
λ
762
δ
27,6
μ
607
ε
397
v
7729
6,3
8
4,2
8
49,7
33,1
33,1
27,6
ϒ
348
π
55
Tempo
(min)
Mão-deobra (min)
Demanda
397
331
348
276
Espessura Lucro/Lote
(mm)
(R$)
φ
331
ο
110
861
729
762
607
110
55
221
83
Disponibilidade da máquina (min):
Mão de obra total disponível (min):
η
276
θ
221
ι
3312
ρ
83
X9
0
0
0
X10
0
0
0
3312
7729
● Maximizar
Z = 49,7.X1 + 33,1.X2 + 33,1.X3 + 27,6.X4
● Restrições
397.X1 + 331.X2 + 348.X3 + 276.X4 ≤ 3312
861.X1 + 729.X2 + 762.X3 + 607.X4 ≤ 7729
X1 ≤ 110
X2 ≤ 55
X3 ≤ 221
X4 ≤ 83
● Matriz
VB
Z
X5
X6
Nº
0
1
2
Z
1
0
0
X1
-49,7
397
861
X2
-33,1
331
729
X3
-33,1
348
762
X4
-27,6
276
607
X5
0
1
0
X6
0
0
1
X7
0
0
0
X8
0
0
0
Const
0
3312
7729
Divisão
0
8,3
9,0
Página 1 de 4
X7
X8
X9
X10
3
4
5
6
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
Abs (Z)
1
49,7
33,1
33,1
27,6
0
0
0
0
0
110
55
221
83
0
Coeficiente coluna pivô:
Coluna pivô:
Linha pivô:
Elemento pivô:
Divisão linha pivô:
110,0
0,0
0,0
0,0
Legenda
Linha e coluna pivôs
Elemento pivô
Observação
X1, X2, X3, X4, X5, X6, X7, X8, X9, 10 ≥ 0
49,7
X1
X5
397
8,3
Resposta da Questão 2
A
3,31
Máx.:
Sujeito a:
B
2,21
C
2,21
D
1,10
E
110,41
F
1,10
G
1,10
H
88,33
3,31.X1 + 2,21.X2
2,21.X1 + 1,1.X2 ≤ 110,41
1,1.X1 + 1,1.X2 ≤ 88,33
1) Z - 3,31.X1 - 2,21.X2 = 0
2,21.X1 + 1,1.X2 + X3 = 110,41
1,1.X1 + 1,1.X2 + X4 = 88,33
1.1) Matriz simplex
Página 2 de 4
VB
Z
X3
X4
Nº
0
1
2
Z
1
0
0
X1
-3,31
2,21
1,10