Beruflich Dokumente
Kultur Dokumente
1. O Problema da Minimizao
Suj. a: X1 + X2 + X3 10
2X1 + 3X2 20
X1 0, X2 livre, X3 0,
Suj. a: X1 + X4 X5 + X3 10
2X1 + 3X4 3X5 20
X1 0, X3 0, X4 0 e X5 0
Modelagem Computacional
Mtodo M grande
Mtodo Simplex
1. Mtodo M Grande
Mtodo Simplex
1. Mtodo M Grande
Mtodo Simplex
W = a1 + a2 + .... + an
Modelagem Computacional
Mtodo Simplex
W = a1 + a2 + .... + an
a1 = a2 = .... = an = 0 e W=0
Mtodo Simplex
Ex: Max Z = X1 + X2 + X3
Suj. a: 2X1 + X2 - X3 10 2X1 + X2 - X3 + XF1 = 10
X1 + X2 + 2X3 20 X1 + X2 + 2X3 XF2 + a2 = 20
2X1 + X2 + 3X3 = 60 2X1 + X2 + 3X3 + a3 = 60
Xi 0
Nesse caso, W = a1 + a2 .
Modelagem Computacional
Mtodo Simplex
Portanto,
Exerccios