En seguida se muestra el planteamiento matemtico del

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Esto es así, porque el valor de c j - z j indica la cantidad en la que aumenta la función objetivo si se incluye en la solución una unidad de la variable j. Para resolver el problema de minimización puede simplemente invertirse esta regla. Es decir, se puede elegir la variable que tenga el valor más negativo de c j - z j como la que debe introducirse en la base. Por supuesto, este método implica que también es necesario modificar la regla para detener el procedimiento cuando se llega a la solución óptima. Utilizando este método para resolver un problema de minimización, se debería detener el procedimiento cuando todos los valores del renglón de evaluación neta sean cero o positivos. El segundo método para resolver el problema de minimización es el que se utiliza en este libro. Se basa en el hecho de que se puede convertir cualquier problema de minimización en otro equivalente de maximización multiplicando la función objetivo por —1. Resolver el problema equivalente de maximización produce la solución óptima para el problema de minimización. Se ilustra este segundo método aplicando el método simplex para resolver el problema...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online