Max Z=

sujeto a:

MAX Z - 60*X1 - 50*X2 + 0*S1 + 0*S2 + 0*S3 = 0

SA.
5*X1 + 5*X2 + 1*S1 + 0*S2 + 0*S3 = 800
4*X1 + 5 *X2 + 0*S1 + 1*S2 + 0*S3= 700
6*X1 + 4 *X2 + 0*S1 + O*S2 + 1*S3= 900

X1,X2,H1,H2 >= 0
COLUMNA
PIVOT
X1 X2 S1 S2
BASE -60 -50 0 0
S1 5 5 1 0
S2 4 5 0 1
S3 6 4 0 0
BASE 0 -10 0 0
S1 0 1.667 1 0
S2 0 2.333 0 1
X1 1 0.667 0 0
BASE 0 0 6 0
X2 0 0.9999999998 1 0
S2 0 0 -1 1
X1 1 0 0 0
*S2 + 0*S3 = 0

2 + 0*S3 = 800
S2 + 0*S3= 700
S2 + 1*S3= 900

COSTOS
REDUCIDOS

ALGORITMO SIMPLEX
S3 Solucion COCIENTE CASO: MAXIMIZAR
0 0 MÍNIMO Variable que ingresa a la base
0 800 160 Ingresa la variable que tiene el costo reducido más NEG
0 700 175
1 900 150
10 9000 Variable que sale de la base
-0.8333333 50 30 Sale la variable que tiene el menor cociente minimo
-0.6666667 100 42.8571
0.1666667 150 225
5 9300 Cociente minimo:
0 30 Es el ratio que resulta de dividir el lado derecho de las r
0 30 entre los elementos estrictamente positivos de la colum
1 130
EL ALGORITMO FINALIZA CUANDO NO EXISTEN
COSTOS REDUCIDOS NEGATIVOS

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