ALGORITMO.

SIMPLEX Formato Tabla

Problema de mnimo

Inicio
Determinar: Una solucin bsica factible B
Si no existe sol. Bsica factible inicial Stop
C.C. Construir la siguiente tabla inicial:

8zj - cj9

Z
XB
B

XB

Paso principal

Sea zj - cj = MXIMO (zj - cj ;

XN

LD

CBB-1N - CN CBb
B

B-1N

j N)

Si zk - ck 0; STOP; OPTIMO
c.c.: Calcular: yk = B-1ak

Si yk 0, STOP; ILIMITADO
c.c. y k 0; Determinar ndice r con:

bi

br =
MINIMO : y ik > 0
y rk

1 i m y ik

Establecer tabla
Repetir paso principal.