Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 2K vistas

    Solución Dual Óptima A Partir de La Solución Óptima Del Problema Primal

    Cargado por

    Santa Graciela Diaz Juarez
    Este documento explica cómo obtener la solución óptima del modelo dual a partir de la solución óptima del modelo primal. Presenta un ejemplo de un problema primal de programación lineal y su correspondiente problema dual. Resuelve ambos problemas usando el método penal, encontrando que las soluciones óptimas coinciden. Establece dos reglas para derivar automáticamente la solución dual óptima de la tabla óptima primal.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    Solución Dual Óptima A Partir de La Solución Óptima Del Problema Primal

    Cargado por

    Santa Graciela Diaz Juarez
    2K vistas6 páginas
    Este documento explica cómo obtener la solución óptima del modelo dual a partir de la solución óptima del modelo primal. Presenta un ejemplo de un problema primal de programación lineal y su correspondiente problema dual. Resuelve ambos problemas usando el método penal, encontrando que las soluciones óptimas coinciden. Establece dos reglas para derivar automáticamente la solución dual óptima de la tabla óptima primal.

    Título original

    Solución Dual óptima a partir de la solución óptima del problema Primal

    Derechos de autor

    © Attribution Non-Commercial (BY-NC)

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Este documento explica cómo obtener la solución óptima del modelo dual a partir de la solución óptima del modelo primal. Presenta un ejemplo de un problema primal de programación lineal y su correspondiente problema dual. Resuelve ambos problemas usando el método penal, encontrando que las soluciones óptimas coinciden. Establece dos reglas para derivar automáticamente la solución dual óptima de la tabla óptima primal.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    2K vistas6 páginas

    Solución Dual Óptima A Partir de La Solución Óptima Del Problema Primal

    Cargado por

    Santa Graciela Diaz Juarez
    Este documento explica cómo obtener la solución óptima del modelo dual a partir de la solución óptima del modelo primal. Presenta un ejemplo de un problema primal de programación lineal y su correspondiente problema dual. Resuelve ambos problemas usando el método penal, encontrando que las soluciones óptimas coinciden. Establece dos reglas para derivar automáticamente la solución dual óptima de la tabla óptima primal.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    de 6

    Solucin Dual ptima a partir de la solucin ptima del problema Primal.

    Con el siguiente ejemplo aprenderemos como a partir de la solucin ptima del modelo primal obtenemos automticamente la solucin ptima del modelo dual. Max. Z = 5x1 + 12x2+ 4x3 S.A. x1 +2x2 +2x3 # 5 2x2 -x2 +3x3 = 2 x10 , x20 x30

    El mtodo que aplica para la solucin de este problema es el mtodo penal Obteniendo la forma estndar del modelo e igualando a cero la funcin objetivo y aplicando los pasos del mtodo penal para la solucin: Max. Z -5x1 - 12x2-4x3 0X4 + MW1 = 0 S.A. x1 +2x2 +x3 +x4 = 5 2x1 -x2 +3x3 +W1 = 2 x10 , x20 x30 x40

    Utilizando la tabla simplex para la solucin:

    La solucin ptima del modelo primal es: X1 = 9/5 X2 = 8/5 El valor ptimo de la funcin objetivo Z = 141/5 Ahora obtendremos el modelo dual asociado del modelo primal y procederemos a determinar la solucin ptima del modelo dual por el mtodo penal: Modelo Dual asociado Minimizar Y0 = 5Y1 + 2Y2 S.A. Y1 +2Y2 5 2Y1 -Y2 12 Y1 +3Y2 14 Y10 Y2 no-restringida en signo

    Obteniendo la forma estndar del modelo e igualando a cero la funcin objetivo y aplicando los pasos del mtodo penal para la solucin: Minimizar Y0 - 5Y1 - 2Y3+ 2Y4 MW1 MW2 - MW3 = 0 S.A. Y1 +2(Y3-2Y4) Y5 +W1 =5 2Y1 -(Y3-Y4) -Y6 +W2 =12 Y1 +3(Y3+ Y4) -Y7 +W3 =14 Y10 Y2 = (Y3+ Y4) para toda Y30 y Y40 Utilizando la tabla simplex para la solucin:

    La solucin ptima del modelo dual es: Y1 = 29/5 Y2 = (Y3+ Y4)

    Y2 = (0- 2/5) Y2 = -2/5 El valor ptimo de la funcin objetivo Y0= 141/5 Una observacin de las tablas ptimas del modelo primal y del modelo dual revela los siguientes resultados:

    Ignorando la constante "M", ntese que los coeficientes de las variables de holgura X4 y de la variable artificial W1 en la tabla ptima generan automticamente la solucin ptima de la variable Y1 = 29/5 y de Y2 = -2/5, la cual es la misma solucin obtenida al resolver el problema dual independientemente. Una observacin similar de las tablas dual y primal revela:

    Ignorando la constante "M", nuevamente comprobamos que los coeficientes de las variables artificiales W1 , W2 y W3 en la tabla ptima generan automticamente la solucin ptima de la variable X1 = 9/5 y de X2 = 8/5 y X3 = 0, la cual es la misma solucin obtenida al resolver el problema primal independientemente. Conclusin: La solucin ptima del modelo primal (modelo dual) proporciona informacin sobre la solucin ptima del modelo dual (modelo primal). Las siguientes reglas son tiles para facilitar la obtencin de la solucin dual ptima a partir de la tabla ptima del primal. Regla 1 Si la variable dual corresponde a una variable inicial de holgura en el

    problema primal, el valor ptimo de la variable dual esta dado directamente por los coeficientes de esta variable de holgura en la ecuacin cero es decir Z ptima (rengln de la funcin objetivo). Regla 2 Si la variable dual corresponde a una variable artificial inicial del problema primal, el valor ptimo de la variable dual estar dado por los coeficientes de la variable artificial en la ecuacin cero de la tabla ptima, eliminando la constante M.

    También podría gustarte