Professional Documents
Culture Documents
Assign Formulation 2
Assign Formulation 2
Set 2
Problem (From Hillier and Hillier)
Decision Variables
X1 : tbsp of strawberry
X2 : tbsp of cream
X3 : tbsp of vitamin
X4 : tbsp of Artificial sweetener
X5 : tbsp of thickening
Objective Function
Min Z = 10X1 + 8X2 + 25 X3 + 15 X4 + 6 X5
Calories
50X1 + 100 X2 + 120 X4 + 80 X5 380
50X1 + 100 X2 + 120 X4 + 80 X5 420
Calories from fat
X1 + 75 X2 + 30 X5 0.2(50X1 + 100 X2 + 120 X4 + 80 X5)
Vitamin
20X1 + 50 X3 + 2 X5 50
Strawberry and sweetener
X1 2 X4
Thickeners
3X1 + 8X2 + X3 + 2 X4 + 2.5 X5 = 15
Non-negativity
X1 , X2 , X3 , X4 , X5 0
LP-Formulation Ardavan Asef-Vaziri June-2013 4
Agricultural planning : narrative
The crops suited for this region include sugar beets, cotton, and
sorghum. These are the three being considered for the next year.
Land
x11+x21+x31 400
x12+x22+x32 600
x13+x23+x33 300
Water
3x11+2x21+1x31 600
3x12+2x22+1x32 800
3x13+2x23+1x33 375
Crops
x11+ x12 + x13 600
x21 +x22 +x23 500
x31 +x32 +x33 320
Crops
x11+ x12 + x13 600
x21 +x22 +x23 500
x31 +x32 +x33 320
600x11+ 600 x21+ 600 x31 - 400x12- 400 x22- 400 x32 = 0
300x11+ 300 x21+ 300 x31 - 400x13- 400 x23- 400 x33 = 0
Particulate 12 9 25 20 17 13
Sulfur 35 42 18 31 56 49
Hydrocarb. 37 53 28 24 29 20
Cost 12 9 25 20 17 13
LP-Formulation Ardavan Asef-Vaziri June-2013 13
Controlling air pollution : Decision Variables
Technique i source j
Particulate 12 9 25 20 17 13
Sulfur 35 42 18 31 56 49
Hydrocarb. 37 53 28 24 29 20
Min Z= 12x11+9x12+ 25x21+20x22+ 17x31+13x32
Particulate; 12x11+9x12+ 25x21+20x22+ 17x31+13x32 60
Sulfur; 35x11+42x12+ 18x21+31x22+ 56x31+49x32 150
Hydrocarbon; 37x11+53x12+ 28x21+24x22+ 29x31+20x32 125
x11, x12, x21, x22, x31, x32 ????
x11, x12, x21, x22, x31, x32 ????
LP-Formulation Ardavan Asef-Vaziri June-2013 16
SAVE-IT Company : Narrative
Availability and cost of the solid waste materials M1, M2, M3,
and M4 per week are given below
Material Pounds available / week Treatment cost / pound
M1 3000 3
M2 2000 6
M3 4000 4
M4 1000 5
Due to environmental considerations, a budget of
$30000 / week should be used to treat these material.
Furthermore, for each material, at least half of the pounds
per week available should be collected and treated.
1. Mixture Specifications
2. Availability of material
3. At least half of the material treated
4. Spend all the treatment budget
5. Maximize profit Z
Investment in year 0 = 40 x1 + 80 x2 + 90 x3
Investment in year 1 = 60 x1 + 80 x2 + 60 x3
Year 1 : 60 x1 + 80 x2 + 60 x3 + 40 x1 + 80 x2 + 90 x3 45
Year 1 : 100x1 + 160 x2 + 150 x3 45
x1 , x2, x3 0.
LP-Formulation Ardavan Asef-Vaziri June-2013 24
Personnel scheduling problem : Narrative
representation
An airline reservations office is open to take reservations by
telephone 24 hours per day, Monday through Friday.The
number of reservation officers needed for each time period is
shown below.
Period Requirement
12am-4am 11
4am-8am 15
8am-12pm 31
12pm-4pm 17
4pm-8pm 25
8pm-12am 19
4 am to 8 am 15
8 am to 12 pm 31
12 pm to 4 pm 17
4 pm to 8 pm 25
8 pm to 12 am 19
If the leasing cost was fixed the best strategy was to lease as
needed. But this is not the case
Leasing period (months) 1 2 3 4 5
Cost per sq-feet leased 65 100 135 160 190
Now it may be more economical to lease for more than one
month and take advantage of the lower rates for longer periods.
X13 + X14+ X15 + X23 + X24 + X25 + X33+ X34 + X35 40,000
X11 , X12 , X13 , X14 , X15 , X22 , X23 , X24 , X25 , X33 , X34 , X35
X44 , X45 , X55 0
x11 x12 x13 x14 x15 x22 x23 x24 x25 x33 x34 x35 x44 x45 x55
1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 30 >= 30
0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 30 >= 20
0 0 1 1 1 0 1 1 1 1 1 1 0 0 0 40 >= 40
0 0 0 1 1 0 0 1 1 0 1 1 1 1 0 30 >= 10
0 0 0 0 1 0 0 0 1 0 0 1 0 1 1 50 >= 50
65 100 135 160 190 65 100 135 160 65 100 135 65 100 65
0 0 0 0 30 30 >= 30
0 0 0 0 0 30 >= 20
0 0 10 0 0 40 >= 40
0 0 0 0 0 30 >= 10
0 0 0 0 20 50 >= 50
0 0 0 0 30 30 >= 30
0 0 0 0 30 >= 20
10 0 0 40 >= 40
0 0 30 >= 10
20 50 >= 50