Scribd Logo
Încărcați

Bine ați venit la Scribd!

  • El Método Simplex Dual

    Încărcat de

    ferchas21
    553 vizualizări4 pagini
    El documento resume el método simplex dual para resolver problemas de optimización lineal. Explica que cuando el problema de minimización tiene coeficientes positivos en la función objetivo, la solución inicial no es factible aunque es óptima. El método simplex dual iterativamente cambia las variables básicas para moverse hacia una solución factible y óptima, terminando cuando todas las variables básicas son no negativas. Proporciona un ejemplo numérico para ilustrar el proceso.

    Descriere originală:

    Titlu original

    El método simplex dual

    Drepturi de autor

    © Attribution Non-Commercial (BY-NC)

    Formate disponibile

    PPT, PDF, TXT sau citiți online pe Scribd

    Vi se pare util acest document?

    Este necorespunzător acest conținut?

    Raportați acest document
    El documento resume el método simplex dual para resolver problemas de optimización lineal. Explica que cuando el problema de minimización tiene coeficientes positivos en la función objetivo, la solución inicial no es factible aunque es óptima. El método simplex dual iterativamente cambia las variables básicas para moverse hacia una solución factible y óptima, terminando cuando todas las variables básicas son no negativas. Proporciona un ejemplo numérico para ilustrar el proceso.

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca PPT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    553 vizualizări4 pagini

    El Método Simplex Dual

    Încărcat de

    ferchas21
    El documento resume el método simplex dual para resolver problemas de optimización lineal. Explica que cuando el problema de minimización tiene coeficientes positivos en la función objetivo, la solución inicial no es factible aunque es óptima. El método simplex dual iterativamente cambia las variables básicas para moverse hacia una solución factible y óptima, terminando cuando todas las variables básicas son no negativas. Proporciona un ejemplo numérico para ilustrar el proceso.

    Drepturi de autor:

    Attribution Non-Commercial (BY-NC)
    Descărcați ca PPT, PDF, TXT sau citiți online pe Scribd
    Indicator pentru conținut neadecvat
    din 4

    Optimizacin I.

    El Mtodo Simplex Dual


    Consideremos el siguiente problema de programacin lineal:

    min s.a.

    Z = 3x1 + 2x2 3x1 + x2 > 3 4x1 + 3x2 > 6 x1 + x2 < 3 x1 , 2x2 > 0

    Si se intenta expresar este problema en una tabla simplex inicial, las variables de exceso (e1,e2) no ofrecen una solucin inicial factible. Como este es un problema de minimizacin y todos los coeficientes de la ecuacin objetivo son > 0, la solucin bsica inicial: e1 = -3, e2 = -6, h1= 3 es ptima pero no factible. Este problema es del tipo comn que se puede manejar a travs del mtodo simplex dual.
    Prof. Oscar Neira
    1/11

    Optimizacin I. El Mtodo Simplex Dual


    La tabla ptima inicial pero no factible est dada como:
    Iteracin Var. Bsica Coeficiente de: Z 1 0 0 0 x1 -3 -3 -4 1 x2 -2 -1 -3 1 e1 0 1 0 0 e2 0 0 1 0 h1 0 0 0 1 Lado derecho

    Z e1 e2 h1

    0 -3 -6 3

    Al igual que el mtodo simplex regular, este mtodo est basado en las condiciones de factibilidad y optimidad. La condicin de optimidad debe satisfacerse en la tabla inicial, y permanecer as en todas las iteraciones. La condicin de factibilidad en la tabla inicial no se satisface, y a travs de las iteraciones, las soluciones bsicas migrarn hacia el espacio factible. Cuando todas las variables bsicas sean no negativas, el proceso termina y se alcanza la solucin factible y por supuesto, ptima.
    Prof. Oscar Neira
    2/11

    Optimizacin I. El Mtodo Simplex Dual


    Condicin de factibilidad La variable que sale es la variable bsica que tiene el valor ms negativo. Si todas las variables bsicas son no negativas el proceso termina y se alcanza la solucin factible ( Condicin de optimidad La variable que entra se elige de entre las variables no bsicas como sigue. Se toma los cocientes de los coeficientes de la fila cero (la ecuacin Z) entre los coeficientes negativos correspondientes a la restriccin asociada a la variable que sale. Si el problema es de minimizacin, la variable que entra es aquella con el cociente mas pequeo. Si el problema es de maximizacin, la variable que entra es aquella con el valor absoluto mas pequeo de los cocientes. Los empates se rompen arbitrariamente.

    Si todos los coeficientes correspondientes a la restriccin asociada a la variable que sale son cero o positivos el problema no tiene solucin factible.

    Prof. Oscar Neira

    3/11

    Optimizacin I. El Mtodo Simplex Dual


    Iteracin

    Var. Bsica Z x1 -3 -3 -4 1 3/4 -1/3 -5/3 4/3 -1/3 1/5 0 1 0 0 x2 = 6/5

    Coeficiente de: x2 -2 -1 -3 1 2/3 0 0 1 0 0 0 1 0 e1 0 1 0 0 0 1 0 0 -1/5 -3/5 4/5 -1/5 Valor ptimo: e2 0 0 1 0 -2/3 -1/3 -1/3 1/3 2 -3/5 1/5 -3/5 2/5 z = 21/5 h1 0 0 0 1 0 0 0 1 0 0 0 1 -

    Lado derecho

    Z e1 e2 h1

    1 0 0 0 1 0 0 0 1 0 0 0

    0 -3 -6 3 0 -1 2 1 21/5 3/5 6/5 6/5 -

    Cocientes Z e1 x2 h1

    Cocientes Z x1 x2 h1 Cocientes

    Solucin ptima:

    x1 = 3/5

    Prof. Oscar Neira

    4/11

    S-ar putea să vă placă și