METODO SIMPLEX

Caso de minimización

Luis Medina Aquino

 PROBLEMA
FORMA CANONICA
Minimizar Z = - X1 + 2 X2 – 3 X3
Sujeto a:
- X1 + X2 + 2 X3 = 4
X1 + X2 + X3 = 6
X3 ≤ 2
X1, X2, X3 ≥ 0
 PROBLEMA
FORMA CANONICA
Minimizar Z = - X1 + 2 X2 – 3 X3
Sujeto a:
- X1 + X2 + 2 X3 = 4 (a1)
X1 + X2 + X3 = 6 (a2)
X3 ≤ 2 (S1)
X1, X2, X3 ≥ 0
 PROBLEMA
Minimizar Z = - X1 + 2 X2 – 3 X3
Sujeto a:
- X1 + X2 + 2 X3 = 4 (a1)
X1 + X2 + X3 = 6 (a2)
X3 ≤ 2 (s1)
X1, X2, X3 ≥ 0
FORMA ESTANDAR
Minimizar Z = - X1 + 2 X2 - 3 X3 + 0 s1 + M a1 + M a2
Sujeto a:
-1 X1 + 1 X2 + 2 X3 + 0 s1 + 1 a1 + 0 a2 = 4
1 X1 + 1 X2 + 1 X3 + 0 s1 + 0 a1 + 1 a2 = 6
0 X1 + 0 X2 + 1 X3 + 1 s1 + 0 a1 + 0 a2 = 2
X1, X2, X3, s1, a1, a2 ≥ 0
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
-1 1 2 0 1 0 4
1 1 1 0 0 1 6
0 0 1 1 0 0 2
Zj  
Cj-Zj >
Cj - Zj 0 

Minimizar Z = - X1 + 2 X2 - 3 X3 + 0 s1 + M a1 + M a2
Sujeto a:
-1 X1 + 1 X2 + 2 X3 + 0 s1 + 1 a1 + 0 a2 = 4
1 X1 + 1 X2 + 1 X3 + 0 s1 + 0 a1 + 1 a2 = 6
0 X1 + 0 X2 + 1 X3 + 1 s1 + 0 a1 + 0 a2 = 2
X1, X2, X3, s1, a1, a2 ≥ 0
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
+M a1 -1 1 2 0 1 0 4
+M a2 1 1 1 0 0 1 6
0 s1 0 0 1 1 0 0 2
Zj  
Cj-Zj >
Cj - Zj 0 
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
+M a1 -1 1 2 0 1 0 4
+M a2 1 1 1 0 0 1 6
0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj-Zj >
Cj - Zj 0 
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj-Zj >
Cj - Zj -1 2-2M -3-3M 0 0 0 0 
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj-Zj >
Cj - Zj -1 2-2M -3-3M 0 0 0 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4 4/2 = 2
R02 +M a2 1 1 1 0 0 1 6 6/1 = 6
R03 0 s1 0 0 1 1 0 0 2 2/1 = 2
Zj 0 2M 3M 0 M M  10M
Cj-Zj >
Cj - Zj -1 2-2M -3-3M 0 0 0 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4 4/2 = 2 √
R02 +M a2 1 1 1 0 0 1 6 6/1 = 6
R03 0 s1 0 0 1 1 0 0 2 2/1 = 2
Zj 0 2M 3M 0 M M  10M
Cj-Zj >
Cj - Zj -1 2-2M -3-3M 0 0 0 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4 Fila pivote
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj-Zj >
Cj - Zj -1 2-2M -3-3M 0 0 0 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 1 0 0
R12 M a2 0 0 1
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 1 0 0
R12 M a2 0 0 1
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R11 = R01/2
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 0 0 1
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R11 = R01/2
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 0 0 1
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R02 1 1 1 0 0 1 6
R 2= R 2 - 1 R
1 0 1
1
- 1R11
R12
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 0 0 1
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R02 1 1 1 0 0 1 6
R 2= R 2 - 1 R
1 0 1
1
- R1 1 1/2 -1/2 -1 0 -1/2 0 -2
R12
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 0 0 1
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R02 1 1 1 0 0 1 6
R 2= R 2 - 1 R
1 0 1
1
- R1 1 1/2 -1/2 -1 0 -1/2 0 -2
R12 3/2 1/2 0 0 -1/2 1 4
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R02 1 1 1 0 0 1 6
R 2= R 2 - 1 R
1 0 1
1
- R1 1 1/2 -1/2 -1 0 -1/2 0 -2
R12 3/2 1/2 0 0 -1/2 1 4
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R03
R 3= R 3 - 1 R
1 0 1
1
- R1 1
R13
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R03 0 0 1 1 0 0 2
R 3= R 3 - 1 R
1 0 1
1
- R1 1
R13
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R03 0 0 1 1 0 0 2
R 3= R 3 - 1 R
1 0 1
1
- R1 1 1/2 -1/2 -1 0 -1/2 0 -2
R13
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 0 1 0
Zj  
Cj - Zj Cj-Zj > 0 

R03 0 0 1 1 0 0 2
R 3= R 3 - 1 R
1 0 1
1
- R1 1 1/2 -1/2 -1 0 -1/2 0 -2
R13 1/2 -1/2 0 1 -1/2 0 0
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj  
Cj - Zj Cj-Zj > 0 

R03 0 0 1 1 0 0 2
R 3= R 3 - 1 R
1 0 1
1
- R1 1 1/2 -1/2 -1 0 -1/2 0 -2
R13 1/2 -1/2 0 1 -1/2 0 0
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj Cj-Zj > 0 
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2 No
R12 M a2 3/2 1/2 0 0 -1/2 1 4 2.67
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2 No
R12 M a2 3/2 1/2 0 0 -1/2 1 4 2.67
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0 0 √
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 0
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R01 +M a1 -1 1 2 0 1 0 4
R02 +M a2 1 1 1 0 0 1 6
R03 0 s1 0 0 1 1 0 0 2
Zj 0 2M 3M 0 M M  10M
Cj - Zj -1 2-2M -3-3M 0 0 0 Cj-Zj > 0 

ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0 Fila
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M pivote
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 1 0
R22 M a2 0 0 1
R23 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R23= R13 x 2
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 1 0
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R23= R13 x 2
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 1 0
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R11 -1/2 1/2 1 0 1/2 0 2

R = R + 1/2 R
2
1
1
1
2
3
+1/2 R23
R21
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 1 0
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R11 -1/2 1/2 1 0 1/2 0 2

R = R + 1/2 R
2
1
1
1
2
3
+1/2 R23 1/2 -1/2 0 1 -1/2 0 0
R21
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 1 0
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R11 -1/2 1/2 1 0 1/2 0 2

R = R + 1/2 R
2
1
1
1
2
3
+1/2 R23 1/2 -1/2 0 1 -1/2 0 0
R21 0 0 1 1 0 0 2
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R11 -1/2 1/2 1 0 1/2 0 2

R = R + 1/2 R
2
1
1
1
2
3
+1/2 R23 1/2 -1/2 0 1 -1/2 0 0
R21 0 0 1 1 0 0 2
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R12 3/2 1/2 0 0 -1/2 1 4

R = R - 3/2 R
2
2
1
2
2
3
-3/2 R23
R22 -
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R12 3/2 1/2 0 0 -1/2 1 4

R = R - 3/2 R
2
2
1
2
2
3
-3/2 R23 -3/2 3/2 0 -3 3/2 0 0
R22
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 0 1
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R12 3/2 1/2 0 0 -1/2 1 4

R = R - 3/2 R
2
2
1
2
2
3
-3/2 R23 -3/2 3/2 0 -3 3/2 0 0
R22 0 2 0 -3 1 1 4
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R12 3/2 1/2 0 0 -1/2 1 4

R = R - 3/2 R
2
2
1
2
2
3
-3/2 R23 -3/2 3/2 0 -3 3/2 0 0
R22 0 2 0 -3 1 1 4
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj Cj-Zj > 0 
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2 No
R22 M a2 0 2 0 -3 1 1 4 4/2 = 2
R23 -1 X1 1 -1 0 2 -1 0 0 No
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2 No
R22 M a2 0 2 0 -3 1 1 4 4/2 = 2 √
R23 -1 X1 1 -1 0 2 -1 0 0 No
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 1
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R11 -3 X3 -1/2 1/2 1 0 1/2 0 2
R12 M a2 3/2 1/2 0 0 -1/2 1 4
R13 0 s1 1/2 -1/2 0 1 -1/2 0 0
Zj 3/2+3M/2 -3/2+M/2 -3 0 -3/2-M/2 M  -6+4M
Cj - Zj -5/2-3M/2 7/2-M/2 0 0 3/2+3M/2 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4 Fila
R23 -1 X1 1 -1 0 2 -1 0 0 pivote
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4 Fila
R23 -1 X1 1 -1 0 2 -1 0 0 pivote
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

Columna
pivote
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1
R32 2 X2 0 1 0
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1
R32 2 X2 0 1 0
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R32 = R22/2
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R32 = R22/2
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R32 = R22/2
R31 = R21
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R32 = R22/2
R31 = R21
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R23 1 -1 0 2 -1 0 0
R =R +1R
3
3
2
3
3
2
+1 R32
R33
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R23 1 -1 0 2 -1 0 0
R =R +1R
3
3
2
3
3
2
+1 R32 0 1 0 -3/2 1/2 1/2 2
R33
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0
Zj
Cj - Zj Cj-Zj > 0 

R23 1 -1 0 2 -1 0 0
R =R +1R
3
3
2
3
3
2
+1 R32 0 1 0 -3/2 1/2 1/2 2
R33 1 0 0 1/2 -1/2 1/2 2
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0 1/2 -1/2 1/2 2
Zj
Cj - Zj Cj-Zj > 0 

R23 1 -1 0 2 -1 0 0
R =R +1R
3
3
2
3
3
2
+1 R32 0 1 0 -3/2 1/2 1/2 2
R33 1 0 0 1/2 -1/2 1/2 2
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0 1/2 -1/2 1/2 2
Zj -1 2 -3 -13/2 3/2 1/2 -4
Cj - Zj Cj-Zj > 0 
 ITERACION 2
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R21 -3 X3 0 0 1 1 0 0 2
R22 M a2 0 2 0 -3 1 1 4
R23 -1 X1 1 -1 0 2 -1 0 0
Zj -1 2M+1 -3 -5-3M M+1 M -6+4M
Cj - Zj 0 1-2M 0 5+3M -1 0 Cj-Zj > 0 

ITERACION 3
  Cj -1 2 -3 0 +M +M  
CB VB X1 X2 X3 s1 a1 a2 B
R31 -3 X3 0 0 1 1 0 0 2
R32 2 X2 0 1 0 -3/2 1/2 1/2 2
R33 -1 X1 1 0 0 1/2 -1/2 1/2 2
Zj -1 2 -3 -13/2 3/2 1/2 -4
Cj - Zj 0 0 0 13/2 M-3/2 M-1/2 Cj-Zj > 0 

Ya que todos los Cj – Zj > 0 entonces la tabla es óptima. La

solución es: X1 = 2, X2 = 2 y X3 = 2, y el valor de Z = -4.
 GRACIAS

Ing. Luis
Medina