Scribd Logo
Upload

Welcome to Scribd!

  • Simplex 1

    Uploaded by

    Jhardy Luciano
    6 views9 pages
    This document describes a linear programming problem with 6 variables (X1, X2, X3, H4, H5, H6) and 6 constraints. The objective is to maximize 349X1 + 180X2 + 120X3. The constraints specify upper bounds on combinations of the variables. Equations are provided to calculate the ranges of possible values (bounds) for each variable that satisfy all the constraints.

    Original Description:

    simplex

    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
    This document describes a linear programming problem with 6 variables (X1, X2, X3, H4, H5, H6) and 6 constraints. The objective is to maximize 349X1 + 180X2 + 120X3. The constraints specify upper bounds on combinations of the variables. Equations are provided to calculate the ranges of possible values (bounds) for each variable that satisfy all the constraints.

    Copyright:

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

    Simplex 1

    Uploaded by

    Jhardy Luciano
    This document describes a linear programming problem with 6 variables (X1, X2, X3, H4, H5, H6) and 6 constraints. The objective is to maximize 349X1 + 180X2 + 120X3. The constraints specify upper bounds on combinations of the variables. Equations are provided to calculate the ranges of possible values (bounds) for each variable that satisfy all the constraints.

    Copyright:

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

    MAX 349X1 + 180X2 + 120X3

    3X1 + 1.5X2 + 1.7X3 <= 336


    5X1 + 3X2 + 1.5X3 <= 180
    X1 + X2 + X3 <= 250
    X1 <= 10
    X2 <= 30
    X3 <= 20
    MAX 349X1 + 180X2 + 120X3 + 0H1 + 0H2 + 0H3 + 0H4 + 0H5 + 0H6

    VB / VRB
    0H1
    0H2
    0H3
    0H4

    349
    X1
    3
    5
    1
    1

    180
    X2
    1.5
    3
    1
    0

    0H5
    0H6
    Zj - Cj

    0
    0
    -349

    1
    0
    -180

    VB / VRB
    0H1
    0H2
    0H3
    349 X1
    0H5
    0H6
    Zj - Cj

    0
    H4
    -3
    -5
    -1
    1
    0
    0
    349

    180
    X2
    1.5
    3
    1
    0

    X1
    X2
    X3
    Z

    120
    X3
    1.7
    1.5
    1

    0
    0
    1
    -120
    120
    X3
    1.7
    1.5
    1

    0
    0

    0
    -180

    1
    -120

    10
    30
    20
    11290

    H4 + 0H5 + 0H6

    LD
    336
    180
    250
    10

    30
    20
    0

    LD
    306
    130
    240
    10
    30
    20
    3490

    VB / VRB
    0H1
    0H2
    0H3
    349 X1

    0
    H4
    -3
    -5
    -1
    1

    0
    H5
    -1.5
    -3
    -1
    0

    180 X2
    0H6
    Zj - Cj

    0
    0
    349

    VB / VRB
    0H1
    0H2
    0H3
    349 X1
    180 X2
    120 X3
    Zj - Cj

    0
    H4
    -3
    -5
    -1
    1
    0
    0
    349

    0
    180
    0
    H5
    -1.5
    -3
    -1
    0

    120
    X3
    1.7
    1.5
    1

    0
    0
    1
    -120
    0
    H6
    -1.7
    -1.5
    -1

    0
    0

    0
    180

    1
    120

    LD
    261
    40
    210
    10
    30
    20
    8890

    LD
    227
    10
    190
    10
    30
    20
    11290

    VB = X1
    [0*-3+0*-5+0*-1+C1*1+180*0+120*0]-0>=0
    C1 >= 0

    349

    0 <= C1 <= +00

    VB = X3
    [0*-1.7+0*-1.5+0*-1+349*0+180*0+C3*1]-0>=0
    C3 >= 0

    120
    0 <= C3 <= +00

    VB = X2
    [0*-1.5+0*-3+0*-1+349*0+C2*1+120*0]-0>=0
    C2 >= 0

    180
    0 <= C2 <= +00

    H1
    1
    0
    0
    0
    0
    0

    H2
    0
    1
    0
    0
    0
    0

    H3
    0
    0
    1
    0
    0
    0

    H4
    -3
    -5
    -1
    1
    0
    0

    H5
    -1.5
    -3
    -1
    0
    1
    0

    b1
    [B1*1+0*180+0*250+10*-3+30*-1.5+20*-1.7]>=0
    B1 >= 109

    336

    109

    109 <= B1 <= +00


    b2
    [0*336+B2*1+0*250+10*-5+30*-3+20*-1.5]>=0
    B2 >= 170

    180

    170

    170 <= B2 <= +00


    b3
    [0*336+0*180+B3*1+10*-1+30*-1+20*-1]>=0
    B3 >= 60

    250

    60

    60 <= B3 <= +00


    b4
    [1*336+0*180+0*250+B4*-1+30*-1.5+20*-1.7]>=0

    H6
    -1.7
    -1.5
    -1
    0
    0
    1

    -3 B4 >= -257
    B4 <= 257/3
    [0*336+1*180+0*250+B4*-5+30*-3+20*-1.5]>=0
    -5 B4 >= -120
    B4 <= 24
    [0*336+0*180+1*250+B4*-1+30*-1+20*-1]>=0
    -1 B4 >= -200
    B4 <= 200
    [0*336+0*180+0*250+B4*1+30*0+20*0]>=0
    B4 >= 0

    10

    0 <= B4 <= 24

    24

    257/3

    200

    bn
    336
    180
    250
    10
    30
    20

    b5
    [1*336+0*180+0*250+10*-3+B5*-1.5+20*-1.7]>=0
    -1.5 B5 >= -272
    B5 <= 272/1.5
    [0*336+1*180+0*250+10*-5+B5*-3+20*-1.5]>=0
    -3 B5 >= -100
    B5 <= 100/3
    [0*336+0*180+1*250+10*-1+B5*-1+20*-1]>=0
    -1 B5 >= -220
    B5 <= 220
    [0*336+0*180+0*250+10*0+B5*1+20*0]>=0
    B5 >= 0

    30

    100/3

    272/1.5

    220

    0 <= B5 <= 100/3

    b6
    [1*336+0*180+0*250+10*-1+30*-1.5+B6*-1.7]>=0
    -1.7 B6 >= -291
    B6 <= 291/1.7
    [0*336+1*180+0*250+10*-5+30*-3+B6*-1.5]>=0
    -1.5 B6 >= -40
    B6 <= 40/1.5

    [0*336+0*180+1*250+10*-1+30*-1+B6*-1]>=0
    -1 B6 >= -210
    B6 <= 210
    [0*336+0*180+0*250+10*0+30*0+B6*1]>=0
    B6 >= 0

    20

    0 <= B6 <= 40/1.5

    40/1.5

    291/1.7

    210

    You might also like