Documente Academic
Documente Profesional
Documente Cultură
Learning Objectives
Describe the features of constrained optimization models. Formulate LP models for computer solution. Solve two-variable models using graphics. Explain the nature of sensitivity analysis. Solve LP models with Excel Add-in Solver and interpret the results. Formulate a goal programming model.
Stereo Warehouse
Let x = number of receivers to stock y = number of speakers to stock Maximize 50x + 20y gross profit Subject to 2x + 4y 400 floor space 100x + 50y 8000 budget 60 sales limit x x, y 0
E , C, S 0
x1 + x6 x1 + x2 x2 + x3 x3 + x4 x4 + x5 x5 + x6
6 4 14 8 12 16
subject to
160 A1 80T1 1500 160 A2 80T2 1800 160 A3 80T3 1600 160 A4 80T4 2000 160 A5 80T5 1800 160 A6 80T6 2200
A1 = 12
0.9 At 1 Tt 1 At 0
At , Tt
xij
Z=2000 150
100
50
0 A 0
50 B
100
150
200
s3, y
3000
s 3, s 2
3800
s1, s2
3600
s1, x
2000
150
x 60
(constraint 3 )
100
50
50 B
100
150
200
x 60
(constraint 3 )
100
D H C
100x 50 y 8000
(constraint 2)
50
0
A
50 B I 100
150
200
= amount by which profit falls short of $99,999 d = amount by which profit exceeds $99,999 d2 = amount by which floor space used falls short of 400 square feet d 2 = amount by which floor space used exceeds 400 square feet d3 = amount by which budget falls short of $8000 d 3 = amount by which budget exceeds $8000 d4 = amount by which sales of receivers fall short of 60 d 4 = amount by which sales of receivers exceed 60 Pk = priority level with rank k Minimize subject to
Z Pd 1 4 P 2 ( d1 2d 3 ) P 3 ( d 21 2 d 2 )
profit goal
floor-space goal budget goal sales-limit goal
x, y, d , d , d , d , d , d , d , d 0