Scribd Logo
Upload

Welcome to Scribd!

  • Ejemplo Simplex

    Uploaded by

    Dyam Orellana
    6 views6 pages
    The document shows the steps to solve a linear programming problem to minimize the objective function z = x1 + 2x2 - x3 subject to the constraints 2x1 + x2 + x3 <= 6 and 2x2 - x3 <= 3. It performs row operations to put the problem in standard form and arrives at the optimal solution of x1 = 1, x2 = 0, x3 = -0.75, z = 0.

    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 shows the steps to solve a linear programming problem to minimize the objective function z = x1 + 2x2 - x3 subject to the constraints 2x1 + x2 + x3 <= 6 and 2x2 - x3 <= 3. It performs row operations to put the problem in standard form and arrives at the optimal solution of x1 = 1, x2 = 0, x3 = -0.75, z = 0.

    Copyright:

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

    Ejemplo Simplex

    Uploaded by

    Dyam Orellana
    The document shows the steps to solve a linear programming problem to minimize the objective function z = x1 + 2x2 - x3 subject to the constraints 2x1 + x2 + x3 <= 6 and 2x2 - x3 <= 3. It performs row operations to put the problem in standard form and arrives at the optimal solution of x1 = 1, x2 = 0, x3 = -0.75, z = 0.

    Copyright:

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

    1 0 2 4

    0 2 12 12
    3 2 18 18

    3 5
    2 6 36
    X1 = x
    X2 = y
    z 3x1 5x2 0S1 0S2 0S3

    X1 X2 S1 S2 S3 =
    Z -3 -5 0 0 0 0
    S1 1 0 1 0 0 4 /0
    S2 0 2 0 1 0 12 /2
    S3 3 2 0 0 1 18 /2

    S2/ 2

    X1 X2 S1 S2 S3 =
    Z -3 -5 0 0 0 0
    S1 1 0 1 0 0 4
    S2 0 1 0 1/2 0 6
    S3 3 2 0 0 1 18

    S3 - 2S2

    S3 3 2 0 0 1 18
    2S2 0 2 0 1 0 12
    3 0 0 -1 1 6

    X1 X2 S1 S2 S3 =
    Z -3 -5 0 0 0 0
    S1 1 0 1 0 0 4
    X2 0 1 0 1/2 0 6
    S3 3 0 0 -1 1 6

    Z + 5 X2

    Z -3 -5 0 0 0 0
    5X2 0 1 0 1/2 0 6
    -3 0 0 2 1/2 0 30

    X1 X2 S1 S2 S3 =
    Z -3 0 0 2 1/2 0 30
    S1 1 0 1 0 0 4 /1
    X2 0 1 0 1/2 0 6 /0
    X1 3 0 0 -1 1 6 /3
    X1 X2 S1 S2 S3 =
    Z -3 0 0 2 1/2 0 30
    S1 1 0 1 0 0 4
    X2 0 1 0 1/2 0 6
    X1 1 0 0 -0.33333333 1/3 2

    S1 - X1

    S1 1 0 1 0 0 4
    1 0 0 -0.33333333 1/3 2
    0 0 1 1/3 -0.33333333 2

    X1 X2 S1 S2 S3 =
    Z -3 0 0 2 1/2 0 30
    S1 0 0 1 1/3 -0.33333333 2
    X2 0 1 0 1/2 0 6
    X1 1 0 0 -0.33333333 1/3 2

    Z + 3 X1

    Z -3 0 0 2 1/2 0 30
    3 X1 1 0 0 -0.33333333 1/3 6
    0 0 0 1 1/2 1 36

    X1 X2 S1 S2 S3 =
    Z 0 0 0 1 1/2 1 36
    S1 0 0 1 1/3 -0.33333333 2
    X2 0 1 0 1/2 0 6
    X1 1 0 0 -0.33333333 1/3 2

    X1 = 2
    X2 = 6
    S1 = 2

    Z = 36
    INFINITO
    6
    9

    4
    INFITO
    2
    Minimizar .- x 1. .-2x2 .+x3

    Restricciones2. X1 + x2 + x3 <= 6
    2x2 - x3 <= 3

    z + x1 +2 x2 -x3 = 0
    2 x1 + x2 + x3 + s1 =6
    2x2 - x3 +s2 = 3

    x1 x2 x3 s1 s2 =
    z 1 2 -1 0 0 0
    s1 2 1 1 1 0 6 6
    X2 0 2 -1 0 1 3 2/3

    S2 / 2

    s2 0 2 -1 0 1 3
    0 1 -0.5 0 1/2 1 1/2

    x1 x2 x3 s1 s2 =
    z 1 2 -1 0 0 0
    s1 2 1 1 1 0 6
    x2 0 1 -0.5 0 1/2 1 1/2

    z 1 2 -1 0 0 0
    .-2x2 0 -2 1 0 -1 -3
    1 0 0 0 -1 -3

    x1 x2 x3 s1 s2 =
    z 1 0 0 0 -1 -3
    s1 2 1 1 1 0 6
    x2 0 1 -0.5 0 1/2 1 1/2

    S1 - x2
    2 1 1 1 0 6
    0 1 -0.5 0 1/2 1 1/2
    s1 2 0 1.5 1 -0.5 4.5

    x1 x2 x3 s1 s2 =
    z 1 0 0 0 -1 -3
    x1 2 0 1.5 1 -0.5 4.5
    x2 0 1 -0.5 0 1/2 1 1/2

    x1 x2 x3 s1 s2 =
    z 1 0 0 0 -1 -3
    x1 1 0 0.75 0.5 -0.25 2.25
    x2 0 1 -0.5 0 1/2 1 1/2

    z-x1
    z 1 0 0 0 -1 -3
    x1 1 0 0.75 0.5 -0.25 2.25
    0 0 -0.75 -0.5 -0.75 -5.25

    x1 x2 x3 s1 s2 =
    z 0 0 -0.75 -0.5 -0.75 -5.25
    x1 1 0 0.75 0.5 -0.25 2.25
    x2 0 1 -0.5 0 1/2 1 1/2

    You might also like