Scribd
Cargar
728 vistas7 páginas

Método de la Gran M en Programación Lineal

El método de la gran M consiste en agregar una variable artificial W a las restricciones que generan negatividad para transformar el problema original a una forma canónica. Esta variable penaliza la función objetivo con un costo muy alto de MW para que el método simplex intente sacarla de la base lo antes posible. Si al resolver el problema modificado la variable W tiene un valor positivo, eso implica que el problema original no tiene una solución factible.

Cargado por

Jean Lopez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd
728 vistas7 páginas

Método de la Gran M en Programación Lineal

El método de la gran M consiste en agregar una variable artificial W a las restricciones que generan negatividad para transformar el problema original a una forma canónica. Esta variable penaliza la función objetivo con un costo muy alto de MW para que el método simplex intente sacarla de la base lo antes posible. Si al resolver el problema modificado la variable W tiene un valor positivo, eso implica que el problema original no tiene una solución factible.

Cargado por

Jean Lopez
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPT, PDF, TXT o lee en línea desde Scribd

MTODO DE LA

GRAN M
Investigacin Operativa I

Consiste en modificar el problema original y transformarlo a la forma cannica,


agregando un nuevo vector, conocido como variable artificial W, a las
restricciones que generan el problema de negatividad (por lo general, ocurren
las restricciones de igualdad y mayor-igual).
Estas variables penalizan a la funcin objetivo con un costo de MW, donde M
es un valor positivo arbitrario muy elevado. Como el mtodo simplex
siempre trata de mejorar la funcin objetivo, intentar sacar a W de la base
cuanto antes posible.
Si durante la operacin se llegar a una solucin ptima en que W tiene un
valor positivo, entonces implica que el problema original no tiene solucin (o la
solucin no es factible).
Nota: hay que tener presente que cuando la funcin objetivo es una
maximizacin, la variable artificial la penalizar con un valor negativo (-MW), en
cambio, para una funcin objetivo de minimizacin, la variable artificial la
penalizara con un valor positivo (+MW).

También podría gustarte