
17. Maximize P 2x y z
subject to x 2y 3z 28
2x 3y z 6
x 2y z 4
x 0, y 0, z 0
18. Minimize C 2x y 3z
subject to 2 x y z 2
x 3y z 6
2x y 2z 12
x 0, y 0, z 0
19. Maximize P x 2y 3
z
subject to x 2y z 20
3x y 30
2x y z 10
x 0, y 0, z 0
20. Minimize C 3x 2y z
subject to x 2y z 20
3x y 30
2x y z 10
x 0, y 0, z 0
21. A
GRICULTURE
—C
ROP
P
LANNING
A farmer has 150 acres of
land suitable for cultivating crops A and B. The cost of cul-
tivating crop A is $40/acre and that of crop B is $60/acre.
The farmer has a maximum of $7400 available for land
cultivation. Each acre of crop A requires 20 labor-hours,
and each acre of crop B requires 25 labor-hours. The
farmer has a maximum of 3300 labor-hours available. He
has also decided that he will cultivate at least 80 acres of
crop A. If he expects to make a profit of $150/acre on crop
A and $200/acre on crop B, how many acres of each crop
should he plant in order to maximize his profit?
22. V
ETERINARY
S
CIENCE
A veterinarian has been asked to pre-
pare a diet for a group of dogs to be used in a nutrition
study at the School of Animal Science. It has been stipu-
lated that each serving should be no larger than 8 oz and
must contain at least 29 units of nutrient I and 20 units of
nutrient II. The vet has decided that the diet may be pre-
pared from two brands of dog food: brand A and brand B.
Each ounce of brand A contains 3 units of nutrient I and
4 units of nutrient II. Each ounce of brand B contains
5 units of nutrient I and 2 units of nutrient II. Brand A costs
3 cents/ounce and brand B costs 4 cents/ounce. Determine
how many ounces of each brand of dog food should be
used per serving to meet the given requirements at mini-
mum cost.
23. F
INANCE
—A
LLOCATION OF
F
UNDS
The First Street branch of
Capitol Bank has a sum of $60 million earmarked for home
and commercial-development loans. The bank expects to
realize an 8% annual rate of return on the home loans and
a 6% annual rate of return on the commercial-development
loans. Management has decided that the total amount of
home loans is to be greater than or equal to 3 times the total
amount of commercial-development loans. Owing to prior
commitments, at least $10 million of the funds has been
designated for commercial-development loans. Determine
the amount of each type of loan the bank should extend in
order to maximize its returns.
24. F
INANCE
—I
NVESTMENTS
Natsano has at most $50,000 to
invest in the common stocks of two companies. He esti-
mates that an investment in company A will yield a return
of 10%, whereas an investment in company B, which he
feels is a riskier investment, will yield a return of 20%. If
he decides that his investment in the stock of company A
is to exceed his investment in the stock of company B by
at least $20,000, determine how much he should invest in
the stock of each company in order to maximize the return
on his investment.
25. M
ANUFACTURING
—P
RODUCTION
S
CHEDULING
A company
manufactures products A, B, and C. Each product is
processed in three departments: I, II, and III. The total
available labor-hours per week for departments I, II, and III
are 900, 1080, and 840, respectively. The time require-
ments (in hours/unit) and the profit per unit for each prod-
uct are as follows:
Product Product Product
ABC
Dept. I $2 $1 $2
Dept. II $3 $1 $2
Dept. III $2 $2 $1
Profit $18 $12 $15
If management decides that the number of units of product
B manufactured must equal or exceed the number of units
of products A and C manufactured, how many units of
each product should the company produce in order to max-
imize its profit?
26. M
ANUFACTURING
—P
RODUCTION
S
CHEDULING
Wayland Com-
pany manufactures two models of its twin-size futons, stan-
dard and deluxe, in two locations, I and II. The maximum
output at location I is 600/week, whereas the maximum out-
put at location II is 400/week. The profit per futon for stan-
dard and deluxe models manufactured at location I is $30
and $20, respectively; the profit per futon for standard and
deluxe models manufactured at location II is $34 and $18,
respectively. For a certain week, the company has received
an order for 600 standard models and 300 deluxe models. If
prior commitments dictate that the number of deluxe mod-
els manufactured at location II not exceed the number of
standard models manufactured there by more than 50, find
how many of each model should be manufactured at each
location so as to satisfy the order and at the same time max-
imize Wayland’s profit.
27. N
UTRITION
—D
IET
P
LANNING
A nutritionist at the Medical
Center has been asked to prepare a special diet for certain
252
4 LINEAR PROGRAMMING: AN ALGEBRAIC APPROACH
87533_04_ch4_p201-256 1/30/08 9:52 AM Page 252