Quantitative Decision Making 7th Edition with Spreadsheet Application by Lapin and Whisler

Problem No. 15
Mildreds Tool and Die shop must provide exactly 10 experimental bits to a pneumatic drill company. The
bits can be shaped either by forging or by machining. Both procedures involve a final milling stage, but
the forged bits require more milling because they are not as smooth initially. In either case, only one bit
can be shaped at a time using either process, and the order must be filled within two working days. The
table on summarizes the restrictions.
Process
Forging
Machining
Milling
Unit Profit

Forged
3
2
$ 12

Hours Per Item

Machined
2
04-Mar
$9

Total Hours
Available
15
16
16

(a) Assuming that the proprietor, Ms. Mildred Riveter, wants to maximize profits, formulate a linear
program specifying the number of bits that should be shaped using each process.
(b) Solve this problem graphically.

Quantitative Decision Making 7th Edition with Spreadsheet Application by Lapin and Whisler
Problem No. 4
Quicker Oats must determine how much of its $200,000 advertising and promotional budget should be
spent in the following media: television, radio, magazines, and prize promotion. Each dollar spent on
television advertising increases sales $10; both radio and magazine ads result in half that return, and
prize promotion returns $20 in sales for each dollar invested. Television advertising cannot exceed half of
the total budget, and total radio advertising must be at least 20% of total TV advertising. At least $20,000
must be spent on magazine ads, and no more than $25,000 may be spent on the prize promotion.
Managements objective is to maximize the total increase in Quickers sales volume. Formulate the
decision as a linear program.

Introduction to Management Science 8th Edition by Taylor III, Bernard W.

Problem No. 22
The Cabin Creek Coal (CCC) Company operates three mines in Kentucky and West Virginia and supplies
coal to four utility power plants along the East Coast. The cost of shipping coal from each mine to each
plant, the capacity at each of the three mines, and demand at each plant are shown in the following table.

Plant
Mine

Mine Capacity
(tons)

1
2
3
Demand (tons)

$7
9
11
110

$9
7
14
160

$10
8
5
90

$12
12
7
180

220
170
280

The cost of mining and processing coal is $62 per ton at mine 1, $67 per ton at mine 2, and $75 per ton at
mine 3. The percentage of ash and sulfur content per ton of coal at each mine is as follows.

Mine
1
2
3

% Ash
9
5
4

% Sulfur
6
4
3

Each plant has different cleaning equipment. Plant 1 requires that the coal it receives can have no more
than 6% ash and 5% sulfur; plant 2 coal can have no more than 5% ash and sulfur combined; plant 3 can
have no more than 5% ash and 7% sulfur; and plant 4 can have no more than 6% ash and sulfur
combined. CCC wants to determine the amount of coal to produce at each mine and ship to its customers
that will minimize its total cost.

a. Formulate a linear programming model for this problem.

b. Solve the model using the computer.