Metodo M

Algoritmo del Método de la Técnica de la Gran M.

1. Pasar a la forma estándar el modelo matemático, restando las variables holgura o flojas por cada restricción.
2. Agregar variablesartificiales en cada restricción.
3. En la fila de los indicadores (Función Objetivo), tiene coeficientes nulos para las variables de holgura y M para las variables artificiales, en donde M es un numeroimposiblemente elevado para asegurar que las variables artificiales se excluirán dela solución óptima.
4. En la Función objetivo no deben aparecer variables básicas, por lo que sehacenecesario eliminar las variables artificiales de la F.O. (Quitas las M de lasColumnas Artificiales). Para retirar las M de las columnas de variables artificiales se suman M veces (coeficientes de la fila1 + fila 2 + fila3+… filan) a la fila de la función objetivo. Esto da como resultado la tabla inicial.
5. Cuando una solución contiene variables artificiales básicas menor o igual a cero(0), estamos ante una solución factible con respecto al modelo matemáticooriginal.
6. Si el problema no tiene solución factible, cuando menos una variable artificial será positiva en la solución óptima.

Ejemplo:
Pasos pararesolver el Método Simplex (Técnica de la Gran M):
1. Se deben llevar a igualdades las desigualdades cada una de las restricciones y la función objetivo (Igualando a O). Agregamos restamos lasvariables de holgura de acuerdo al número de restricciones que tengamos y Sumamos variables artificiales por cada condición mayor o igual que tengamos en el modelo matemático original. Ejemplo:

 2. Construir la tabla inicial simplex (0), donde se vacían cada uno de los coeficientes de las variables.

3. Se deben eliminar las emes (M) de la tabla previa que se encuentran comocoeficientes de las variables artificiales, con el fin de encontrar nuestra tabla O, y nuestra primera solución básica factible.

4. Para eliminar las emes, se suman todos los coeficientes de las...