Scribd Logo
Upload

Welcome to Scribd!

  • Método de 2 Fases - Ejercicio

    Uploaded by

    Douglas Hernandez
    13 views8 pages
    The document describes an optimization problem to maximize the objective function z=3x1+2x2 subject to several constraints involving variables x1, x2, s1, s2, s3, s4, and R1. It provides the initial basic feasible solution and proceeds through phases to improve the solution. The optimal solution found is x1=4, x2=2 1/3, and z=16 2/3.

    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 describes an optimization problem to maximize the objective function z=3x1+2x2 subject to several constraints involving variables x1, x2, s1, s2, s3, s4, and R1. It provides the initial basic feasible solution and proceeds through phases to improve the solution. The optimal solution found is x1=4, x2=2 1/3, and z=16 2/3.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as xlsx, pdf, or txt
    13 views8 pages

    Método de 2 Fases - Ejercicio

    Uploaded by

    Douglas Hernandez
    The document describes an optimization problem to maximize the objective function z=3x1+2x2 subject to several constraints involving variables x1, x2, s1, s2, s3, s4, and R1. It provides the initial basic feasible solution and proceeds through phases to improve the solution. The optimal solution found is x1=4, x2=2 1/3, and z=16 2/3.

    Copyright:

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

    Maximizar 𝑧=3𝑥_1+2𝑥_2 〖 7𝑥 〗 _1+ 〖 6𝑥 〗 _2+𝑠_1=42 7-4=

    〖 3𝑥 〗 _1+ 〖 2𝑥 〗 _2−𝑠_2+𝑅_1=6
    s.a 𝑥_1/6+𝑥_2/7≤1 𝑥_1+𝑠_3=4
    𝑥_2+𝑠_4=5 7
    𝑥_1/2+𝑥_2/3≥1 𝑥_1+𝑥_2+𝑠_1+𝑠_2+𝑠_3+𝑠_4+𝑅_1≥0

    0≤𝑥_1≤4 VB r x1 x2 s1
    0≤𝑥_2≤5 r 1 0 0 0
    s1 0 1/6 1/7 1
    R1 0 1/2 1/3 0
    s3 0 1 0 0
    s4 0 0 1 0

    F1 = F3 + F1
    VB r x1 x2 s1
    r 1 1/2 1/3 0
    s1 0 1/6 1/7 1
    R1 0 1/2 1/3 0
    s3 0 1 0 0
    s4 0 0 1 0

    VB r x1 x2 s1
    r 1 0 0 0
    s1 0 0 0.03174603 1
    x1 0 1 2/3 0
    s3 0 0 - 2/3 0
    s4 0 0 1 0

    SEGUNDA FASE
    VB x1 x2 s1 s2
    Z 3 2 0 0
    s1 0 0.03174603 1 1/3
    x1 1 2/3 0 -2
    s3 0 - 2/3 0 2
    s4 0 1 0 0

    VB x1 x2 s1 s2
    Z 0 0 0 -6
    s1 0 0.03174603 1 1/3
    x1 1 2/3 0 -2
    s3 0 - 2/3 0 2
    s4 0 1 0 0

    VB x1 x2 s1 s2
    Z 0 -2 0 0
    s1 0 1/7 1 0
    x1 1 0 0 0
    s2 0 - 1/3 0 1
    s4 0 1 0 0

    VB x1 x2 s1 s2
    Z 0 0 14 0
    X2 0 1 7 0
    x1 1 0 0 0
    s2 0 0 2 1/3 1
    s4 0 0 -7 0

    X1 = 4
    X2 = 2 1/3
    Z= 16 2/3
    3 𝑟−𝑅_1=0 (Min)

    (x1,x2,s2) = (0,0,0)

    s2 s3 s4 R1 bj
    0 0 0 -1 0
    0 0 0 0 1
    -1 0 0 1 1
    0 1 0 0 4
    0 0 1 0 5

    s2 s3 s4 R1 bj
    -1 0 0 0 1
    0 0 0 0 1 6
    -1 0 0 1 1 2
    0 1 0 0 4 4
    0 0 1 0 5

    s2 s3 s4 R1 bj
    0 0 0 -1 0
    1/3 0 0 - 1/3 2/3
    -2 0 0 2 2
    2 1 0 -2 2
    0 0 1 0 5

    s3 s4 bj
    0 0 0
    0 0 2/3
    0 0 2
    1 0 2
    0 1 5

    s3 s4 bj
    0 0 6
    0 0 2/3 2
    0 0 2 -1
    1 0 2 1
    0 1 5

    s3 s4 bj
    3 0 12
    - 1/6 0 1/3 2.33
    1 0 4
    0.5 0 1 -3.00
    0 1 5 5.00

    s3 s4 bj
    2/3 0 16 2/3
    -1 1/6 0 2 1/3
    1 0 4
    1/9 0 1 7/9
    1 1/6 1 2 2/3
    Maximizar 𝑧=3𝑥_1+2𝑥_2 〖 7𝑥 〗 _1+ 〖 6𝑥 〗 _2+𝑠_1=42 7-4=
    〖 3𝑥 〗 _1+ 〖 2𝑥 〗 _2−𝑠_2+𝑅_1=6
    s.a 𝑥_1/6+𝑥_2/7≤1 𝑥_1+𝑠_3=4
    𝑥_2+𝑠_4=5 7
    𝑥_1/2+𝑥_2/3≥1 𝑥_1+𝑥_2+𝑠_1+𝑠_2+𝑠_3+𝑠_4+𝑅_1≥0

    0≤𝑥_1≤4 VB r x1 x2 s1
    0≤𝑥_2≤5 r 1 0 0 0
    s1 0 7 6 1
    R1 0 3 2 0
    s3 0 1 0 0
    s4 0 0 1 0

    F1 = F3 + F1
    VB r x1 x2 s1
    r 1 3 2 0
    s1 0 7 6 1
    R1 0 3 2 0
    s3 0 1 0 0
    s4 0 0 1 0

    VB r x1 x2 s1
    r 1 0 0 0
    s1 0 0 1 1/3 1
    x1 0 1 2/3 0
    s3 0 0 - 2/3 0
    s4 0 0 1 0

    SEGUNDA FASE
    VB x1 x2 s1 s2
    Z 3 2 0 0
    s1 0 1 1/3 1 2 1/3
    x1 1 2/3 0 - 1/3
    s3 0 - 2/3 0 1/3
    s4 0 1 0 0

    VB x1 x2 s1 s2
    Z 0 0 0 -1
    s1 0 1 1/3 1 2 1/3
    x1 1 2/3 0 - 1/3
    s3 0 - 2/3 0 1/3
    s4 0 1 0 0
    3 𝑟−𝑅_1=0 (Min)

    (x1,x2,s2) = (0,0,0)

    s2 s3 s4 R1 bj
    0 0 0 -1 0
    0 0 0 0 42
    -1 0 0 1 6
    0 1 0 0 4
    0 0 1 0 5

    s2 s3 s4 R1 bj
    -1 0 0 0 6
    0 0 0 0 42 6
    -1 0 0 1 6 2
    0 1 0 0 4 4
    0 0 1 0 5

    s2 s3 s4 R1 bj
    0 0 0 -1 0
    2 1/3 0 0 -2 1/3 28
    - 1/3 0 0 1/3 2
    1/3 1 0 - 1/3 2
    0 0 1 0 5

    s3 s4 bj
    0 0 0
    0 0 28
    0 0 2
    1 0 2
    0 1 5

    s3 s4 bj
    0 0 6
    0 0 28
    0 0 2
    1 0 2
    0 1 5
    1 1/3 𝑥_2+𝑠_1+2 1/3 𝑠_2=28𝑥_1+2/3 𝑥_2−1/3 𝑠_2=2
    Maximizar 𝑧=3𝑥_1+2𝑥_2 7-4=

    𝑥_1/6+𝑥_2/7≤1 −2/3 𝑥_2+1/3 𝑠_2+𝑠_3=2 𝑥_2+𝑠_4=5


    s.a

    𝑥_1/2+𝑥_2/3≥1 𝑥_1+𝑥_2+𝑠_1+𝑠_2+𝑠_3+𝑠_4≥0

    𝑥_1/6+𝑥_2/7≤1 VB x1 x2 s1 s2
    r 3 2 0 0
    0≤𝑥_1≤4 s1 0 1 1/3 1 2 1/3
    x1 1 2/3 0 - 1/3
    0≤𝑥_2≤5
    s3 0 - 2/3 0 1/3
    s4 0 1 0 0

    VB x1 x2 s1 s2
    r 0 0 0 -1
    s1 0 1 1/3 1 2 1/3
    x1 1 2/3 0 - 1/3
    s3 0 - 2/3 0 1/3
    s4 0 1 0 0
    3 (Max)
    〖 3𝑥 〗 _1+2𝑥_2−𝑧=0

    (x1,x2,s2) = (0,0,0)

    s3 s4 bj
    0 0 0
    0 0 28
    0 0 2
    1 0 2
    0 1 5

    s3 s4 bj
    0 0 6
    0 0 28
    0 0 2
    1 0 2
    0 1 5

    You might also like