Pasos Mtodo Simplex:

0) Determinar la solucin bsica factible de inicio.

1) Seleccionar una variable de entrada aplicando la condicin de optimalidad. Detenerse si no
hay variable de entrada; la ltima solucin es la ptima.
Condicin de Optimalidad: la variable de entrada en un problema de maximizacin
(minimizacin) es la variable no bsica que tenga el coeficiente ms negativo (positivo) en
el regln de Z. Los empates se rompen en forma arbitraria. Se llega al ptimo en la iteracin
en la que todos los coeficientes de las variables no bsicas en el regln Z son no negativos
(no positivos).
2) Seleccionar una variable de salida aplicando la condicin de factibilidad.
Condicin de Factibilidad: en los problemas de maximizacin y de minimizacin la variable
de salida es la variable bsica asociada con la mnima razn no negativa (con denominador
estrictamente positivo). Los empates se rompen de forma arbitraria.
3) Determinar la nueva solucin bsica con los clculos adecuados de Gauss-Jordan.
Ir al paso 1.

Recordar:

m: soluciones (ecuaciones)

n: variables

Las n-m variables que se igualan a cero se llaman variables no bsicas.

Si las m variables restantes tienen una solucin nica, se llaman variables bsicas, y su
solucin se llama solucin bsica.