Scribd Logo
Upload

Welcome to Scribd!

  • Soluciones Duales

    Uploaded by

    Yesica Rodriguez Guzmán
    14 views2 pages
    The document describes two examples of dual solutions. The first example presents the primal and dual forms of a linear programming problem with two primal variables (X1 and X2) and two dual variables (Y1 and Y2). The second example presents another linear programming problem with three primal variables (X1, X2, and X3) and a slack variable (X4), along with two dual variables (Y1 and Y2). Both examples show the correspondence between the primal and dual problems.

    Original Description:

    Original Title

    soluciones duales

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document describes two examples of dual solutions. The first example presents the primal and dual forms of a linear programming problem with two primal variables (X1 and X2) and two dual variables (Y1 and Y2). The second example presents another linear programming problem with three primal variables (X1, X2, and X3) and a slack variable (X4), along with two dual variables (Y1 and Y2). Both examples show the correspondence between the primal and dual problems.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    14 views2 pages

    Soluciones Duales

    Uploaded by

    Yesica Rodriguez Guzmán
    The document describes two examples of dual solutions. The first example presents the primal and dual forms of a linear programming problem with two primal variables (X1 and X2) and two dual variables (Y1 and Y2). The second example presents another linear programming problem with three primal variables (X1, X2, and X3) and a slack variable (X4), along with two dual variables (Y1 and Y2). Both examples show the correspondence between the primal and dual problems.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    1.

    Solución Dual:

    PRIMAL PRIMAL EN FORMA DE VARIABLES DUALES


    ECUACION
    Maximizar Maximizar Y1, y2

    Z= 8X1 + 10X2 Z= 8X1 + 10X2

    Sujeto a: Sujeto a:
    2X1 + 2X2 <= 160 2X1 + 2X2+x3 = 160
    0,4X1 + 0,2X2 <= 25 0,4X1 + 0,2X2+x3 = 25
    X2<=120 X2=120
    X1, X2>=0 X1, X2,X2 =0

    Minimizar:
    W= 160Y1 + 25Y2
    Sujeto a:
    2Y1 + 0,4Y2 >= 8
    2Y1 + 0,2Y2 >= 10

    Y1 y Y2 son irrestrictas
    2. Solución Dual:
    PRIMAL PRIMAL EN FORMA DE VARIABLES DUALES
    ECUACION
    Minimizar Minimizar Y1, y2

    Z=X1 +2X2+X3 Z=X1 +2X2+X3+X4


    Sujeto a Sujeto a

    0,5X1 + 0,5X2 +0,2X3<= 9000 0,5X1 + 0,5X2 +0,2X3+X4= 9000


    X1 + X2 + X3 >= 30000 X1 + X2 + X3+X4 = 30000
    X1, X2, X3>=0 X1, X2, X3,X4=0

    Maximizar: w= 9000Y1 + 30000Y2


    Sujeto a:
    0,5y1 + y2 <= 1
    0,5 + y2 <= 2
    0,2 + y2 <=1
    Y1 + y2 <= 0

    Y1 y Y2 son irrestrictas

    You might also like