Scribd Logo
Upload

Welcome to Scribd!

  • 89 views

    DSLP

    Uploaded by

    nursyahirahm

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd

    DSLP

    Uploaded by

    nursyahirahm
    89 views5 pages

    Original Title

    dslp

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    89 views5 pages

    DSLP

    Uploaded by

    nursyahirahm

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOCX, PDF, TXT or read online from Scribd
    Download as docx, pdf, or txt
    of 5

    X1

    X2

    Maximize
    0.33
    0.31
    Constraint 1
    1
    0
    Constraint 2
    0
    1
    Constraint 3
    0
    0
    Constraint 4
    0
    0
    Constraint 5
    0
    0
    Constraint 6
    0
    0
    Constraint 7 0.21598 0.21598
    Solution->
    16500
    2200

    X3
    X4
    X5
    X6
    X7
    X8
    X9
    X10 X11
    X12 X13
    RHS
    Dual
    0.61
    0.73
    0.2
    0.61
    0.73
    0.2 0.19 0.16
    0.5 0.54
    0
    0
    0
    0
    0
    0
    0
    1
    0
    0
    0
    0 =
    16500 0.205744
    0
    0
    0
    0
    0
    0
    0
    1
    0
    0
    0 =
    2200 0.185744
    1
    0
    0
    1
    0
    0
    0
    0
    1
    0
    0 =
    62000
    0.5
    0
    1
    0
    0
    1
    0
    0
    0
    0
    1
    0 =
    7500
    0.62
    0
    0
    1
    0
    0
    1
    0
    0
    0
    0
    1 =
    62000 6.20E-02
    0
    0
    0
    0.1912 0.1912
    0.2398
    0
    0
    0
    0
    0 <=
    21600 0.575314
    0.1912 0.1912
    0.2398
    0
    0
    0
    0
    0
    0
    0
    0 <=
    5760 0.575314
    0
    7500 1197.557 36713.25
    0 60802.44
    0
    0 25286.75
    0
    0
    $59,040.46

    Variable
    X1
    X2
    X3
    X4
    X5
    X6
    X7
    X8
    X9
    X10
    X11
    X12
    X13
    Constraint
    Constraint 1
    Constraint 2
    Constraint 3
    Constraint 4
    Constraint 5
    Constraint 6
    Constraint 7

    Value

    Reduced Cost

    16500
    2200
    0
    7500
    1197.56
    36713.25
    0
    60802.44
    0
    0
    25286.75
    0
    0
    Dual Value
    Slack/Surplus
    0.2057
    0.1857
    0.5
    0.62
    6.2039
    0.5753
    0.5753

    Original Val

    Lower Bound

    0
    0
    0
    0
    0
    0
    0
    0
    1.5743
    2.5743
    0
    7.9999
    6.2039

    0.33
    0.31
    0.61
    0.73
    0.2
    0.61
    0.73
    0.2
    0.19
    0.16
    0.5
    0.54
    0

    0
    0
    0
    0
    0
    0
    0

    Original Val
    16500
    2200
    62000
    7500
    62000
    21600
    5760

    Upper Bound
    0.31 Infinity
    0.28 Infinity

    -Infinity

    0.61
    0.73 Infinity
    0.2
    0.61

    -Infinity
    0.2
    -Infinity
    -Infinity
    0.49
    -Infinity
    -Infinity
    Lower Bound
    0
    0
    36713.25
    0
    41838.09
    14580.43
    5472.83

    0.2
    0.62
    0.73
    0.2
    0.21
    0.19
    0.61
    0.62
    0.06

    Upper Bound
    17829.63
    3529.63
    Infinity
    9001.96
    91272.62
    26434.83
    10594.83

    LINEAR PROGRAMMING PROBLEM


    MAX 0.33X1+0.31X2+0.61X3+0.73X4+0.2X5+0.61X6+0.73X7+0.2X8+0.19X9+0.16X10+0.5X11+
    0.54X12
    S.T.
    1)
    2)
    3)
    4)
    5)
    6)
    7)

    1X1+1X9=16500
    1X2+1X10=2200
    1X3+1X6+1X11=62000
    1X4+1X7+1X12=7500
    1X5+1X8+1X13=62000
    0.1912X6+0.1912X7+0.2398X8<21600
    0.21598X1+0.21598X2+0.1912X3+0.1912X4+0.2398X5<5760

    OPTIMAL SOLUTION
    Objective Function Value =

    59040.45785

    Variable
    -------------X1
    X2
    X3
    X4
    X5
    X6
    X7
    X8
    X9
    X10
    X11
    X12
    X13

    Value
    --------------16500.00000
    2200.00000
    0.00000
    7500.00000
    1197.55630
    36713.25314
    0.00000
    60802.44370
    0.00000
    0.00000
    25286.74686
    0.00000
    0.00000

    Reduced Costs
    -----------------0.00000
    0.00000
    0.00000
    0.00000
    0.00000
    0.00000
    0.00000
    0.00000
    0.01574
    0.02574
    0.00000
    0.08000
    0.06204

    Constraint
    -------------1
    2
    3
    4
    5
    6
    7

    Slack/Surplus
    --------------0.00000
    0.00000
    0.00000
    0.00000
    0.00000
    0.00000
    0.00000

    Dual Prices
    -----------------0.20574
    0.18574
    0.50000
    0.62000
    0.06204
    0.57531
    0.57531

    OBJECTIVE COEFFICIENT RANGES


    Variable
    -----------X1
    X2
    X3
    X4
    X5
    X6
    X7
    X8
    X9
    X10
    X11
    X12
    X13

    Lower Limit
    --------------0.31426
    0.28426
    No Lower Limit
    0.73000
    0.20000
    0.61000
    No Lower Limit
    0.20000
    No Lower Limit
    No Lower Limit
    0.48606
    No Lower Limit
    No Lower Limit

    Current Value
    --------------0.33000
    0.31000
    0.61000
    0.73000
    0.20000
    0.61000
    0.73000
    0.20000
    0.19000
    0.16000
    0.50000
    0.54000
    0.00000

    Upper Limit
    --------------No Upper Limit
    No Upper Limit
    0.61000
    No Upper Limit
    0.20000
    0.62394
    0.73000
    0.20000
    0.20574
    0.18574
    0.61000
    0.62000
    0.06204

    Current Value
    --------------16500.00000
    2200.00000
    62000.00000
    7500.00000
    62000.00000
    21600.00000
    5760.00000

    Upper Limit
    --------------17829.63237
    3529.63237
    No Upper Limit
    9001.95607
    91272.61885
    26434.82600
    10594.82600

    RIGHT HAND SIDE RANGES


    Constraint
    -----------1
    2
    3
    4
    5
    6
    7

    Lower Limit
    --------------0.00000
    0.00000
    36713.25314
    0.00000
    41838.09008
    14580.42600
    5472.82600

    You might also like