Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 18 vistas

    Punto 2 Parcial

    Cargado por

    MARIA CAMILA AMAYA MARIN

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd

    Punto 2 Parcial

    Cargado por

    MARIA CAMILA AMAYA MARIN
    18 vistas6 páginas

    Título original

    Punto2Parcial

    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?

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    18 vistas6 páginas

    Punto 2 Parcial

    Cargado por

    MARIA CAMILA AMAYA MARIN

    Copyright:

    © All Rights Reserved
    Descargue como XLSX, PDF, TXT o lea en línea desde Scribd
    Descargar como xlsx, pdf o txt
    Está en la página 1de 6

    Nombre: María Camila Amaya Marín Código: 5200279

    Min Z = X1 + 2X2 Z' = A1 + A2 Z' - A1 - A2 = 0


    Sujeto a, 3X1 + X2 ≥ 3 3X1 + X2 - S1 + A1 = 3
    4X1 + 3X2 ≥ 42 4X1 + 3X2 - S2 + A2 = 42
    X1, X2 ≥ 0

    Variables Coeficientes en la Solución


    X1 X2 S1 S2 A1 A2
    Básicas función objetivo (Cj) (R.H.S)
    A1 1 3 1 -1 0 1 0 3
    A2 1 4 3 0 -1 0 1 42
    Zj - Cj 0 0 0 0 -1 -1 0

    Normalizar la tabla
    Variables Solución
    X1 X2 S1 S2 A1 A2
    Básicas (R.H.S)
    A1 3 1 -1 0 1 0 3
    A2 4 3 0 -1 0 1 42
    Z 0 0 0 0 -1 -1 0
    Nueva Z 7 4 -1 -1 0 0 45

    Tabla Inicial
    Variables Coeficientes en la Solución
    X1 X2 S1 S2 A1 A2
    Básicas función objetivo (Cj) (R.H.S)
    A1 1 3 1 -1 0 1 0 3
    A2 1 4 3 0 -1 0 1 42
    Zj - Cj 7 4 -1 -1 0 0 45

    Variables Coeficientes en la Solución


    X1 X2 S1 S2 A1 A2
    Básicas función objetivo (Cj) (R.H.S)
    X1 0 1 1/3 - 1/3 0 1/3 0 1
    A2 1 0 1 2/3 1 1/3 -1 -1 1/3 1 38
    Zj - Cj 0 1 2/3 1 1/3 -1 -2 1/3 0 38

    Variables Coeficientes en la Solución


    X1 X2 S1 S2 A1 A2
    Básicas función objetivo (Cj) (R.H.S)
    X2 0 3 1 -1 0 1 0 3
    A2 1 -5 0 3 -1 -3 1 33
    Zj - Cj -5 0 3 -1 -4 0 33

    Variables Coeficientes en la Solución


    X1 X2 S1 S2 A1 A2
    Básicas función objetivo (Cj) (R.H.S)
    X2 0 1 1/3 1 0 - 1/3 0 1/3 14
    S1 0 -1 2/3 0 1 - 1/3 -1 1/3 11
    Zj - Cj 0 0 0 0 -1 -1 0
    Se pasa a la fase dos del metodo

    Tabla Fase II
    Variables Coeficientes en la Solución
    X1 X2 S1 S2
    Básicas función objetivo (Cj) (R.H.S)
    X2 2 1 1/3 1 0 - 1/3 14
    S1 0 -1 2/3 0 1 - 1/3 11
    Zj - Cj 1 2/3 0 0 - 2/3 28

    Tabla Fase II
    Variables Coeficientes en la Solución
    X1 X2 S1 S2
    Básicas función objetivo (Cj) (R.H.S)
    X1 1 1 3/4 0 - 1/4 10 1/2
    S1 0 0 1 1/4 1 - 3/4 28 1/2
    Zj - Cj 0 -1 1/4 0 - 1/4 10 1/2

    Solución
    X1 21/2
    S1 57/2
    Z 21/2
    1
    10.5

    3
    22 4/5
    Maximizar Z = -5X1 - 15X2
    Sujeto a 2X1 - 4X2 <= 8
    -3X1 + 3X2 <= 24
    X1; X2 >= 0

    Dual
    2X1 - 4X2 <= 8
    -3X1 + 3X2 <= 24

    Zmin = 8λ + 24λ

    2λ1 - 3λ2 >= -5


    -4λ1 + 3λ2 >= -15
    1 −1@0 ■8((1∗20)+(−1∗30)@(0∗20)+(1∗30))"
    [■8(20@30)"
    [1)" "] "] "]
    =

    (1 [■8(20@30)"
    −1@0 1)"["■=8(
    ] "−10@30)"
    ] "]
    Cj 2 7 -3 0 0
    Variable
    Cb X1 X2 X3 S1 S2 Solución
    Basica
    0 S1 0 -1 5 1 -1 20
    2 X1 1 4 -1 0 1 10
    Zj 2 8 -2 0 2 20
    Cj-Zj 0 -1 -1 0 -2

    Cambiar coeficiente de X1 de 2 a 5

    Cj 5 7 -3 0 0
    Variable
    Cb X1 X2 X3 S1 S2 Solución
    Basica
    0 S1 0 -1 5 1 -1 20
    5 X1 1 4 -1 0 1 10
    Zj 5 20 -5 0 5 50
    Cj-Zj 0 -13 2 0 -5

    al cambiar el coeficiente la solución no es optima ya que el valor de X3 es positivo

    También podría gustarte