METODO SIMPLEX

Con restriccin de igualdad y

mltiples soluciones
Luis Medina Aquino

METODO SIMPLEX
Maximizar Z = 2 X1 - X2 + X3
Sujeto a:
X1 + X3 1
(+S1)
- X1 + 2 X2 + X3 = 2 (+a1)
X1, X2, X3 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, X3, S1, a1 0

ITERACION 0
CB

Cj

-1

-M

VB

X1
1
-1

X2
0
2

X3
1
1

S1
1
0

a1
0
1

Zj
Cj - Zj

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

B
1
2
Cj-Zj < 0

ITERACION 0
CB
0
-M

Cj

-1

-M

VB
S1

X1
1
-1

X2
0
2

X3
1
1

S1
1
0

a1

a1

0
1

Zj
Cj - Zj

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

B
1
2
Cj-Zj < 0

ITERACION 0
R01

R02

CB
0
-M

Cj

-1

-M

VB
S1

X1
1
-1
M

X2
0
2
-2M

X3
1
1
-M

S1
1
0
0

a1

a1

Zj
Cj - Zj

0
1
-M

B
1
2
-2M
Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M
Columna
pivote

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M
Columna
pivote

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

1/0 = NO
2/2 =1

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M
Columna
pivote

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

1/0 = NO
2/2 =1

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M
Columna
pivote

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

Fila pivote

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1

X2

X3

S1

a1

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1

X2
0
1

X3

S1
1
0

a1

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1

X2
0
1

X3

S1
1
0

a1

Zj
Cj - Zj
R12 = R02/2

Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1

X2
0
1

X3

S1
1
0

a1

1/2

Zj
Cj - Zj
R12 = R02/2

-1/2

1/2

Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2

X2
0
1

X3
1
1/2

S1
1
0

a1

Zj
Cj - Zj
R11 = R01

0
1/2

B
1
1
Cj-Zj < 0

Dado que en la columna pivote X2 con la fila R01 es 0

entonces se repite toda la fila en la tabla de iteracin 1.

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2

X2
0
1
-1

X3
1
1/2
-1/2

S1
1
0
0

a1

Zj
Cj - Zj

0
1/2
-1/2

B
1
1
-1
Cj-Zj < 0

ITERACION 0
Cj
R01

R02

CB
0
-M

VB
S1

a1

Zj
Cj - Zj

-1

X1
X2
X3
1
0
1
-1
2
1
M
-2M
-M
2-M -1+2M 1+M

-M

S1
1
0
0
0

a1
0
1
-M
0

B
1
2
-2M
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 1
R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj

0
1/2

B
1
1

-M+1/2

-1

Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2
CB

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R21
R22

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

CB

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R21
R22

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

CB

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R21
R22

Zj
Cj - Zj

Cj-Zj < 0

1/1 =1
1/-0.5= NO

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

CB

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R21
R22

Zj
Cj - Zj

Cj-Zj < 0

1/1 =1
1/-0.5= NO

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

R21
R22

CB
2
-1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB
X1
X2

X1

X2

X3

S1

a1

Zj
Cj - Zj

B
1
1

Cj-Zj < 0

Fila pivote

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

R21
R22

CB
2
-1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3

S1

a1

Zj
Cj - Zj

B
1
1

Cj-Zj < 0

Fila pivote

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

R21
R22

CB
2
-1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3
1

S1
1

a1

Zj
Cj - Zj
R21 = R11

B
1
1

B
1

Cj-Zj < 0

Fila pivote

ITERACION 1

R11

R12

CB
0
-1

Cj

-1

-M

VB
S1
X2

X1
1
-1/2
1/2
3/2

X2
0
1
-1
0

X3
1
1/2
-1/2
3/2

S1
1
0
0
0

a1

Zj
Cj - Zj
Columna pivote

R21
R22

CB
2
-1

B
1
1

0
1/2
-1/2

-1

-M+1/2

Cj-Zj < 0

ITERACION 2

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3
1

S1
1

a1

Zj
Cj - Zj
R22= R12 + R21

B
1

Cj-Zj < 0

Fila pivote

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

2
X1
1
-1/2
1/2
3/2

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3
1

S1
1

a1
0

Zj
Cj - Zj
R22= R12 + R21

B
1

Cj-Zj < 0
R12
+1/2R21
R22

-1/2

1/2

1/2

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

2
X1
1
-1/2
1/2
3/2

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3
1

S1
1

a1
0

Zj
Cj - Zj
R22= R12 + R21

B
1

Cj-Zj < 0
R12

-1/2

1/2

1/2

+ 1/2R21

1/2

1/2

1/2

1/2

R22

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

2
X1
1
-1/2
1/2
3/2

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3
1

S1
1

a1
0

Zj
Cj - Zj
R22= R12 + R21

B
1

Cj-Zj < 0
R12

-1/2

1/2

1/2

+ 1/2R21

1/2

1/2

1/2

1/2

R22

1/2

1/2

3/2

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

2
X1
1
-1/2
1/2
3/2

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

-M

VB
X1
X2

X1
1
0

X2
0
1

X3
1
1

S1
1
1/2

a1
0
1/2

Zj
Cj - Zj
R22= R12 + R21

B
1
3/2
Cj-Zj < 0

R12

-1/2

1/2

1/2

+ 1/2R21

1/2

1/2

1/2

1/2

R22

1/2

1/2

3/2

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

Zj
Cj - Zj

2
X1
1
-1/2
1/2
3/2

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

-M

VB
X1
X2

X1
1
0
2

X2
0
1
-1

X3
1
1
1

S1
1
1/2
3/2

a1

Zj
Cj - Zj

0
1/2
-1/2

B
1
3/2
1/2
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

Zj
Cj - Zj

2
X1
1
-1/2
1/2
3/2

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

VB
X1
X2

X1
1
0
2
0

X2
0
1
-1
0

X3
1
1
1
0

Zj
Cj - Zj

-M

a1
S1
1
0
1/2
1/2
3/2
-1/2
-3/2 -M+1/2

B
1
3/2
1/2
Cj-Zj < 0

ITERACION 1
R11
R12

CB
0
-1

Cj
VB
S1
X2

Zj
Cj - Zj

2
X1
1
-1/2
1/2
3/2

-1
X2
0
1
-1
0

1
X3
1
1/2
-1/2
3/2

0
S1
1
0
0
0

-M
a1
0
1/2
-1/2

B
1
1
-1

-M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

VB
X1
X2

X1
1
0
2
0

X2
0
1
-1
0

X3
1
1
1
0

Zj
Cj - Zj

-M

a1
S1
1
0
1/2
1/2
3/2
-1/2
-3/2 -M+1/2

B
1
3/2
1/2
Cj-Zj < 0

Ya que todos los Cj Zj 0 entonces la tabla es ptima.

La respuesta final es: X1 = 1 y X2 = 3/2, y el valor de Z = 1/2.

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 2

R21

R22

CB
2
-1

Cj

-1

VB
X1
X2

X1
1
0
2
0

X2
0
1
-1
0

X3
1
1
1
0

Zj
Cj - Zj

-M

a1
S1
1
0
1/2
1/2
3/2
-1/2
-3/2 -M+1/2

B
1
3/2
1/2
Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3
CB

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R31

R32

Zj
Cj - Zj

Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

Columna pivote

ITERACION 3
CB

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R31

R32

Zj
Cj - Zj

Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

1/1 =1

1.5/1 =1.5

Columna pivote

ITERACION 3
CB

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R31

R32

Zj
Cj - Zj

Cj-Zj < 0

Existe otra solucin si es que existe un valor cero en un Cj-Zj

de una variable no bsica. En este caso sera la variable X3

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

1/1 =1

1.5/1 =1.5

Columna pivote

ITERACION 3
CB

Cj

-1

-M

VB

X1

X2

X3

S1

a1

R31

R32

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

Fila pivote

Columna pivote

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1

X2

X3

S1

a1

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

Fila pivote

Columna pivote

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1

X2
0
1

X3
1
0

S1

a1

Zj
Cj - Zj

Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

Fila pivote

Columna pivote

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1

X2
0
1

X3
1
0

S1

a1

Zj
Cj - Zj
R31 = R21

Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1

X2
0
1

X3
1
0

S1
1

a1

Zj
Cj - Zj
R31 = R21

B
1

Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1

X2
0
1

X3
1
0

S1
1

a1

Zj
Cj - Zj
R32= R22 - R31

B
1

Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1

X2
0
1

X3
1
0

S1
1

a1
0

Zj
Cj - Zj
R32= R22 - R31

B
1

Cj-Zj < 0
R22
-1R31
R32

1/2

1/2

3/2

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1

X2
0
1

X3
1
0

S1
1

a1
0

Zj
Cj - Zj
R32= R22 - R31

B
1

Cj-Zj < 0
R22

1/2

1/2

3/2

-1R31

-1

-1

-1

-1

R32

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1

X2
0

X3
1

S1
1

a1
0

Zj
Cj - Zj
R32= R22 - R31

B
1

Cj-Zj < 0
R22

1/2

1/2

3/2

-1R31

-1

-1

-1

-1

R32

-1

-1/2

1/2

1/2

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1
-1

X2
0
1

X3
1
0

S1
1
-1/2

a1
0
1/2

Zj
Cj - Zj
R32= R22 - R31

B
1
1/2
Cj-Zj < 0

R22

1/2

1/2

3/2

-1R31

-1

-1

-1

-1

R32

-1

-1/2

1/2

1/2

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

-M

VB
X3
X2

X1
1
-1
2

X2
0
1
-1

X3
1
0
1

S1
1
-1/2
3/2

a1

Zj
Cj - Zj

0
1/2
-1/2

B
1
1/2
1/2
Cj-Zj < 0

ITERACION 2
R21
R22

CB
2
-1

Cj
VB
X1
X2

2
X1
1
0
2
0

Zj
Cj - Zj

-1
X2
0
1
-1
0

1
X3
1
1
1
0

0
-M
S1
a1
B
1
0
1
1/2
1/2
3/2
3/2
-1/2
1/2
-3/2 -M+1/2 Cj-Zj < 0

ITERACION 3

R31

R32

CB
1
-1

Cj

-1

VB
X3
X2

X1
1
-1
2
0

X2
0
1
-1
0

X3
1
0
1
0

Zj
Cj - Zj

-M

a1
S1
1
0
-1/2
1/2
3/2
-1/2
-3/2 -M+1/2

B
1
1/2
1/2
Cj-Zj < 0

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

otra respuesta final es: X3 = 1 y X2 = 1/2, y el valor de Z = 1/2.

GRACIAS

Ing. Luis
Medina