Forma Estándar

Max Z= 3X1+5X2+0S1+0S2
X1+S1=4
2X2+S2=12
3X1+2X2+S3=18
X1,X2,S1,S2>=0
 (ITERACIÓN 0)
Cj 3 5 0 0 0 0
CB VB X1 X2 S1 S2 S3 XB
0 S1 1 0 1 0 0 4
0 S2 0 2 0 1 0 12
0 S3 3 2 0 0 1 18
Zj-Cj -3 -5 0 0 0 0
PIVOTE

Prueba de Optimalidad Zj-Cj>=0 ,No seguir iterando

(ITERACIÓN 1)
Cj 3 5 0 0 0 0
CB VB X1 X2 S1 S2 S3 XB
0 S1 1 0 1 0 0 4
5 X2 0 1 0 1/2 0 6
0 S3 3 0 0 -1 1 6
 Zj-Cj -3 0 0 5/2 0 30

Prueba de Optimalidad Zj-Cj>=0 ,No seguir iterando

(ITERACIÓN 2)
Cj 3 5 0 0 0 0
CB VB X1 X2 S1 S2 S3 XB
0 S1 0 0 1 1/3 -1/3 2
5 X2 0 1 0 1/2 0 6
3 X1 1 0 0 -1/3 1/3 2
Zj-Cj 0 0 0 3/2 1 36

Prueba de Optimalidad Zj-Cj>=0 ,Si, Solución óptima

S1*=2 S2*,S3*=0
*X1=2
X2*=6 Z*=36
 Forma Estándar

Max Z= 5X1+8X2+7X3+4X4+6X5+0S1+0S2
2X1+3X2+3X3+2X4+2X5+S1=20
3X1+5X2+4X3+2X4+4X5+S2=30
X1,X2,X3,X4,X5,S1,S2>=0
 (ITERACIÓ
Cj 5
CB VB X1
0 S1 2
0 S2 3
Zj-Cj -5

Prueba de Optimalidad Zj-Cj>=0 ,No segu

(ITERACIÓ
Cj 5
CB VB X1
0 S1 1/5
8 X2 3/5
Zj-Cj -1/5

Prueba de Optimalidad Zj-Cj>=0 ,No segu

 (ITERACIÓ
Cj 5
CB VB X1
4 X4 1/4
8 X2 1/2
Zj-Cj 0

Prueba de Optimalidad Zj-Cj>=0 ,Si, Solu

X4*=5/2
X2*=5
Z*=50
 (ITERACIÓN 0)
8 7 4 6 0 0
X2 X3 X4 X5 S1 S2 XB
3 3 2 2 1 0 20
5 4 2 4 0 1 30
-8 -7 -4 -6 0 0 0
PIVOTE
idad Zj-Cj>=0 ,No seguir iterando

(ITERACIÓN 1)
8 7 4 6 0 0
X2 X3 X4 X5 S1 S2 XB
0 3/5 4/5 -2/5 1 -3/5 2
1 4/5 2/5 4/5 0 1/5 6
0 -3/5 -4/5 2/5 0 8/5 48
PIVOTE
idad Zj-Cj>=0 ,No seguir iterando
 (ITERACIÓN 2)
8 7 4 6 0 0
X2 X3 X4 X5 S1 S2 XB
0 3/4 1 -1/2 5/4 -3/4 5/2
1 1/2 0 1 -1/2 1/2 5
0 0 0 0 1 1 50

idad Zj-Cj>=0 ,Si, Solución óptima

X1*,X3*,X5*,S1*,S2*=0
 Cj
CB
0
0
Zj-Cj

Prueba de Optimalidad

Forma Estándar

Max Z= 4X1+3X2+6X3+0S1+0S2
3X1+X2+3X3+S1=30
2X1+2X2+3X3+S2=40
X1,X2,X3,S1,S2>=0

Cj
CB
6
0
Zj-Cj

Prueba de Optimalidad
 Cj
CB
6
3
Zj-Cj

Prueba de Optimalidad
 (ITERACIÓN 0)
Cj 4 3 6 0 0
VB X1 X2 X3 S1 S2 XB
S1 3 1 3 1 0 30
S2 2 2 3 0 1 40
Zj-Cj -4 -3 -6 0 0 0

Prueba de Optimalidad Zj-Cj>=0 ,No seguir iterando PIVOTE

(ITERACIÓN 1)
Cj 4 3 6 0 0
VB X1 X2 X3 S1 S2 XB
X3 1 1/3 1 1/3 0 10
S2 -1 1 0 -1 1 10
Zj-Cj 2 -1 0 2 0 60

Prueba de Optimalidad Zj-Cj>=0 ,No seguir iterando PIVOTE

 (ITERACIÓN 2)
Cj 4 3 6 0 0
VB X1 X2 X3 S1 S2 XB
X3 4/3 0 1 2/3 -1/3 -10/3
X2 -1 1 0 -1 1 10
Zj-Cj 1 0 0 1 1 10

Prueba de Optimalidad Zj-Cj>=0 ,Si, Solución óptima

X2*=10 'X1*,S1*,S2*=0
X3*=-10/3
Z*=10