Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Ejercicio Método Simplex

    Cargado por

    Karla Rdgz
    36 vistas6 páginas
    Este documento presenta la resolución de un problema de programación lineal mediante el método simplex. El objetivo es maximizar la función -Z = -160X1 - 120X2 - 280X3 sujeto a varias restricciones. Tras aplicar el método simplex y realizar 4 iteraciones, la solución óptima encontrada es X1 = 1/4, X2 = 1/2, Z = 100.

    Descripción original:

    RESOLUCION POR METODO SIMPLEX

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

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

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento presenta la resolución de un problema de programación lineal mediante el método simplex. El objetivo es maximizar la función -Z = -160X1 - 120X2 - 280X3 sujeto a varias restricciones. Tras aplicar el método simplex y realizar 4 iteraciones, la solución óptima encontrada es X1 = 1/4, X2 = 1/2, Z = 100.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    36 vistas6 páginas

    Ejercicio Método Simplex

    Cargado por

    Karla Rdgz
    Este documento presenta la resolución de un problema de programación lineal mediante el método simplex. El objetivo es maximizar la función -Z = -160X1 - 120X2 - 280X3 sujeto a varias restricciones. Tras aplicar el método simplex y realizar 4 iteraciones, la solución óptima encontrada es X1 = 1/4, X2 = 1/2, Z = 100.

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 6

    RESOLVER POR EL MÉTODO SIMPLEX EL SIGUIENTE PROBLEMA:

    Forma estándar
    Max (-Z) = -160X1 - 120X2 - 280X3

    Max (-Z) + 160X1 + 120X2 + 280X3 - 0

    Sumatoria
    (-Z) + 160X1 + 120X2 + 280X3 - 0S1 - 0S2 + MA1 +

    -2MX1 - MX2 – 4MX3 + MS1 - M


    -2MX1 – 2MX2 – 2MX3 + MS2 -

    (-Z) + (-4M + 160)X1 + (-3M + 120)X2 + (-6M + 28

    RESOLUCIÓN DEL PROBLEMA


    (-Z) + (-4M + 160)X1 + (-3M + 120)X2 + (-6M + 280)X3 + MS1 + MS2 = -1 3/2 M

    VB # X1 X2 X3 S1 S2
    A1 1 2 1 4 -1 0
    A2 2 2 2 2 0 -1
    -Z 0 (-4M + 160) (-3M + 120) (-6M + 280) M M

    VB # X1 X2 X3 S1 S2
    X3 1 1/2 1/4 1 - 1/4 0
    A2 2 1 1 1/2 0 1/2 -1
    -Z 0 (-M + 20) (-1 1/2M + 50) 0 (-1/2M + 70) M

    VB # X1 X2 X3 S1 S2
    X3 1 1/3 0 1 - 1/3 1/6
    X2 2 2/3 1 0 1/3 - 2/3
    -Z 0 -13 1/3 0 0 53 1/3 33 1/3

    VB # X1 X2 X3 S1 S2
    X1 1 1 0 3 -1 1/2
    X2 2 0 1 -2 1 -1
    -Z 0 0 0 40 40 40
    -Z 0 0 0 40 40 40

    SOLUCIÓN ÓPTIMA

    X1 1/4
    X2 1/2
    Z 100
    Restricciones estándar
    - 120X2 - 280X3 2X1 + X2 + 4X3 - S1 + A1 = 1 (-M)
    2X1 + 2X2 + 2X3 -S2 + A2 = 3/2 (-M)
    Z) + 160X1 + 120X2 + 280X3 - 0S1 - 0S2 + MA1 + MA2 = 0
    -2MX1 - MX2 – 4MX3 + MS1 - MA1 = -M
    -2MX1 – 2MX2 – 2MX3 + MS2 - MA2 = -3/2M

    X2 + 280X3 - 0S1 - 0S2 + MA1 + MA2 = 0


    SOLUCIÓN ÓPTIMA
    2MX1 - MX2 – 4MX3 + MS1 - MA1 = -M X1 1/4
    2MX1 – 2MX2 – 2MX3 + MS2 - MA2 = -3/2M X2 1/2
    Z 100
    X1 + (-3M + 120)X2 + (-6M + 280)X3 + MS1 + MS2 = -1 3/2 M

    A1 A2 LD COEF Fila de las Z tabla 2


    1 0 1 1/4 1/4 (6M - 280) * (Fila X3) +
    1 1 1/2 3/4 6 M
    -1 M
    0 0 (-1 3/2 M)
    -1 1/2 M
    0 M
    A1 A2 LD COEF - 1/2 M
    1/4 0 1/4 1 0 M
    - 1/2 1 1 2/3 2/3 1 1/2 M
    0 M
    (1 1/2M - 70) 0 (-M - 70)
    -1 M

    A1 A2 LD COEF Fila de las Z tabla 3


    1/3 - 1/6 1/9 1/4 3 (-1 1/2M + 50) * (Fila X2) +
    - 1/3 2/3 2/3 1 1 1/2 M
    0 M
    (M - 53 1/3) (M - 33 1/3) -103 1/3
    0 M
    0 M
    A1 A2 LD COEF 0 M
    1 - 1/2 1/4 - 0 M
    -1 1 1/2 - 1 M
    1 M
    M - 40 M - 40 -100 -
    M - 40 M - 40 -100 -
    0 M

    Fila de las Z tabla 4


    (-1 1/2M + 50) * (Fila X1) +
    1 1/2 M
    M
    M
    (-M)
    (-M)

    MA2 = -3/2M

    las Z tabla 2
    (Función -Z)
    -280
    20
    50
    0
    70
    0
    -70
    0
    -70

    las Z tabla 3
    (Función -Z)
    -50
    -13 1/3
    0
    0
    53 1/3
    33 1/3
    -53 1/3
    -33 1/3
    -103 1/3

    las Z tabla 4
    (Función -Z)
    13 1/3
    -40
    -40

    También podría gustarte