Professional Documents
Culture Documents
Maximizar Z= X1 + 2X2
Sujeto a:
X1 + X2 <= 3
3X1 2X2 >= 6
X1, X2 >= 0
Primero que nada debemos llevar el ejercicio al Formato Estndar si tenemos
Menor o igual le sumaremos una variable de holgura denominada con la letra
(s) si tenemos Mayor o igual le restaremos una variable de Exceso
denominado con la letra (e), en el caso de que agreguemos variables de exceso
debemos agregar una variable artificial que las denominaremos como (R).
Formato Estndar:
Maximizar Z= X1 + 2X2
Sujeto a:
X1 + X2 + S1 = 3
3X1 2X2 e1 + R1 = 6
X1, X2, S1, e1 >= 0
Minimizar Z = R1
Sujeto a:
X1 + X2 + S1 = 3
3X1 2X2 e1 + R1 = 6
X1, X2, S1, e1 >= 0
Luego decimos:
Minimizar Z 0X1 0X2 0S1 0e1 + R1
Sujeto a:
X1 + X2 + S1 = 3
3X1 2X2 e1 + R1 = 6
X1, X2, S1, e1 >= 0
Ahora armamos la Tabla del mtodo Simplex con el P.L que tenemos
anteriormente.
VB
Z
S1
R1
X1
0
1
3
X2
0
1
-2
S1
0
1
0
e1
0
0
-1
R1
-1
0
1
Solucin
0
3
6
VB
Z
S1
R1
X1
3
1
3
X2
-2
1
-2
S1
0
1
0
e1
-1
0
-1
R1
-1
0
1
Solucin
6
3
6
VB
Z
S1
X1
X1
0
0
1
X2
0
5/3
-2/3
S1
0
1
0
e1
0
1/3
-1/3
R1
-2
-1/3
1/3
Solucin
0
1
2
Las
operaciones
F2F2 Fp
y
realizadas
fueron
F1-3Fp + F1
las
siguientes:
Fase II:
Maximizar Z= X1 + 2X2 + 0S1
Z X1 2X2 0S1 = 0
X1
-1
0
1
X2
-2
5/3
-2/3
S1
0
1
0
Solucin
0
1
2
F12Fp + F1
VB
Z
X2
X1
X1
-1
0
1
X2
0
1
0
S1
6/5
3/5
2/5
Solucin
6/5
3/5
12/5
Formato Estndar:
Maximizar Z= 3X1 2X2
Sujeto a:
X1 + X2 + S1 = 4
X1 e1 + R1 = 6
X1, X2, S1, e1 >= 0
Realizamos la Fase 1:
X1
0
1
1
X2
0
1
0
S1
0
1
0
e1
0
0
-1
R1
-1
0
1
Solucin
0
4
6
X1
1
1
1
X2
0
1
0
S1
0
1
0
e1
-1
0
-1
R1
-1
0
1
Solucin
6
4
6
F3F3 Fp
VB
Z
X1
R1
X1
0
1
0
X2
-1
1
-1
S1
-1
1
-1
e1
-1
0
-1
R1
-1
0
-1
Solucin
2
4
2