Scribd
Upload
96 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

DSLP

Uploaded by

nursyahirahm
96 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
96 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
You are on page 1/ 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