Está en la página 1de 3

ELABORADO POR: PROF.

AHOLIMAR HERNANDEZ SECCION 05 INVESTIGACION DE OPERACIONES

GUIA ALGORITMO DEL METODO SIMPLEX DE LA TECNICA DE LA GRAN M

El mtodo simplex puede aplicarse a un problema de minimizacin si se modifican los pasos del algoritmo. Consideraciones Generales: 1. En general se recurre a las variables artificiales cuando al menos una de las restricciones en el modelo matemtico original es del tipo mayor o igual (), esto con el fin de obtener la solucin bsica factible inicial. 2. Las variables artificiales proporcionan un artificio matemtico para obtener un primera solucin bsica. Estas variables son ficticias y no tienen una interpretacin fsica directa en trminos del problema original (costos). 3. Se debe expresar el modelo original en la forma estndar (llevar las desigualdades a igualdades). 4. Sumar del lado izquierdo de cada ecuacin, correspondiente a las restricciones del tipo mayor o igual () una variable (artificial) no negativa. Dicha adicin no causa una alteracin en las restricciones. 5. Los indicadores de las variables artificiales son todos negativos o iguales a cero (0) en la tabla final. Esto siempre debe ser vlido para una solucin ptima (factible). 6. Una vez, conocidas las consideraciones generales procedemos con los pasos normales del mtodo simplex. Algoritmo del Mtodo de la Tcnica de la Gran M. 1. Pasar a la forma estndar el modelo matemtico, restando las variables de excedente (holgura o flojas) por cada restriccin. 2. Agregar variables artificiales en cada restriccin. 3. En la fila de los indicadores (Funcin Objetivo), tiene coeficientes nulos para las variables de holgura y M para las variables artificiales, en donde M es un numero imposiblemente elevado para asegurar que las variables artificiales se excluirn de la solucin ptima. 4. En la Funcin objetivo no deben aparecer variables bsicas, por lo que se hace necesario eliminar las variables artificiales de la F.O. (Quitas las M de las Columnas Artificiales). Para retirar las M de las columnas de variables artificiales

ELABORADO POR: PROF. AHOLIMAR HERNANDEZ SECCION 05 INVESTIGACION DE OPERACIONES se suman M veces (coeficientes de la fila1 + fila 2 + fila 3+ fila n ) a la fila de la funcin objetivo. Esto da como resultado la tabla inicial. 5. Cuando una solucin contiene variables artificiales bsicas menor o igual a cero (0), estamos ante una solucin factible con respecto al modelo matemtico original. 6. Si el problema no tiene solucin factible, cuando menos una variable artificial ser positiva en la solucin ptima.

Ejemplo:

Pasos para resolver el Mtodo Simplex (Tcnica de la Gran M): 1. Se deben llevar a igualdades las desigualdades cada una de las restricciones y la funcin objetivo (Igualando a O). Agregamos restamos las variables de holgura de acuerdo al nmero de restricciones que tengamos y Sumamos variables artificiales por cada condicin mayor o igual que tengamos en el modelo matemtico original. Ejemplo:
Forma Estndar: Min Z = 20X1 + 30X2 +16X3 Sujeto a: 2,5X1 + 3X2 + X3 3 X1 + 3X2 +2X3 4 Con X1, X2 y X3 0. Igualando a O: - 20X1 30X2 16X3 - Z = 0 Sujeto a: 2,5X1 + 3X2 + X3 S1 +A1= 3 X1 + 3X2 +2X3 S2 +A2 = 4 Con X1, X2 y X3 0.

2. Construir la tabla inicial simplex (0), donde se vacan cada uno de los coeficientes de las variables. Tabla Previa: X1 X2 2,5 1 -20 3 3 -30

X3 1 2 -16

S1 -1 0 0

S2 0 -1 0

A1 1 0 M

A2 0 1 M

Cttes 3 4

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.

ELABORADO POR: PROF. AHOLIMAR HERNANDEZ SECCION 05 INVESTIGACION DE OPERACIONES

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. Tabla O: X1 2,5 1 3,5 M-20

X2 3 3 6M-30

X3 1 2 3M-16

S1 -1 0 -M

S2 0 -1 -M

A1 1 0 0

A2 0 1 0

Cttes 3 4 7M

Ya construida la tabla inicial, encontramos la 1 Solucin Bsica Factible, donde: X1, X2, X3, S1 y S2 = 0, A1=3, A2=4 y Z=7M. Continen con el Ejercicio Siguiendo los mismos procedimientos aplicados al Mtodo Simplex de Maximizacin, con la diferencia que en caso de Minimizacin se ataca por la variable que tenga el Mayor Valor Positivo con el fin de conocer cual es el valor pivote. Teniendo claro que llegamos a la Tabla ptima cuando todos nuestros indicadores de Z son negativos.

No hay secretos para el xito. Este se alcanza preparndose, trabajando arduamente y aprendiendo del fracaso.ColinPowell

También podría gustarte