Professional Documents
Culture Documents
Chapter 03 Linear Programming Modeling Applications
Chapter 03 Linear Programming Modeling Applications
Linear Programming
Modeling Applications
Yards available
Material Cost per yard per month
Silk $20 1,000
Polyester $6 2,000
Cotton $9 1,250
Silk 0.125 0 0 0
Silk Tie
Profit = $6.70 – (0.125 yds)($20/yd) - $0.75
= $3.45 per tie
Objective Function (in $ of profit)
Decision Variables
T = number of TV spots per week
N = number of newspaper ads per week
P = number of prime time radio spots per week
A = number of afternoon radio spots per week
Objective Function (in num. audience reached)
Max 5000T + 8500N + 2400P + 2800A
Subject to the constraints:
Budget is $8000
800T + 925N + 290P + 380A < 8000
At Least 5 Radio Spots per Week
P+A>5
No More Than $1800 per Week for Radio
290P + 380A < 1800
Go to file 3-3.xls
Portfolio Selection:
International City Trust
Has $5 million to invest among 6 investments
Invest Up To $5 Million
T + B + G + P + M + C < 5,000,000
No More Than 25% Into Any One Investment
T < 0.25 (T + B + G + P + M + C)
B < 0.25 (T + B + G + P + M + C)
G < 0.25 (T + B + G + P + M + C)
P < 0.25 (T + B + G + P + M + C)
M < 0.25 (T + B + G + P + M + C)
C < 0.25 (T + B + G + P + M + C)
At Least 30% Into Precious Metals
G + P > 0.30 (T + B + G + P + M + C)
F < 12
Go to file 3-6.xls
Vehicle Loading:
Goodman Shipping
How to load a truck subject to weight and
volume limitations
Item
1 2 3 4 5 6
Value $15,500 $14,400 $10,350 $14,525 $13,000 $9,625
Pounds 5000 4500 3000 3500 4000 3500
$ / lb $3.10 $3.20 $3.45 $4.15 $3.25 $2.75
Cu. ft.
0.125 0.064 0.144 0.448 0.048 0.018
per lb
Decision Variables
Wi = number of pounds of item i to load onto
truck , (where i = 1,…,6)
Truck Capacity
• 15,000 pounds
• 1,300 cubic feet
Objective Function (in $ of load value)
W1 + W2 + W3 + W4 + W5 + W6 < 15,000
Volume Limit Of 1300 Cubic Feet
0.125W1 + 0.064W2 + 0.144W3 +
0.448W4 + 0.048W5 + 0.018W6 < 1300
Go to file 3-9.xls
Multiperiod Scheduling:
Greenberg Motors
Need to schedule production of 2 electrical
motors for each of the next 4 months
Motor
Month A B
1 (January) 800 1000
2 (February) 700 1200
3 (March) 1000 1400
4 (April) 1100 1400
Production Data
Motor
(values are per motor)
A B
Production cost $10 $6
Labor hours 1.3 0.9