Metodo de la m grande
Páginas: 4 (760 palabras)
Publicado: 4 de julio de 2011
Método de la “M” Grande.
(Gran M – Penalización)
Es una variante del método simplex que puede aplicarse a problemas No Canónicos, cuya función objetivo puede ser de Maximizar o deMinimizar.
Resolver problemas a través de este método consiste en penalizar la presencia de variables artificiales, mediante la introducción de una constante “M” definida como un Valor MuyGrande o Muy Pequeño pero finito.
Algoritmo Método de la “M” Grande:
1.- Plantear el problema matemáticamente.
2.- Desarrollar el modelo matemático obtenido en su forma estándar; es decir,transformar las desigualdades (” puede ser llevada a una ecuación de igualdad “=” usando una (nueva) variable de Excedencia (Ej), negativa y con un coeficiente nulo (0) en la función objetivo”.
*VARIABLES DE HOLGURA (Sj).- Son las variables que se agregan o suman a las desigualdades de < , pueden tomar valor en la solución óptima del problema, indicando que existen unidades disponibles de unrecurso determinado.
* VARIABLES ARTIFICIALES (Aj) .- Son las variables que se suman o agregan a las desigualdades de > y a las igualdades (=). Son un artificio matemático que sirve paracompletar la matriz identidad. No pueden tomar valor en la solución óptima, y cuando esto sucede, la solución se llama INCONSISTENTE.
* VARIABLES DE EXCEDENTE (Ej).- Son las variables que serestan a las desigualdades de > , pueden tomar valor en la solución óptima, indicando la cantidad adicional que se está utilizando de un recurso mínimo determinado.
3.- Penalizar las variablesartificiales a manejar en la función objetivo; esto, con el objeto de tratar de asegurar que dichas variables no aparezcan en la solución final del problema.
• Un valor muy grande positivo para loscasos de minimizar.
• Un valor muy grande negativo para los casos de maximizar.
4.- Elaborar la Tabla Simplex, vaciar los datos correspondientes y determinar la SOLUCIÓN INICIAL BÁSICA:...
(Gran M – Penalización)
Es una variante del método simplex que puede aplicarse a problemas No Canónicos, cuya función objetivo puede ser de Maximizar o deMinimizar.
Resolver problemas a través de este método consiste en penalizar la presencia de variables artificiales, mediante la introducción de una constante “M” definida como un Valor MuyGrande o Muy Pequeño pero finito.
Algoritmo Método de la “M” Grande:
1.- Plantear el problema matemáticamente.
2.- Desarrollar el modelo matemático obtenido en su forma estándar; es decir,transformar las desigualdades (” puede ser llevada a una ecuación de igualdad “=” usando una (nueva) variable de Excedencia (Ej), negativa y con un coeficiente nulo (0) en la función objetivo”.
*VARIABLES DE HOLGURA (Sj).- Son las variables que se agregan o suman a las desigualdades de < , pueden tomar valor en la solución óptima del problema, indicando que existen unidades disponibles de unrecurso determinado.
* VARIABLES ARTIFICIALES (Aj) .- Son las variables que se suman o agregan a las desigualdades de > y a las igualdades (=). Son un artificio matemático que sirve paracompletar la matriz identidad. No pueden tomar valor en la solución óptima, y cuando esto sucede, la solución se llama INCONSISTENTE.
* VARIABLES DE EXCEDENTE (Ej).- Son las variables que serestan a las desigualdades de > , pueden tomar valor en la solución óptima, indicando la cantidad adicional que se está utilizando de un recurso mínimo determinado.
3.- Penalizar las variablesartificiales a manejar en la función objetivo; esto, con el objeto de tratar de asegurar que dichas variables no aparezcan en la solución final del problema.
• Un valor muy grande positivo para loscasos de minimizar.
• Un valor muy grande negativo para los casos de maximizar.
4.- Elaborar la Tabla Simplex, vaciar los datos correspondientes y determinar la SOLUCIÓN INICIAL BÁSICA:...
Leer documento completo
Regístrate para leer el documento completo.