Metodo penalizado o de la gran m

Solo disponible en BuenasTareas
  • Páginas : 2 (292 palabras )
  • Descarga(s) : 37
  • Publicado : 25 de mayo de 2010
Leer documento completo
Vista previa del texto
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
tracking img