MAX Z - 400*X1 - 500*X2 + 0*H1 + 0*H2 = 0

SA.
2*X1 + 3*X2 + 1*H1 + 0*H2 = 100
3*X1 + 2*X2 + 0*H1 + 1*H2 = 120
X1 + 2*X2 + 0*H1 + 0*H2 = 70
X1 + 0*X2 + 0*H1 + 0*H2 = 30
0*X1 + X2 + 0*H1 + 0*H2 = 25

X1,X2,H1,H2 >= 0

MAX X1 X2 H1 H2 k
=1*500+E14 BASE -400 -500 0 0 0
=1*-3+E15 0 2 3 0 0 100
=1*-2+E16 0 3 2 0 0 120
=1*-2+E17 0 1 2 0 0 70
Queda igual 0 1 0 0 0 30
Queda igual 0 0 1 0 0 25
BASE -400 0 0 0 0
0 2 0 0 0 25
0 3 0 0 0 70
0 1 0 0 0 20
0 1 0 0 0 30
0 0 1 0 0 25
=1*400+D20 BASE 0 0 0 0 0
=1*-2+D21 0 0 0 0 0 -15
=1*-3+D22 0 0 0 0 0 10
Queda igual 0 1 0 0 0 20
=1*-1+D22 0 0 0 0 0 10
Queda igual 0 0 1 0 0 25

MAX Z = 400(20) + 500(25)

20500
 VECTOR CANÓNICO:
Formado por ceros y un "solo" UNO positivo

ALGORITMO SIMPLEX
CASO: MAXIMIZAR

=100/333.3333333 Variable que ingresa a la base

=120/2 60 Ingresa la variable que tiene el costo reducido má
=70/2 35
=30/0
=25/1 25 Menor se elige
Variable que sale de la base
=25/2 12.5 Sale la variable que tiene el menor cociente minim
=70/3 23.3333333
=20/1 20 Menor se elige Cociente minimo:
=30/1 30 Es el ratio que resulta de dividir el lado derecho d
entre los elementos estrictamente positivos de la

EL ALGORITMO FINALIZA CUANDO NO EXISTEN

COSTOS REDUCIDOS NEGATIVOS
X1 = 20

X2 = 25

Fila Pivot
 tiene el costo reducido más NEGATIVO

ne el menor cociente minimo

de dividir el lado derecho de las restricciones

strictamente positivos de la columna PIVOT

ZA CUANDO NO EXISTEN

Columna Pivot

Elemento pivot