Algoritmo del meto simplex

 

Definir el problema  y generar una matriz con esos datos.

Determinar la solución básica inicial.

Seleccionar la variable de entrada utilizando la condición de optimalidad. Si no se puede seleccionar una variable de entrada, quiere decir que estamos en la condición óptima y finalizan las iteraciones. De otro modo se continúa con el siguiente paso.

Seleccionar la variable de salida utilizando la condición de factibilidad.

Actualizar nuestra matriz realizando las operaciones de Gauss-Jordan. Volver al paso número 3.