Solución de

Programas Lineales
Método Simplex (Max)

Inicialización

= Pasar a Forma
estándar B Seleccionar
Base inicial

Calcular solución inicial

Calcular Resolver BXB =b

$ Z=C X
B B
= Hacer X N =0

Calcular costos reducidos (y variable que sale)

No
Resolver Acotado
Calcular-1
w=CBB Byk= ak
$ # Si y <=0 FIN
Si todos k
wa j -c j >=0 FIN Xk sale de la
variable que entra base

Entra Xr tal que:

Actualizar
Iterar de
nuevo
B la Base # Min X /y
B rk