Prof.

Dra Lorena Pradenas

DII-UDEC

ALGORITMO SIMPLEX REVISADO

Inicio
Determinar: BASE FACTIBLE IICIAL con
inversa B-1
Calcular:

w = cB B-1, b = B-1b

Establecer, el arreglo:

Base inversa
w
B-1

Lado derecho
cB b
b

Paso principal
Para cada variable NO_BASICA, calcular
Zj - cj = waj - cj
Sea: Zk ck = MXIMO (Zj - cj)
Si: Zk ck 0 STOP; OPTIMO
-1

C. C. : Calcular: yk = B ak
Si yk 0, STOP; ILIMITADO
Si

yk

0; Insertar:

Prof. Dra Lorena Pradenas

DII-UDEC

Columna

Z k Ck

en la derecha del
arreglo

Zk ck STOP; OPTIMO

Base inversa
w
B-1

Lado derecho
cB b
b

Determinar indice r con:

bi

br =
MIIMO : y ik > 0
y rk 1 i m y ik

Establecemos la tabla
Eliminar columna y .
rk

Repetir paso principal.

xk
Zk ck
yk