Professional Documents
Culture Documents
Operations Research I
Study Session
Instructor: Dr. Ellips Masehian
2
Mathematical Modeling – Example 1
Solution:
Let x1 = barrels of beer produced
x2 = barrels of ale produced
Then we should solve
max z = 5x1 + 2x2
s.t. 5x1 + 2x2 60
2x1 + x2 25
x1, x2 0
5
Mathematical Modeling – Example 2
• Solution:
Let D = Daytime calls and E = Evening calls.
Then the correct formulation is
min z = 2D + 5E
s.t. 0.30D + 0.30E 150 (wives constraint)
0.10D + 0.30E 120 (husbands constraint)
0.10D + 0.15E 100 (single male constraint)
0.10D + 0.20E 110 (single female constraint)
E/ (E+D) 1/2 OR E-D0
D0, E0
6
Mathematical Modeling – Example 3
3. Sunco Oil has refineries in Los Angeles and Chicago. The Los Angeles
refinery can refine up to 2 million barrels of oil per year, and the
Chicago refinery up to 3 million. Once refined, oil is shipped to two
distribution points: Houston and New York City. Sunco estimates that
each distribution point can sell up to 5 million barrels per year.
Because of differences in shipping and refining costs, the profit
earned (in dollars) per million barrels of oil shipped depends on
where the oil was refined and on the point of distribution (see Table).
Sunco is considering expanding the capacity of each refinery. Each
million barrels of annual refining capacity that is added will cost
$120,000 for the Los Angeles refinery and $150,000 for the Chicago
refinery. Use linear programming to determine how Sunco can
maximize its profits less expansion costs over a ten-year period.
Mathematical Modeling – Example 4
12
Rylon faces the following constraints:
• Constraint 1 No more than 4,000 lb of raw material can be purchased
annually.
• Constraint 2 No more than 6,000 hours of laboratory time can be used each
year.
Constraint 1 is expressed by
x5 <= 4,000
To express Constraint 2, note that
Total lab time used annually = time used annually to process raw material +
time used annually to process Luxury Brute + time used annually to process
Luxury Chanelle
= x5 + 3x2 + 2x4
Then Constraint 2 becomes
3x2 + 2x4 + x5 <= 6,000
13
• Ounces of Regular Brute Sold + ounces of Luxury Brute sold
= 3x5
x1 + x2 = 3x5
• Ounces of Regular Chanelle sold + ounces of Luxury
Chanelle sold = 4x5
x3 + x4 = 4x5
14