Variables artificiales : 

En los problemas anteriores del método simplex hemos utilizado las variables de holgura como una solución inicial factible. Sin embargo, si la restricción original es una ecuación o es del tipo  "³" , ya no tenemos una solución factible inicial preparada. 

Por lo que es necesario generar una solución inicial. La idea de utilizar Variables Artificiales es muy simple. Es necesario sumar una variable no negativas a todas la ecuaciones que no tengan variables básicas iniciales. Las variables agregadas desempeñará la misma función que una variable de holgura. Sin embargo, como estas variables no tienen un significado físico desde el punto de vista del problema original ( de aquí el nombre de "artificial"), el procedimiento será valido sólo si hacemos que estas variables sean cero cuando se llegue al óptimo. 

Algoritmo del Método de las M: 

1. Pasar ala forma estándar el modelo matemático.
2. Agregar variables artificiales en las ecuaciones que no tienen variables de holgura.
3. Se deben penalizar a las variables de holgura en la función objetivo asignándoles coeficientes positivos muy grandes. sea M un numero muy grande. ( En los modelos de Minimizar las variables artificiales se suman y en los de Maximización se restan).
4. En la función objetivo no deben aparecer variables básicas por los que se hace necesario eliminar las variables artificiales de la F.O.
1. Despejar de las restricciones las variables artificiales.
2. Sustituir el la F.O. estos valores.
3. Expresar la F.O. en forma de ecuación (variables del lado izquierdo).
5. Con la solución inicial artificial se aplica el método simplex de la forma acostumbrada generando las tablas necesarias para llegar a una solución.