jueves, 7 de noviembre de 2013

Minimizacion (I)

Una manera directa de Minimizar Z con el método símplex es cambiar los roles de los coeficientes negativos y positivos en el renglón 0, tanto para la prueba de optimalidad como para la parte 1 del paso iterativo. Sin embargo, en lugar de cambiar las instrucciones del método símplex se presentará una manera sencilla de convertir cualquier problema de minimización en un problema equivalente de maximización:





es decir, las dos formulaciones llevan a la (s) misma (s) solución(es) óptima(6)

La razón por la que las dos formulaciones son equivalentes es que entre más pequeña es Z, más grande es (-Z), así que la solución que da el menor valor de Z dentro de la región factible, también debe dar el mayor valor para (-Z) en esta región.


No hay comentarios.:

Publicar un comentario