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.