Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1 6 1 Metodo de La Gran M
1 6 1 Metodo de La Gran M
Consideraciones Generales:
Ejemplo:
Sujeto a: Sujeto a:
2,5X1 + 3X2 + X3 3 2,5X1 + 3X2 + X3 S1 +A1= 3
X1 + 3X2 +2X3 4 X1 + 3X2 +2X3 S2 +A2 = 4
Con X1, X2 y X3 0 Con X1, X2 y X3 0
2. Construir la tabla inicial simplex (0), donde se vacan cada uno de los
coeficientes de las variables.
3. Se deben eliminar las emes (M) de la tabla previa que se encuentran como
coeficientes de las variables artificiales, con el fin de encontrar nuestra tabla
O, y nuestra primera solucin bsica factible.
4. Para eliminar las emes, se suman todos los coeficientes de las
restricciones, columna por columna (variable por variable) con emes, y el
resultado se coloca delante de cada indicador de la fila Z, con el fin de que
todos los indicadores de Z queden positivos, y las emes (M) desaparezcan
de las Columnas de la variable artificial con el fin de encontrar nuestra
primera solucin bsica factible.
Bibliografia.
Mxico, 2004