METODO DUAL SIMPLEX ORIGINAL
Páginas: 4 (799 palabras)
Publicado: 10 de marzo de 2016
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 estaren la forma de maximización o de minimización. Después de agregar las variables de holgura y de poner el problema en la tabla, si algún elemento de la parte derecha es negativo y si la condición deoptimidad está satisfecha, el problema puede resolverse por el método dual simplex. Note que un elemento negativo en el lado derecho significa que el problema comienza óptimo pero infactible como serequiere en el método dual simplex. En la iteració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 la variablebá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 cocientes de los coeficientes de la función objetivo entre los coeficientes correspondientesa la ecuación asociada a la variable que sale.
Ignore los cocientes asociados a denominadores positivos o cero.
La variable que entra es aquella con el cociente más pequeño si el problema es deminimizar o el valor absoluto más pequeño si el problema es de maximización (rompa los empates arbitrariamente). Si los denominadores son ceros o positivos el problema no tiene ninguna solución factible.EJEMPLO:
F.O:. Min Z = 4X₁ + 12X₂ - 18X₃
S.A: X₁ + 3X₃ ≥ 3
2X₂ + 2X₃ ≥ 5
X₁, X₂, X₃ ≥ 0
SOLUCION
PASO 1: Convertir el problema de minimización en uno de maximización. La función objetivose multiplica por -1.
FO Max. Z= -4X₁ - 12X₂ - 18X₃
Las restricciones se multiplican por -1
S.A -X₁ - 3X₃ ≤ -3
-2X₂ - 2X₃ ≤ -5
X₁, X₂, X₃ ≥ 0
PASO 2: Se convierten las inecuaciones en...
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 estaren la forma de maximización o de minimización. Después de agregar las variables de holgura y de poner el problema en la tabla, si algún elemento de la parte derecha es negativo y si la condición deoptimidad está satisfecha, el problema puede resolverse por el método dual simplex. Note que un elemento negativo en el lado derecho significa que el problema comienza óptimo pero infactible como serequiere en el método dual simplex. En la iteració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 la variablebá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 cocientes de los coeficientes de la función objetivo entre los coeficientes correspondientesa la ecuación asociada a la variable que sale.
Ignore los cocientes asociados a denominadores positivos o cero.
La variable que entra es aquella con el cociente más pequeño si el problema es deminimizar o el valor absoluto más pequeño si el problema es de maximización (rompa los empates arbitrariamente). Si los denominadores son ceros o positivos el problema no tiene ninguna solución factible.EJEMPLO:
F.O:. Min Z = 4X₁ + 12X₂ - 18X₃
S.A: X₁ + 3X₃ ≥ 3
2X₂ + 2X₃ ≥ 5
X₁, X₂, X₃ ≥ 0
SOLUCION
PASO 1: Convertir el problema de minimización en uno de maximización. La función objetivose multiplica por -1.
FO Max. Z= -4X₁ - 12X₂ - 18X₃
Las restricciones se multiplican por -1
S.A -X₁ - 3X₃ ≤ -3
-2X₂ - 2X₃ ≤ -5
X₁, X₂, X₃ ≥ 0
PASO 2: Se convierten las inecuaciones en...
Leer documento completo
Regístrate para leer el documento completo.