Dual Simplex

1. UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA
CARRERA: INGENIERÍAEN SISTEMAS
Curso: Investigación de Operaciones
Catedrático: Ing. Noé Abel Castillo Lemus
MODELO O
METODO DUAL

2. Ejemplo de Método dual Simplex
 Se aplica para resolver problemas que
empiezan con factibilidad dual, es decir, son
óptimos, pero infactibles.
 Criterio de Factibilidad: La variable saliente
será aquella variable básica que tenga el valor
más negativo en su vector solución, los
empates se pueden romper arbitrariamente, si
todas las variables básicas son positivas o
cero, se tiene la solución final óptima.

3. Ejemplo de Método dual Simplex
 Criterio de optimalidad: La variable entrante se
selecciona de entre las variables no básicas
dividiendo sus respectivos coeficientes de la
ecuación cero, entre los coeficientes de la
ecuación asociada con la variable saliente,
ignorando denominadores positivos o ceros, la
variable entrante seria aquella cuyo cociente sea
el menor, si se trata de un problema de
minimización o la de menor valor absoluto, si es
de maximización, los empates se rompen
arbitrariamente. Si todos los denominadores son
ceros el problema no tendrá solución factible.

4. Ejemplo de Método dual Simplex
 MINIMIZACIÓN:
 315x1 + 110x2 + 50x3 >= 200
 7.5x1 + 3x2 + x3 >= 150
 5x1 + 2x2 + x3 >= 120
 x1 + x2 + x3 >= 0