Procedimiento Simplex

Colocar los términos independientes todos positivos, por ej:
1. $<tex>-x_{1} + x_{2} < -7</tex>$
2. $<tex> x_{1} - x_{2} > 7</tex>$
Agregar variables slacks para convertir ecuaciones en inecuaciones.
Si existen inecuaciones del tipo: $<tex>></tex>$ se agrega variable $<tex>\mu</tex>$
1. $<tex>\mbox{MAX: } Z = ... - M*\mu</tex>$
2. $<tex>\mbox{MIN: } Z = ... + M*\mu</tex>$
Armar tabla inicial.
Seleccionar el valor óptimo de $<tex>z_{j} - c_{j}</tex>$
1. $<tex>\mbox{MAX:}z_{j} - c_j</tex>$ (el de mayor valor abs. de todos los negativos)
2. $<tex>\mbox{MIN:}z_j - c_j</tex>$ (el de mayor valor abs. de todos los positivos)
Selección de $<tex>\Theta = B_j/a_{ij}</tex>$ : De los positivos se elige el de menor valor absoluto.
Empate de $<tex>\Theta </tex>$ : en la siguiente tabla aparecerá un punto de degeneración.
$<tex>\Theta = 0</tex>$
1. $<tex>\Theta = 0^+</tex>$ : entonces lo tomo,
2. $<tex>\Theta =0^-</tex>$ : lo descarto.
Si $<tex>Z</tex>$ puede seguir creciendo (disminuyendo), pero todos los $<tex>\Theta </tex>$ son negativos: $<tex>Z</tex>$ es no acotado.
Si $<tex>Z</tex>$ no puede mejorarse y existen $<tex>\mu </tex>$ en la base: problema incompatible.
Si al llegar al óptimo una de las $<tex>z_j - c_j</tex>$ de las variables no básicas es $<tex> = 0</tex>$ : existen soluciones alternativas.
Si una variable básica es $<tex>= 0</tex>$ : punto de degeneración.