Goal Program - Example
Goal Program - Example
Question 1:
Geraldine Shawhan is president of Shawhan File Works, a firm that manufactures two
types of metal file cabinets. The demand for her two-drawer model is up to 600 cabinets per
week; demand for a threedrawer cabinet is limited to 400 per week. Shawhan File Works has
a weekly operating capacity of 1,300 hours, with the two-drawer cabinet taking 1 hour to
produce and the three-drawer cabinet requiring 2 hours. Each two-drawer model sold yields a
$10 profit, and the profit for the large model is $15. Shawhan has listed the following goals in
order of importance:
1. Attain a profit as close to $11,000 as possible each week.
2. Avoid underutilization of the firm’s production capacity.
3. Sell as many two- and three-drawer cabinets as the demand indicates.
Set this up as a goal programming problem. Then solve this problem by using graphical
method.
Question 2:
The campaign manager for a politician who is running for reelection to a political office
is planning the campaign. Four ways to advertise have been selected: TV ads, radio ads,
billboards, and newspaper ads. The cost of these are $900 for each TV ad, $500 for each radio
ad, $600 for a billboard for one month, and $180 for each newspaper ad. The audience reached
by each type of advertising has been estimated to be 40,000 for each TV ad, 32,000 for each
radio ad, 34,000 for each billboard, and 17,000 for each newspaper ad. The total monthly
advertising budget is $16,000. 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 TV or radio should be at least 6.
4. No more than 10 ads of any one type of advertising should be used.
(a) Formulate this as a goal programming problem.
(b) Solve this using graphical method.
(c) Which goals are completely met and which of them are not?
Question 3:
Hilliard Electronics produces specially coded computer chips for laser surgery in 64MB,
256MB, and 512MB sizes. (1MB means that the chip holds 1 million bytes of information.) To
produce a 64MB chip requires 8 hours of labor, a 256MB chip takes 13 hours, and a 512MB
chip requires 16 hours. Hilliard’s monthly production capacity is 1,200 hours. Mr. Blank, the
firm’s sales manager, estimates that the maximum monthly sales of the 64MB, 256MB, and
512MB chips are 40, 50, and 60, respectively. The company has the following goals (ranked
in order from most important to least important):
1. Fill an order from the best customer for thirty 64MB chips and thirty-five 256MB
chips.
2. Provide sufficient chips to at least equal the sales estimates set by Mr. Blank.
3. Avoid underutilization of the production capacity.
Formulate this problem using goal programming.
Question 4:
Major Bill Bligh, director of the Army War College’s new 6-month attaché training
program, is concerned about how the 20 officers taking the course spend their precious time
while in his charge. Major Bligh recognizes that there are 168 hours per week and thinks that
his students have been using them rather inefficiently. Bligh lets:
X1 : number of hours of sleep needed per week
X2 : number of personal hours (eating, personal hygiene, handling laundary, and so on)
X3: number of hours of class and studying
X4: number of hours of social time off base (dating, sports, family visits, and so on)
He thinks that students should study 30 hours a week to have time to absorb material.
This is his most important goal. Bligh feels that students need at most 7 hours sleep per night
on average and that this goal is number 2. He believes that goal number 3 is to provide at least
20 hours per week of social time.
Formulate this as a goal programming problem
Question 5:
An Oklahoma manufacturer makes two products: speaker telephones
(X1) and pushbutton telephones (X2). The following goal programming model has been
formulated to find the number of each to produce each day to meet the firm’s goals: