Metodo penalizado o de la gran m
Páginas: 2 (292 palabras)
Publicado: 25 de mayo de 2010
MinZ= Cx + Mw
Sujeta a las restricciones y penalizando a Zw1 - Cw
EL MÉTODO DE LA GRAN “M” (PENALIZACIÓN)
Consiste en modificar el problema original para dar lugar a un nuevoproblema agregando una variable W llamada artificial y que se penalizara mediante un costo “M” de valores grandes y positivos, y esto permite que la función objetivo tome valores muygrandes.
Cuando W salga de la base en ese momento W=0 y esto indica haber regresado al problema original, pero si se llega a W>0, entonces el problema no tendrá solución.
Objetivo:Conocer sobre las alternativas de solución del método simplex y todo sobre el método de penalización
CASOS ESPECIALES
DEGENERACIONES
Puede ocurrir en el proceso depivoteo cuando se tiene un empate al terminar la variable que se debe salir de la base
Cuando suceda esto una o más veces de las variables básicas, será necesariamente igual a cero en lasiguiente iteración.
En términos geométricos, la degeneración ocurre cuando un vértice está definido por demasiadas restricciones.
Se presenta cuando el espacio desoluciones no está acotado en la dirección hacia donde aumenta o disminuye la función objetivo, según el modelo sea de maximización o minimización.
SOLUCIONES NO ACOTADA
Si en cualquieriteración los coeficientes de las restricciones de una variable no básica son no positivos, entonces el modelo no está acotado en la dirección de esa variable.
Bibliografía:
*GOMEZ Alberto, Método Simplex: http://www.arquimedex.com/index.php?option=com_content&task=view&id=89&Itemid=40
* VALLEJO, Pilot, Metodo de la gran M:http://4rmb.blogspot.com/2008/04/el-mtodo-de-la-gran-m-penalizacin.html.
* METODO Simplex de la gran “M” o de penalización: http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U2D.HTML
Sujeta a las restricciones y penalizando a Zw1 - Cw
EL MÉTODO DE LA GRAN “M” (PENALIZACIÓN)
Consiste en modificar el problema original para dar lugar a un nuevoproblema agregando una variable W llamada artificial y que se penalizara mediante un costo “M” de valores grandes y positivos, y esto permite que la función objetivo tome valores muygrandes.
Cuando W salga de la base en ese momento W=0 y esto indica haber regresado al problema original, pero si se llega a W>0, entonces el problema no tendrá solución.
Objetivo:Conocer sobre las alternativas de solución del método simplex y todo sobre el método de penalización
CASOS ESPECIALES
DEGENERACIONES
Puede ocurrir en el proceso depivoteo cuando se tiene un empate al terminar la variable que se debe salir de la base
Cuando suceda esto una o más veces de las variables básicas, será necesariamente igual a cero en lasiguiente iteración.
En términos geométricos, la degeneración ocurre cuando un vértice está definido por demasiadas restricciones.
Se presenta cuando el espacio desoluciones no está acotado en la dirección hacia donde aumenta o disminuye la función objetivo, según el modelo sea de maximización o minimización.
SOLUCIONES NO ACOTADA
Si en cualquieriteración los coeficientes de las restricciones de una variable no básica son no positivos, entonces el modelo no está acotado en la dirección de esa variable.
Bibliografía:
*GOMEZ Alberto, Método Simplex: http://www.arquimedex.com/index.php?option=com_content&task=view&id=89&Itemid=40
* VALLEJO, Pilot, Metodo de la gran M:http://4rmb.blogspot.com/2008/04/el-mtodo-de-la-gran-m-penalizacin.html.
* METODO Simplex de la gran “M” o de penalización: http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/U2D.HTML
Leer documento completo
Regístrate para leer el documento completo.