Scribd Logo
Upload

Welcome to Scribd!

  • Act - 8 Metodo Dual

    Uploaded by

    Lupita Cervantes
    27 views4 pages
    This document discusses three examples solved using the dual method for optimization problems. In the first example, the goal is to maximize Z=2x1+x2 subject to constraints, solved using the dual problem of minimizing W. The optimal solution found was y1=0, y2=0, y3=1. The second example aims to minimize Z=x1+3x2-2x3 under constraints, solved dually by maximizing W. The optimal solution was y1=0.88095238, y2=-0.8095238. The third example seeks to maximize Z=20x1+100x2 under constraints, solved dually by minimizing W

    Original Description:

    Dualidad

    Original Title

    Act_8 Metodo Dual

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses three examples solved using the dual method for optimization problems. In the first example, the goal is to maximize Z=2x1+x2 subject to constraints, solved using the dual problem of minimizing W. The optimal solution found was y1=0, y2=0, y3=1. The second example aims to minimize Z=x1+3x2-2x3 under constraints, solved dually by maximizing W. The optimal solution was y1=0.88095238, y2=-0.8095238. The third example seeks to maximize Z=20x1+100x2 under constraints, solved dually by minimizing W

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    27 views4 pages

    Act - 8 Metodo Dual

    Uploaded by

    Lupita Cervantes
    This document discusses three examples solved using the dual method for optimization problems. In the first example, the goal is to maximize Z=2x1+x2 subject to constraints, solved using the dual problem of minimizing W. The optimal solution found was y1=0, y2=0, y3=1. The second example aims to minimize Z=x1+3x2-2x3 under constraints, solved dually by maximizing W. The optimal solution was y1=0.88095238, y2=-0.8095238. The third example seeks to maximize Z=20x1+100x2 under constraints, solved dually by minimizing W

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 4

    METODO DUAL

    METODOS DE OPTIMIZACION

    Alumna: María Guadalupe Cervantes García


    Tutor : Sergio Arturo Ochoa Moya
    Materia: Métodos de Optimización
    Actividad 8
    1.-Max.
    Z = 2x1+x2 𝑍 = 2𝑥1 + 𝑥2 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3
    S/A.
    x1+5x2 ≤ 10 𝑥1 + 5𝑥2 + 𝑆1 = 10 𝑦1
    x1 +3x2 ≤ 6 𝑥1 + 3𝑥2 + 𝑆2 = 6 𝑦2
    2x1+2x2 ≤ 8 2𝑥1 + 2𝑥2 + 𝑆3 = 8 𝑦3
    x1,x2 ≥ 0

    𝑍 = 2𝑥1 + 𝑥2 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3

    Min W = 10𝑦1 + 6𝑦2 + 8𝑦3

    𝑦1 + 𝑦2 + 2𝑦3 ≥ 2
    5𝑦1 + 3𝑦2 + 2𝑦3 ≥ 1
    𝒚𝟏 , 𝒚 𝟐 , 𝒚𝟑 ≥ 𝟎

    SOLUCION SOLVER

    variables dual Fo Restricción Recursos


    y1 y2 y3 8 2 2
    0 0 1 2 1

    variables Fo Restricción Recursos


    x1 x2 8 4 10
    4 0 4 6
    8 8
    2.-Min.

    Z = x1+3x2-2x3 𝑍 = 𝑥1 + 3𝑥2 − 2𝑥3 + 𝑀𝑅1 + 𝑀𝑅2


    S/A.
    4x1+8x2+6x3 = 25 4𝑥1 + 8𝑥2 + 6𝑥3 + 𝑅1 = 25
    7x1+5x2+9x3 = 30 7𝑥1 + 5𝑥2 + 9𝑥3 + 𝑅2 = 30
    x1, x2, x3 ≥ 0

    4𝑥1 + 8𝑥2 + 6𝑥3 = 25 𝑦1


    7𝑥1 + 5𝑥2 + 9𝑥3 = 30 𝑦2
    𝑍 = 𝑥1 + 3𝑥2 − 2𝑥3
    Max W = 25𝑦1 + 30𝑦1
    4𝑦1 + 7𝑦2 ≤ 1
    8𝑦1 + 5𝑦2 ≤ 3
    6𝑦1 + 9𝑦2 ≤ −2
    𝑦1 , 𝑦2 − − − − irrestricta

    SOLUCION SOLVER

    variables dual Fo Restricciones Recursos


    y1 y2 y3 -2.2619048 -2.1428571 1
    0.88095238 -0.8095238 3 3
    -2 -2

    variables Fo Restricciones Recursos


    x1 x2 X3 -2.2619048 25 25
    0 1.07142857 2.73809524 30 30
    3.-Max.
    Z = 20x1+100x 2 𝑍 = 20𝑥1 + 100𝑥2 + 𝑀𝑅1 + 𝑂𝑆1 + 𝑂𝑆2
    S/A.
    x1+4x 2 ≤ 20 𝑥1 + 4𝑥2 + 𝑆1 = 20
    3x1 + 2x 2 ≥ 10 3𝑥1 + 2𝑥2 − 𝑆2 + 𝑅1 = 10
    x1, x2 ≥ 0

    𝑥1 + 4𝑥2 + 𝑆1 = 20 𝑦1
    3𝑥1 + 2𝑥2 − 𝑆2 = 10 𝑦2
    𝑍 = 20𝑥1 + 100𝑥2 +𝑂𝑆1 + 𝑂𝑆2

    Min W = 20𝑦1 + 10𝑦2

    𝑦1 + 𝑦2 ≥ 20
    3𝑦1 + 2𝑦2 ≥ 100
    𝒚𝟏 ≥ 𝟎
    −𝒚𝟐 ≥ 𝟎 𝒚𝟐 ≤ 𝟎

    SOLUCION SOLVER

    variables dual Fo Restricción Recursos


    y1 y2 500 50.00 20
    0 50.0 100.00 100

    variables Fo Restricción Recursos


    x1 x2 500 20 20
    3.9535E-09 5 10 10

    You might also like