Scribd Logo
Upload

Welcome to Scribd!

  • Ejercicios Io Practica

    Uploaded by

    Marco Antonio Dco Vega Roman
    10 views11 pages
    The document contains the formulation and solution steps for two linear programming problems. The first problem involves maximizing the objective function Z=5x1+3x2 subject to the constraints 10x1+6x2<=60 and 3x1+8x2>=24. The optimal solution is found to be x1=5.14 and x2=1.43, giving an optimal value of Z=30. The second problem involves minimizing the objective -6x1+2x2 subject to the constraints -2x1+4x2>=8 and 2x1+4x2<=4. The optimal solution is found to be x1=-4 and x2=0, with an optimal

    Original Description:

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document contains the formulation and solution steps for two linear programming problems. The first problem involves maximizing the objective function Z=5x1+3x2 subject to the constraints 10x1+6x2<=60 and 3x1+8x2>=24. The optimal solution is found to be x1=5.14 and x2=1.43, giving an optimal value of Z=30. The second problem involves minimizing the objective -6x1+2x2 subject to the constraints -2x1+4x2>=8 and 2x1+4x2<=4. The optimal solution is found to be x1=-4 and x2=0, with an optimal

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    10 views11 pages

    Ejercicios Io Practica

    Uploaded by

    Marco Antonio Dco Vega Roman
    The document contains the formulation and solution steps for two linear programming problems. The first problem involves maximizing the objective function Z=5x1+3x2 subject to the constraints 10x1+6x2<=60 and 3x1+8x2>=24. The optimal solution is found to be x1=5.14 and x2=1.43, giving an optimal value of Z=30. The second problem involves minimizing the objective -6x1+2x2 subject to the constraints -2x1+4x2>=8 and 2x1+4x2<=4. The optimal solution is found to be x1=-4 and x2=0, with an optimal

    Copyright:

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

    5.41935484 0.

    96774194 30
    5 3
    Max Z = 5x1 + 3x2 x1 x2
    s.a. 10 6 60 <=
    10x1 + 6x2 <= 60 3 8 24 >=
    3x1 + 8x2 >= 24

    Max Z = 5x1 + 3x2


    s.a.
    10x1 + 6x2 + x3 = 60
    3x1 + 8x2 - x4 + x5 =24

    Min w1 Max -w1


    s.a.
    10x1 + 6x2 + x3 =60
    3x1 + 8x2 - x4 + w1 = 24
    Primera Fase
    x1 x2 x3 x4 w1
    -13 -12 -1 1 -1
    -1 aw1 10 6 1 0 0
    -1 aw2 3 6 0 -1 1

    x1 x2 x3 x4 w1
    0 -4.2 0.3 1 -1
    0 a1 1 0.6 0.1 0 0
    -1 aw2 0 4.2 -0.3 -1 1

    x1 x2 x3 x4 w1
    0 0 0 0 0
    0 a1 1.00 0.00 0.14 0.14 -0.14
    0 a2 0.00 1.00 -0.07 -0.24 0.24

    Segunda Fase

    x1 x2 x3 x4
    0 0 0.5 1.42857143 30
    5 a1 1.00 0.00 0.14 0.14 5.14
    3 a2 0.00 1.00 -0.07 -0.24 1.43

    x1 5.14
    x2 1.43
    Z 30
    60
    24

    -84
    60 6
    24 8

    -6
    6 10
    6 1.42857143

    0
    5.14
    1.43
    0 3 9
    Min 5x1 + 3x2 5 3
    s.a. x1 x2
    10x1+6x2 <= 60 10 6 18 <=
    3x1 + 8x2 >= 24 3 8 24 >=

    Min 5x1 + 3x2


    s.a.
    10x1 + 6x2 + x3 = 60
    3x1 + 8x2 - x4 + w1 = 24

    Min -w1
    s.a.
    10x1 + 6x2 + x3 = 60
    3x1 + 8x2 - x4 + w1 = 24
    Primera Fase
    x1 x2 x3 x4 w1
    -13 -12 -1 1 -1 -84
    -1 aw1 10 6 1 0 0 60
    -1 aw2 3 6 0 -1 1 24

    x1 x2 x3 x4 w1
    -13 -12 -1 1 -1 -84
    -1 aw1 10 6 1 0 0 60
    -1 aw2 3 6 0 -1 1 24

    x1 x2 x3 x4 w1
    7 0 1 1 -1 36
    0 aw2 1.67 1.00 0.17 0.00 0.00 10.00
    -1 aw2 -7 0 -1 -1 1 -36

    x1 x2 x3 x4 w1
    0 0 0 0 0 0
    0 aw2 0.00 1.00 -0.07 -0.24 0.24 1.43
    0 aw1 1 0 0.14285714 0.14285714 -0.14285714 5.14285714

    Segunda Fase

    x1 x2 x3 x4 w1
    5 3 0.5 0 0 9
    3 x2 0.00 1.00 -0.07 -0.24 0.24 3.00
    5 x1 1 0 0.14285714 0.14285714 -0.14285714 0
    60
    24

    10
    4

    6.00
    5.14
    Min 4x1 + 2x2
    4x1 + 6x2 >= 24
    5x1 + 3x2 >= 30

    Min 4x1 + 2x2


    4x1 + 6x2 - s1 + R1 = 24
    5x1 + 3x2 - s2 + R2 = 30

    V.B. Z X1 X2 s1 s2 R1 R2
    Z 1 0 0 0 0 -1 -1
    R1 0 4 6 -1 0 1 0
    R2 0 3 6 0 -1 0 1

    V.B. Z X1 X2 s1 s2 R1 R2
    Z 1 3 6 0 -1 -1 0
    R1 0 4 6 -1 0 1 0
    R2 0 3 6 0 -1 0 1

    V.B. Z X1 X2 s1 s2 R1 R2
    Z 1 7 12 -1 -1 0 0
    R1 0 4 6 -1 0 1 0
    R2 0 3 6 0 -1 0 1

    V.B. Z X1 X2 s1 s2 R1 R2
    Z 1.00 -1.00 0.00 1.00 -1.00 -2.00 0.00
    X1 0.00 0.67 1.00 -0.17 0.00 0.17 0.00
    R2 0.00 -1.00 0.00 1.00 -1.00 -1.00 1.00

    V.B. Z X1 X2 s1 s2 R1 R2
    Z 1.00 0.00 0.00 0.00 0.00 -1.00 -1.00
    X1 0.00 0.50 1.00 0.00 -0.17 0.00 0.17
    s1 0.00 -1.00 0.00 1.00 -1.00 -1.00 1.00

    Segunda Fase

    V.B. Z X1 X2 s1 s2 Solucion
    Z 1.00 -4.00 -2.00 0.00 0.00 0
    X2 0.00 0.50 1.00 0.00 -0.17 5.00
    s1 0.00 -1.00 0.00 1.00 -1.00 6.00

    V.B. Z X1 X2 s1 s2 Solucion
    Z 1.00 0.00 -2.00 -4.00 4.00 -24.00
    X2 0.00 0.50 1.00 0.00 -0.17 5.00
    s1 0.00 -1.00 0.00 1.00 -1.00 6.00

    V.B. Z X1 X2 s1 s2 Solucion
    Z 1.00 1.00 0.00 -4.00 3.67 -14.00
    X2 0.00 1.00 2.00 0.00 -0.33 10.00
    s1 0.00 -1.00 0.00 1.00 -1.00 6.00

    V.B. Z X1 X2 s1 s2 Solucion
    Z 1.00 0.00 0.00 -3.00 2.67 -8.00
    X2 0.00 2.00 4.00 0.00 -0.67 10.00
    s1 0.00 -1.00 0.00 1.00 -1.00 6.00

    x2 10
    x1 0
    Z 20
    Sol
    0
    24
    30

    Sol
    30
    24
    30

    Sol
    54
    24 4
    30 5

    Sol
    6.00
    4.00 -24.00
    6.00 6.00

    Sol
    0.00
    5.00
    6.00
    0 1 2
    -6 2
    Min -6x1 + 2x2 Min R1 x1 x2
    s.a -2x1 + 4x2 >= 8 s.a. -2x1 + 4x2 -s1 + R1 = 8 -2 4 4
    2x1 + 4x2 <= 4 2x1 + 4x2 + s2 = 4 2 4 4

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 0 0 0 0 -1 0
    R1 0 -2 4 -1 0 1 8
    s2 0 2 4 0 1 0 4

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 -2 4 -1 0 0 8
    R1 0 -2 4 -1 0 1 8
    s2 0 2 4 0 1 0 4

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 -4 0 -1 -1 0 4
    R1 0 -10 -12 -1 -4 1 -8
    X2 0 0.5 1 0 0.25 0 1

    V.B. Z X1 X2 s1 s2
    Z 1 -6 2 -1 -1 4
    R1 0 -10 -12 -1 -4 -8
    X2 0 0.5 1 0 0.25 1

    X2 1
    X1 0
    Z 2
    >= 8
    <= 4

    2
    1
    Max 4x1 + 3x2
    3x1 + x2 >= 6 3x1 + x2 - s1 + R1 = 6
    2x1 - x2 <= 3 2x1 - x2 + s2 = 3

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 0 0 0 0 -1 0
    R1 0 3 1 -1 0 1 6
    s2 0 2 -1 0 1 0 3

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 3 1 -1 0 0 6
    R1 0 3 1 -1 0 1 6
    s2 0 2 -1 0 1 0 3

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 0 2.5 -1 -1.5 0 1.5
    R1 0 0 2.5 -1 -1.5 1 1.5
    X1 0 1 -0.5 0 0.5 0 1.5

    V.B. Z X1 X2 s1 s2 R1 Sol
    Z 1 0 0 0 0 -1 0
    X2 0 0 1 -0.4 -0.6 0.4 0.6
    X1 0 1 0 -0.2 0.2 0.2 1.8

    V.B. Z X1 X2 s1 s2
    Z 1 4 3 0 -1 0
    X2 0 0 1 -0.6 0.4 0.6
    X1 0 1 0 0.2 0.2 1.8
    2
    1.5

    0.6
    -3

    You might also like