Exercícios Resolvidos - Pesquisa Operacional
Por: Hugo.bassi • 17/3/2018 • 799 Palavras (4 Páginas) • 465 Visualizações
Página 1 de 4
...
Z
X1
X2
X3
XF1
XF2
XF3
b
1
2
1
0
4
0
0
400
0
1
1
1
1
0
0
100
0
2
1
0
0
1
0
210
0
1
0
0
0
0
1
80
Variáveis Básicas:
X3 =100
XF2 = 210
XF3 = 80
Variáveis Não Básicas:
X1 = 0
X2 = 0
XF1 = 0
Valor de Z
Z = 400
Solução Ótima
- Max. Z = 0,2x1 + 2x2 + 4x3
1x1 + 2x2 ≤ 20 [pic 10]
Sujeito a: 3x1 + 1x3 ≤ 50
1x1 + 1x2 – 1x3 ≤ 15 x1≥ 0, x2≥ 0, x3 ≥ 0
Z = -0,2X1 – 2X2 – 4X3 = 0
1X1 + 2X2 + XF1 = 20
3X1 + 1X3 + XF2 = 50
1X1 + 1X2 – 1X3 + XF3 = 15
[pic 11]
Z
X1
X2
X3
XF1
XF2
XF3
b
1
-0,2
-2
-4
0
0
0
0
0[pic 12]
1
2
0[pic 13]
1
0
0
20
0
3
0
1
0
1
0
50
0
1
1
-1
0
0
1
15
0
3
0
1
0
1
0
50
Dividir pelo elemento pivô (1)
0[pic 14]
3
0
1
0
1
0
50
Nova Linha Pivô e
3ª linha
Nova Linha Pivô
0
3
0
1
0
1
0
50
Multiplicar por (4)
0
12
0
4
0
4
0
200
Somar com 1ª linha
1
-0,2
-2
...
Disponível apenas no Essays.club