Dualsimplex

Problema 2 El siguiente es la forma max normal del problema (Normal max problema). 0) Maxz= -2x1-x3 S.T. 1) -x1-x2+x3<= -5 2) -x1+x2-4x3<= -8 x1, x2, x3 >= 0 En el próximo desarrollo se utilizan x4 y x5 como las variables superávit, que en el método sugerido por el contenido del curso es ej. Se utiliza el Método Dual Simplex explicado en el contenido del curso “Operations Research Models and Methods” de la Universidad de Texas. CITATION Jen10 2058 (Jensen & Bard) Se incorpora el modelo a la tabla, o tableau: ROWBASICZX1X2X3X4X5RHS0Z12010001X40-1-1110-52X50-12-401-8 A continuación se escoge Row 2: ,[object Object],ROWBASICZX1X2X3X4X5RHS0Z12010001X40-1-1110-52X50-12-401-8201/4 La prueba de relación, ratio test, indica que trabajaremos con x3, por ser el mínimo del negativo del costo reducido entre el coeficiente estructural en Row 2. A continuación se divide toda la Row 2 entre -4. Al final se obtiene que x3=-1/4x2+1/2x2+1/4x5+2. Después se desempeñan EROS en las Row’s 0 y 1. ROWBASICZX1X2X3X4X5RHS0Z17/4½00¼-21X40-5/4-½01¼-72X30¼-½10-¼27/51 La prueba de relación, ratio test, indica que trabajaremos con x2, por ser el mínimo del negativo del costo reducido entre el coeficiente estructural en Row 1. A continuación se divide toda la Row 1 entre -1/2. Al final se obtiene que x2=14-5/2x1+2x4+1/2x5. Después se desempeñan EROS en las Row’s 0 y 2. ROWBASICZX1X2X3X4X5RHS0Z½001½-9-91X205/210-1-½142X303/201-1-½9 Resultado: Z=-9, X2=14, X3=9. En este ejercicio, los valores no negativos obtenidos para RHS de Row1 y Row 2, indican que es primal y dual factible, y se llegó a la solución óptima. Bibliografía BIBLIOGRAPHY Jensen, P. A., & Bard, J. F. (n.d.). Operations Research Models and Methods. Retrieved Febrero 28, 2010, from University of Texas at Austin: http://www.me.utexas.edu/~jensen/ORMM/supplements/methods/lpmethod/S1_dualsimplex.pdf

Dualsimplex

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (16)

Destacado

Destacado (20)

Similar a Dualsimplex

Similar a Dualsimplex (20)

Último

Último (20)

Dualsimplex