Professional Documents
Culture Documents
Hilliard Electronics
Answer:
LP formulation:
Maximize labour hours = 8X1 + 13X2 + 16X3 1200
subject to
X1 40
X2 50
X3 60
where
X1 = 64MB chip
X2 = 256MB chip
X3 = 512MB chip
Management is concerned about fulfilling orders from its best customers, providing sufficient
chips to at least equal the sales estimates set by Mr Blank and to avoid underutilization of the
production capacity.
Priority 1: fulfilling special orders for X1 & X2
Priority 2: meeting the maximum monthly sales target for X1, X2 and X3
Priority 3: avoid underutilization of production capacity
X2 + d2 - d2+ = 35
X1 + d3 - d3+ = 40
X2 + d4 - d4+ = 50
X3 + d5 - d5+ = 60
(capacity constraint)
Conclusion:
In order to fulfil orders from its best customers, for 30 units of 64MB chips and 35 units of
256MB chips, produce X1=40, X2=50 & X3=60, Hilliards Electronics have to stretch its
labour hours to 730 hours. Therefore, in order to fulfil the preferred customer's orders and
produce chips at the maximum unit of the monthly estimates, the company has to offer
overtime to its employees in the total of 730 hours (on top of the idle labour hours of 1,200
hours, a total of 1,930 hours).
To conclude, the solution is to produce 40 64MB chip (X1) , 50 256MB chip (X2) and 60
512MB chip (X3) with an additional 730 hours of labour hours (overtime).
QUESTION 10-25
Attache Program at Army War College
Answer:
LP formulation:
Maximize time = X1 + X2 + X3 + X4 168
subject to
(available hours)
X3 30
(study hours)
X1 49
(sleeping hours)
X4 20
(social hours)
X1,X2,X3,X4 0
where
X1 = number of hours of sleep per week
X2 = number of personal hours
X3 = number of hours of class/studying
X4 = number of hours of social time off base
(capacity constraint)
X3 + d1 - d1+ = 30
X1 + d2 - d2+ = 49
X4 + d3 - d3+ = 20
The optimal solution indicates 30 hours of study, 49 hours of sleep, 20 hours of social hours
and 69 hours of personal time.
QUESTION 10-26
Financial Planner (Investment)
Answer:
LP formulation:
Maximize return = X1 + X2 + X3 25000
(return on investment)
subject to
X2 75000
X3 0.5(X1+X2)
X1 150000
(stocks investment)
X2 150000
(bonds investment)
X3 150000
X1,X2,X3 0
where
X1 = stocks
X2 = bonds
X3 = real estate
(investment budget)
X2 + d1 - d1+ = 75000
X1 + d3+ = 150000
X1 + d4+ = 150000
X1 + d5+ = 150000
The optimal solution would be to invest $91,666.66 in Stocks, $75,000 in Bonds and
$83,333.34 in Real Estate. This investment will give an extra return of the initial expected
10% return ($25,000) totalling $26,250.