Está en la página 1de 1

3.1.2. Condiciones Khun-Tucker, Dual-Simplex METODO DUAL SIMPLEX. Este mtodo se aplica a problemas ptimos pero infactibles.

En este caso, las restricciones se expresan en forma cannica (restricciones ). La funcin objetivo puede estar en la forma de maximizacin o de minimizacin. Despus de agregar las variables de holgura y de poner el problema en la tabla, si algn elemento de la parte derecha es negativo y si la condicin de optimidad est satisfecha, el problema puede resolverse por el mtodo dual simplex. Note que un elemento negativo en el lado derecho significa que el problema comienza ptimo pero infactible como se requiere en el mtodo dual simplex. En la iteracin donde la solucin bsica llega a ser factible esta ser la solucin ptima del problema. CONDICION DE FACTIBILIDAD. La variable que sale es la variable bsica que tiene el valor ms negativo (los empates se rompen arbitrariamente si todas las variables bsicas son negativas, el proceso termina y esta ltima tabla es la solucin ptima factible). CONDICION DE OPTIMIDAD. La variable que entra se elige entre las variables no bsicas como sigue. Tome los cocientes de los coeficientes de la funcin objetivo entre los coeficientes correspondientes a la ecuacin asociada a la variable que sale. Ignore los cocientes asociados a denominadores positivos o cero. La variable que entra es aquella con el cociente ms pequeo si el problema es de minimizar o el valor absoluto ms pequeo si el problema es de maximizacin (rompa los empates arbitrariamente). Si los denominadores son ceros o positivos el problema no tiene ninguna solucin factible.

También podría gustarte