Escolar Documentos
Profissional Documentos
Cultura Documentos
Nome:
Definindo o modelo:
Sujeito às restrições:
6X1 + 4X2 <= 24 (matéria prima M1)
sujeito a
Base CB X0 X1 X2 X3 X4
X3 0 24 6 4 1 0
X4 0 6 1 2 0 1
-
Z 0 -4000 0 0
5000
500
Tabela 2 4000 0 0
0
Base CB X0 X1 X2 X3 X4
X1 5000 4 1 0,666 0,166 0
X4 0 2 0 1,333 -0,166 1
Z 20000 0 -666,666 833,333 0
Base CB X0 X1 X2 X3 X4
X1 – Copos de leite
Sujeito às restrições:
sujeito a
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10, X11, X12 ≥ 0
Tab
0 0 0 0 0 0 0 0 -1 -1 -1 -1
1
X X1
B CB X0 X1 X2 X3 X4 X6 X7 X8 X9 X11 X12
5 0
X9 -1 80 10 5 9 6 -1 0 0 0 1 0 0 0
X10 -1 72 8 7 6 6 0 -1 0 0 0 1 0 0
X11 -1 100 15 3 4 7 0 0 -1 0 0 0 1 0
X12 -1 60 20 2 3 9 0 0 0 -1 0 0 0 1
-
Z -53 -17 -22 -28 1 1 1 1 0 0 0 0
312
X X X1
Base Cb P0 X2 X3 X4 X5 X7 X8 X9 X11 X12
1 6 0
-
X1 0 3 1 0,1 0,15 0,45 0 0 0 0 0 0 0,05
0,05
-
Z -153 0 -11,7 -14,05 -4,15 1 1 1 0 0 0 2,65
1,65
Tab3 0 0 0 0 0 0 0 0 -1 -1 -1 -1
X
Base Cb X0 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 X12
1
Tab 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z ~0 0 0 0 ~0 0 ~0 0 0 1 1 1 1
Base CB X0 X1 X2 X3 X4 X5 X6 X7 X8
Tab
-1 -0.8 -1.2 -3,5 0 0 0 0
2
X
Base CB X0 X2 X3 X4 X5 X6 X7 X8
1
-
X2 -0,8 2,66 0 1 -0,4 0,4 0,26 0 0
0,33
X1 – Sabão tipo 1
X2 – Sabão tipo 2
Sujeito às restrições:
sujeito a
Tabela
2 5 0 0
1
X X
Base CB X0 X2 X4
1 3
X3 0 200 3 4 1 0
X4 0 300 9 7 0 1
Z 0 -2 -5 0 0
A variável que vai sair da base é X4 e a que entra é X2.
Tabela 2 2 5 0 0
Base CB X0 X1 X2 X3 X4
X3 0 28,57 -2,14 0 1 -0,57
X2 5 42,85 1,28 1 0 0,14
214,2
Z 4,42 0 0 0,71
8
X 1 +3 X 2 =9
−X 1 +2 X 2=4
X 1 +3 X 2 =9
2 X 1 + X 2=6
2 X 1 + X 2=6
−X 1 +2 X 2=4
Z ( 1 , 2, 2 , 6 )=10 , 2
Z ( 1 , 8 ,2 , 4 )=10 , 8
Z ( 1 , 6 , 2, 8 ) =11, 6 → SOLUCAO OTIMA
Passa-se o problema para a forma padrão, adicionando variáveis de excesso, de
folga, e artificiais.
sujeito a
Tabela 1 0 0 0 0 -1 -1
C X X X
Base X0 X2 X4 X6
B 1 3 5
X5 -1 15 1 1 -1 0 1 0
X6 -1 7 2 1 0 -1 0 1
Z -22 -3 -2 1 1 0 0
Tabela 2 0 0 0 0 -1 -1
X X X
Base CB X0 X2 X4 X6
1 3 5
X5 -1 11,5 0 0,5 -1 0,5 1 -0,5
X1 0 3,5 1 0,5 0 -0,5 0 0,5
Z -11,5 0 -0,5 1 -0,5 0 1,5
Tabela
0 0 0 0 -1 -1
3
X X
Base CB X0 X1 X3 X4 X6
2 5
X5 1 8 -1 0 -1 1 1 -1
X2 0 7 2 1 0 -1 0 1
Z -8 1 0 1 -1 0 2
Tabela
-3 -2 0 0
1
X
Base CB X0 X1 X3 X4
2
X4 0 8 -1 0 -1 1
X2 -2 15 1 1 -1 0
Z -30 1 0 2 0