geraldine shawhan is president of a firm that manufactures two types of metal file cabinets. demand...
TRANSCRIPT
Geraldine Shawhan is president of a firm that manufactures two types of metal file cabinets.
Demand for her 2-drawer model is up to 600 weekly, while demand for her 3-drawer model is limited to 400 weekly.
The firm has a weekly operating capacity of 1,300 hours, with the 2-drawer cabinet taking 1 hour to produce and the 3-drawer cabin- et requiring 2 hours.
Each 2-drawer model yields a $10.00 profit, while the profit for the large model is $15.00 .
MGMT E-5050
Homework Solution
SHAWHAN FILE WORKS
GOAL PROGRAMMING
Shawhan has listed the following goals in order of importance:
1. Attain a profit as close to $11,000.00 as possible each week.
2. Avoid underutilization of the firm’s production capacity.
3. Sell as many 2-drawer cabinets and 3-drawer cabinets as the demand indicates.
REQUIREMENT:
A. Formulate the goal programming model.B. Solve this problem on QM for WINDOWS.
Homework SolutionGOAL PROGRAMMING
SHAWHAN FILE WORKS
Let : X1 = number of 2-drawer cabinets produced weekly X2 = number of 3-drawer cabinets produced weekly
d1 = underachievement of profit goal
d1 = overachievement of profit goal
d2 = idle time in production capacity
d3 = underachievement of sales goal for 2-drawer cabinets
d4 = underachievement of sales goal for 3-drawer cabinets
--
--
--
--
++
Homework SolutionGOAL PROGRAMMING
SHAWHAN FILE WORKS
---- +Minimize deviations = P1d1 + P1d1 + P2d2 + P3d3 + P3d4
subject to :
10X1 + 15X2 + d1 – d1 = $11,000.00 ( profit target )
1X1 + 2X2 + d2 - d2 = 1,300 hours ( production limit )
1X1 + d3 - d3 = 600 ( 2-drawer sales limit )
1X2 + d4 - d4 = 400 ( 3-drawer sales limit )
All Xi , di variables => 0
--
--
--
-- ++
Homework SolutionGOAL PROGRAMMING
+
+
+
Goal Programming with QM for WINDOWS
Shawhan File Works
1st Goal, 1st Priority : Profit should be as close to $11,000. as possible
2nd Goal, 2nd Priority : Avoid underutilization of production capacity
3rd Goal, 3rd Priority : Sell as many 2-draw cabinets as demand states
3rd Goal, 3rd Priority : Sell as many 3-draw cabinets as demand states
3
Priority 3
3rd
The campaign manager for a politician who is running for reelectionis currently engaged in the planning process. Four ways to advertisehave been selected: television ads, radio ads, billboards, and newspa-per ads. The costs are as follows:
- $900.00 for each television ad - $500.00 for each radio ad - $600.00 for a billboard for one month - $180.00 for each newspaper ad
The audience reached by each type of advertising has been estimatedat: - 40,000 for each television ad - 32,000 for each radio ad - 34,000 for each billboard - 17,000 for each newspaper ad
The total monthly advertising budget is $16,000.00
THE CAMPAIGN MANAGER
GOAL PROGRAMMING
Homework Solution
THE CAMPAIGN MANAGER
The following goals have been established and ranked:
1. The number of people reached should be at least 1,500,000.2. The total monthly advertising budget should not be exceeded.3. Together, the number of ads on either television or radio should be at least six (6).4. No more than ten (10) ads of any type of advertising should be used.
REQUIREMENT:
1. Formulate this as a goal programming problem.2. Solve this problem via QM for WINDOWS.3. Which goals are completely met and which of them are not?
Homework Solution
THE CAMPAIGN MANAGER
Let : X1 = the number of television ads X2 = the number of radio ads X3 = the number of billboard ads X4 = the number of newspaper ads
Subject to :
(1) the number of people reached. (2) the budget. (3) the number of TV or radio ads. (4) restriction on the number of each individual type of ad.
Homework SolutionGOAL PROGRAMMING
THE CAMPAIGN MANAGER
Minimize deviations = P1d1- + P2d2+ + P3d3- + P4d4+ + P4d5+ P4d6+ + P4d7+
subject to :
The number of people reached:40,000 X1 + 32,000 X2 + 34,000 X3 + 17,000 X4 –d1+ + d1- = 1,500,000
The budget:900 X1 + 500 X2 + 600 X3 + 180 X4 –d2+ + d2- = 16,000
The number of television or radio ads:X1 + X2 –d3+ + d3- = 6
Restriction on the number of each individual type of ad:X1 – d4+ + d4- = 10 X3 –d6+ + d6- = 10X2 – d5+ + d5- = 10 X4 –d7+ + d7- = 10
X1 , X2 , X3, X4 , and all di => 0 non-negativity constraint
Homework Solution
THE CAMPAIGN MANAGER
SUMMARY
The number of television ads = 0 The number of radio ads = .73 ≈ 0 The number of billboard ads = 0 The number of newspaper ads = 88.86 The number of newspaper ads was exceeded by 78.86
Goal #1 – the number of people reached was met exactly.
Goal #2 – the budget of $16,000.00 was met ($15,994.80)
Goals #3 and #4 – not met ; the number of television, radio, and billboard ads are each less than 10.
Homework Solution
Goal Programming with QM for WINDOWS
The Campaign Manager
3
3
3
3
3
88.86 newspaper ads@ $180.00 = $15,994.80
88.86 newspaper ads@ 17,000 people
reached= 1,510,620 people
Audience exposureand budget are met
completely. The number of TV,radio, and billboard
ads are each less than10.
The other goals arenot met.