Prof. Dra Lorena Pradenas

DII-UDEC

ALGORITMO SIMPLEX REVISADO

Inicio

Determinar: BASE FACTIBLE I�ICIAL con inversa B

-1

Calcular: w = cB B

-1, b = B

-1b

Establecer, el arreglo:

Base inversa Lado derecho

w cB b

B-1 b

Paso principal

Para cada variable NO_BASICA, calcular Zj - cj = waj - cj

Sea: Zk – ck = MÁXIMO (Zj - cj) Si: Zk – ck ≤ 0 STOP; OPTIMO C. C. : Calcular: yk = B

-1ak

Si yk ≤ 0, STOP; ILIMITADO

Si yk 0; Insertar:

Prof. Dra Lorena Pradenas

DII-UDEC

Columna

−

yCZ

k

kk en la derecha del

arreglo

Zk – ck STOP; OPTIMO

Base inversa Lado derecho xk

w cB b Zk – ck B-1 b yk

Determinar indice r con:

>

≤≤

= 0:

1

yyb

MI�IMOyb

ik

ik

i

rk

r

mi

Establecemos la tabla Eliminar columna y

rk.

Repetir paso principal.