Page 4 - MetodoSimplexDual_Neat

METODO DUAL SIMPLEX.

Este método se aplica a
problemas óptimos, pero
infactibles. En este caso, las
restricciones se expresan en
forma canó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 el problema en la significa que el problema
tabla, si algún elemento de la comienza óptimo, pero
parte derecha es negativo y si la infactible como se requiere en el
condición de optimidad está método dual simplex. En la
satisfecha, el problema puede iteración donde la solución
resolverse por el método dual básica llega a ser factible esta
simplex. Note que un elemento será la solución óptima del
negativo en el lado derecho problema.

CONDICION DE FACTIBILIDAD.

La variable que sale es la variable 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).
Variables de Variable de
Variables básicas Variables no básicas
entrada salida
A X3,X4,X5,X6 X1,X2 X1 X2
B X3,X4,X5,X1 X6,X2 X2 X3
C X2,X4,X5,X1 X6,X3 X6 X4
D X2,X6,X5,X1 X4,X3 X3 X1
E X2,X6,X5,X3 X4,X1 X4 X2
*Variable degenerada
*Base
*Variable no restringida:
- Variable artificial
- Función objetivo