Professional Documents
Culture Documents
Metodo Simplex 2
Metodo Simplex 2
Metodo Simplex 2
Maximizar Z = 2 X1 - 1 X2 + 1 X3 + 0 S1 - M a1
Sujeto a:
1 X1 + 0 X2 + 1 X3 + 1 S1 + 0 a1 = 1
-1 X1 + 2 X2 + 1 X3 + 0 S1 + 1 a1 = 2
X1, X2, X3, S1, a1 ≥ 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
1 0 1 1 0 1
-1 2 1 0 1 2
Zj
Cj - Zj Cj-Zj < 0
Maximizar Z = 2 X1 - 1 X2 + 1 X3 + 0 S1 - M a1
Sujeto a:
1 X1 + 0 X2 + 1 X3 + 1 S1 + 0 a1 = 1
-1 X1 + 2 X2 + 1 X3 + 0 S1 + 1 a1 = 2
X1, X2, S1, a1 ≥ 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
0 S1 1 0 1 1 0 1
-M a1 -1 2 1 0 1 2
Zj
Cj - Zj Cj-Zj < 0
Maximizar Z = 2 X1 - 1 X2 + 1 X3 + 0 S1 - M a1
Sujeto a:
1 X1 + 0 X2 + 1 X3 + 1 S1 + 0 a1 = 1
-1 X1 + 2 X2 + 1 X3 + 0 S1 + 1 a1 = 2
X1, X2, S1, a1 ≥ 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj Cj-Zj < 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1 1/0 = NO
R02 -M a1 -1 2 1 0 1 2 2/2 =1
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1 1/0 = NO
R02 -M a1 -1 2 1 0 1 2 2/2 =1 √
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2 Fila pivote
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
Columna
pivote
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1
R12 -1 X2
Zj
Cj - Zj Cj-Zj < 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 0 1
R12 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 0 1
R12 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
R12 = R02/2
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj
Cj - Zj Cj-Zj < 0
R12 = R02/2
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj
Cj - Zj Cj-Zj < 0
R11 = R01
Dado que en la columna pivote X2 con la fila R01 es 0
entonces se repite toda la fila en la tabla de iteración 1.
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj Cj-Zj < 0
ITERACION 0
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R01 0 S1 1 0 1 1 0 1
R02 -M a1 -1 2 1 0 1 2
Zj M -2M -M 0 -M -2M
Cj - Zj 2-M -1+2M 1+M 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -M+1/2 -1
Cj - Zj 3/2 0 3/2 0 0 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 1/1 =1 √
R12 -1 X2 -1/2 1 1/2 0 1/2 1 1/-0.5= NO
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 1/1 =1 √
R12 -1 X2 -1/2 1 1/2 0 1/2 1 1/-0.5= NO
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21
R22
Zj
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1
R22 -1 X2
Zj
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
R21 = R11
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1 Fila pivote
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
Columna pivote
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1
Zj
Cj - Zj Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj
Cj - Zj Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
ITERACION 1
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R11 0 S1 1 0 1 1 0 1
R12 -1 X2 -1/2 1 1/2 0 1/2 1
Zj 1/2 -1 -1/2 0 -1/2 -1
Cj - Zj 3/2 0 3/2 0 -M+1/2 Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31
R32
Zj
Cj - Zj Cj-Zj < 0
R31 = R21
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
R31 = R21
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 1 0
Zj
Cj - Zj Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2
Zj
Cj - Zj Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 -1 1 0 -1/2 1/2 1/2
Zj
Cj - Zj Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 -1 1 0 -1/2 1/2 1/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj Cj-Zj < 0
ITERACION 2
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R21 2 X1 1 0 1 1 0 1
R22 -1 X2 0 1 1 1/2 1/2 3/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
ITERACION 3
Cj 2 -1 1 0 -M
CB VB X1 X2 X3 S1 a1 B
R31 1 X3 1 0 1 1 0 1
R32 -1 X2 -1 1 0 -1/2 1/2 1/2
Zj 2 -1 1 3/2 -1/2 1/2
Cj - Zj 0 0 0 -3/2 -M+1/2 Cj-Zj < 0
Ing. Luis
Medina