Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 8 vistas

    Luis Estevez-C1P#-Taller3

    Cargado por

    luiseestevez1985
    El documento presenta un problema de programación lineal con múltiples iteraciones del método simplex para encontrar la solución óptima. Se resuelve un problema primal y se obtienen las ecuaciones del modelo dual correspondiente.

    Copyright:

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

    Luis Estevez-C1P#-Taller3

    Cargado por

    luiseestevez1985
    8 vistas6 páginas
    El documento presenta un problema de programación lineal con múltiples iteraciones del método simplex para encontrar la solución óptima. Se resuelve un problema primal y se obtienen las ecuaciones del modelo dual correspondiente.

    Descripción original:

    taller

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta un problema de programación lineal con múltiples iteraciones del método simplex para encontrar la solución óptima. Se resuelve un problema primal y se obtienen las ecuaciones del modelo dual correspondiente.

    Copyright:

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

    Luis Estevez-C1P#-Taller3

    Cargado por

    luiseestevez1985
    El documento presenta un problema de programación lineal con múltiples iteraciones del método simplex para encontrar la solución óptima. Se resuelve un problema primal y se obtienen las ecuaciones del modelo dual correspondiente.

    Copyright:

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

    1.- Resolver el ejercicio utilizando el método Simplex Dual.

    Zmin = 4x1 + 12X2 + 18X3


    s.a.:
    X1 + 3X3 ≥ 3
    2X2 + 3X3 ≥ 5
    X1, X2, X3 ≥ 0
    CONVERTIR MULTIPLICANTOLO EN −1
    Max. Z = − 4X1 − 12X2 − 18X3
    s.a:
    − X1 − 3X3 ≤ −3
    − 2X2 − 2X3 ≤ −5
    X1, X2, X3 ≥ 0
    CONVERTIRLAS EN ECUACIONES
    Z + 4X1 + 12X2 + 18X3 = 0
    s.a:
    − X1 − 3X3 + S1 = −3
    – 2X2 − 2X3 + S2 = −5

    X1 X2 X3 S1 S2 SOL.
    S1 1 0 −3 1 0 −3
    S2 0 −2 −2 0 1 −5
    Z 4 12 18 0 0 0

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    S1 -1 0 -3 1 0 -3
    S2 0 -2 -2 0 1 -5
    Z 4 12 18 0 0 0
    Razón - -6 -9 - 0

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    S1 -1 0 -3 1 0 -3
    X2 0 1 1 0 -1 2,5
    Z 4 0 6 0 6 -30
    Razón -4 - -2 0 -

    Variable Variables
    Solución
    Básica X1 X2 X3 S1 S2
    X3 0,33 0 1 -0,33 0 1
    X2 -0,33 1 0 0,33 -0,5 1,5
    Z 2 0 0 2 6 -36
    NOTA: No hay más iteraciones cuando no existan soluciones con coeficientes negativos.

    R\ El valor mínimo se alcanza para un X2 = 3/2 y X3 = 1, para un Z = 36


    2.- Dado el modelo lineal.
    Zmax = 2x1 – X2 + 3X3
    s.a.:
    X1 − X 2 + X 3 ≤ 2
    3X1 − X2 + 2X3 ≤ 1
    X1, X2, X3 ≥ 0

    el dual asociado es ¿?
    Zmin = 2y1 + 2y2
    s.a.:
    y1 + 3y2 + X3 ≥ 2
    -y1 - y2 ≥ -1
    y1 + 2y2 ≥3
    y1,y2 ≥ 0
    3.- Dado el modelo primal.

    Zmax = x1 – 4X2 – X3
    s.a.:
    X1 + X 2 – X 3 ≥ 4
    2X1 + 3X2 – 5X3 ≤ 2
    2X1 – X2 + 2X3 = 6
    X1 ≤ 0, X2 ≥ 0, X3:no restringida

    El modelo dual es ¿?
    Zmin =4y1 + 2y2 + 6y3
    s.a.:
    y1 + 2y2 + 2X3 ≥ 1
    y1 + 3y2 – y3 ≤ -4
    -y1 – 5y2 + 2y3 = -1
    y1 ≥ 0, y2 ≤ 0, y3:no restringida
    4.- Dado el modelo lineal.
    Zmin = x1 – 4X2 – X3
    s.a.:
    X1 + X 2 – X 3 ≥ 4
    2X1 + 3X2 – 5X3 ≤ 2
    2X1 – X2 + 2X3 = 6
    X1 ≤ 0, X2 ≥ 0, X3:no restringida

    El dual es ¿?
    Zmax= 4y1 + 2y2 + 6y3
    s.a.:
    y1 + 2y2 + 3y3 ≥ 1
    -y1 + 3y2 – y3 ≤ -4
    -y1 – 5y2 + 2y3 = -1
    y1≥ 0, y2 ≤ 0, y3:no restringida
    5.- Hallar la solución óptima del siguiente modelo de P.L.

    Zmin = 5X1 – 10 X2

    s.a. :
    4X1 + 2X2 ≤ 10
    3X1 + 8X2 ≤ 16
    X2 ≤ 5
    X1 , X 2 ≥ 0

    −Zmax = −5X1 + 10 X2

    s.a. :
    4X1 + 2X2 ≤ 10
    3X1 + 8X2 ≤ 16
    X2 ≤ 5
    X1 , X 2 ≥ 0
    X1 X2 S1 S2 S3 SOL.
    S1 4 2 1 0 0 10
    S2 3 8 0 1 0 16
    S3 0 1 0 0 1 5
    Z 5 −10 0 0 0 0

    Variables
    Z X1 X2 X3 X4 X5 Solución
    Básicas
    Z -1 8.75 0 0 1.25 0 20
    x4 0 3.25 0 1 -0.25 0 6
    x5 0 0.38 1 0 0.12 0 2
    x6 0 -0.38 0 0 -0.12 1 3

    x1 0
    x2 2
    Zmax 20

    También podría gustarte