Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo Simplex Dual Final
Metodo Simplex Dual Final
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
correspondientes a 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 de
minimizar 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.
Como sabemos, el método simplex es un algoritmo iterativo que iniciando en una solución
básica factible pero no óptima, genera soluciones básicas factibles cada vez mejores hasta
encontrar la solución óptima (sí esta existe). La base de su lógica es mantener la factibilidad,
mientras busca la optimalidad.
Pero surge la posibilidad de usar otro esquema igualmente iterativo, que como contraparte del
simplex, comienza en una solución básica óptima, pero no factible y mantiene la
inmejorabilidad mientras busca la factibilidad. Con este procedimiento se llega igualmente a
la solución óptima.
El nuevo algoritmo fue desarrollo en 1954 por C. E. Lemke y se conoce con el nombre
de Método Dual-Simplex.
Cada problema de programación lineal tiene un segundo problema asociado con el.
Uno se denomina primal y el otro dual. Los 2 poseen propiedades muy relacionadas,
de tal manera que la solución óptima a un problema proporciona información
completa sobre la solución óptima para el otro.
Es importante destacar que este proceso es muy útil ya que en muchos modelos evita la
inclusión de variables artificiales en el momento de transformar un modelo a formato
estándar.
Si el modelo primal o dual tiene solución Si el modelo primal o dual no tiene solución
óptima no acotada, entonces su respectivo dual entonces su respectivo dual o primal no
o primal no tendrán solución, será un modelo tendrán solución.
infactible.
•Puede ser utilizada para resolver el caso en que se debe considerar la introducción de una nueva variable en el
primal una vez que ha de sido obtenida la solución óptima, sin tener que resolver completamente el problema.
•Otra de las ventajas que presenta es que dado a que el número de restricciones y variables entre problema dual
y primal es inverso, se pueden resolver gráficamente problemas que presenten dos restricciones sin importar el
número de variables.
b) Nuevas filas Fila anterior - coeficiente de la columna pivote * nueva fila
pivote
El método Dual Simplex sirve y se aplica para resolver problemas que empiezan con factibilidad dual,
es decir, óptimos pero infactibles (No se puede realizar).
Comúnmente aquellos problemas de difícil solución son los de minimización.
El método simplex y el dual simplex se encuentran muy ligados, permitiendo que la restricción de uno
sean las variables del otro.
Las características básicas de una minimización para desarrollar el método dual simplex es que tengan
restricciones del mayor o igual que y donde las variables sean mayores o iguales a cero