Ingenieria
Páginas: 2 (260 palabras)
Publicado: 16 de diciembre de 2010
Metodo Simplex
METODO DUAL SIMPLEX.
Este método se aplica a problemas óptimos pero infactibles. En este caso, las restricciones se expresan en formacanónica (restricciones ). La función objetivo puede estar en la forma de maximización o de minimización. Después de agregar las variables de holgura y de poner elproblema en la tabla, si algún elemento de la parte derecha es negativo y si la condición de optimidad está satisfecha, el problema puede resolverse por el método dualsimplex. Note que un elemento negativo en el lado derecho significa que el problema comienza óptimo pero infactible como se requiere en el método dual simplex. En laiteración donde la solución básica llega a ser factible esta será la solución óptima del problema.
CONDICION DE FACTIBILIDAD.
La variable que sale es lavariable básica que tiene el valor más negativo (los empates se rompen arbitrariamente si todas las variables básicas son no negativas, el proceso termina y estaúltima tabla es la solución óptima factible).
CONDICION DE OPTIMIDAD.
La variable que entra se elige entre las variables no básicas como sigue. Tome los cocientesde los coeficientes de la función objetivo entre los coeficientes correspondientes a la ecuación asociada a la variable que sale. Ignore los cocientes asociados adenominadores positivos o cero. La variable que entra es aquella con el cociente más pequeño si el problema es de minimizar o el valor absoluto más pequeño si elproblema es de maximización (rompa los empates arbitrariamente). Si los denominadores son ceros o positivos el problema no tiene ninguna solución factible.
METODO DUAL SIMPLEX.
Este método se aplica a problemas óptimos pero infactibles. En este caso, las restricciones se expresan en formacanónica (restricciones ). La función objetivo puede estar en la forma de maximización o de minimización. Después de agregar las variables de holgura y de poner elproblema en la tabla, si algún elemento de la parte derecha es negativo y si la condición de optimidad está satisfecha, el problema puede resolverse por el método dualsimplex. Note que un elemento negativo en el lado derecho significa que el problema comienza óptimo pero infactible como se requiere en el método dual simplex. En laiteración donde la solución básica llega a ser factible esta será la solución óptima del problema.
CONDICION DE FACTIBILIDAD.
La variable que sale es lavariable básica que tiene el valor más negativo (los empates se rompen arbitrariamente si todas las variables básicas son no negativas, el proceso termina y estaúltima tabla es la solución óptima factible).
CONDICION DE OPTIMIDAD.
La variable que entra se elige entre las variables no básicas como sigue. Tome los cocientesde los coeficientes de la función objetivo entre los coeficientes correspondientes a la ecuación asociada a la variable que sale. Ignore los cocientes asociados adenominadores positivos o cero. La variable que entra es aquella con el cociente más pequeño si el problema es de minimizar o el valor absoluto más pequeño si elproblema es de maximización (rompa los empates arbitrariamente). Si los denominadores son ceros o positivos el problema no tiene ninguna solución factible.
Leer documento completo
Regístrate para leer el documento completo.