Chapter 5
Chapter 5
Name___________________________________
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
A) B)
C) D)
Answer: B
1
2) 4x + y -2
A) B)
C) D)
Answer: D
2
3) x + 2y 2
A) B)
C) D)
Answer: D
3
4) 4x - 2y 8
A) B)
C) D)
Answer: A
4
6) Sales of wheat bread are at least $2000 greater than sales of white bread.
A) Let e = wheat bread sales; let i = white bread sales; w i + $2000
B) Let e = wheat bread sales; let i = white bread sales; w + i $2000
C) Let e = wheat bread sales; let i = white bread sales; i w + $2000
D) Let e = wheat bread sales; let i = white bread sales; w i + $2000
Answer: A
8) Company A rents copiers for a monthly charge of $300 plus 10 cents per copy. Company B rents copiers for a
monthly charge of $600 plus 5 cents per copy. What is the number of copies above which Company A's charges
are the higher of the two?
A) 12,000 copies B) 3000 copies C) 6000 copies D) 6100 copies
Answer: C
9) Jim has gotten scores of 78 and 69 on his first two tests. What score must he get on his third test to keep an
average of 70 or greater?
A) At least 63 B) At least 62 C) At least 72.3 D) At least 73.5
Answer: A
Graph the solution set of the system of linear inequalities and indicate whether the solution region is bounded or
unbounded.
10) y -3x - 3
y x+6
5
A) Unbounded B) Unbounded
C) Unbounded D) Unbounded
Answer: C
11) y -2x + 2
y x-7
6
A) Bounded B) Unbounded
C) Bounded D) Unbounded
Answer: D
12) x 3y
x + 3y 2
7
A) Unbounded B) Bounded
C) Unbounded D) Unbounded
Answer: A
13) y > -4
x 3
8
A) Bounded B) Unbounded
C) Bounded D) Unbounded
Answer: D
14) x -4
y> 2
3x + y < 6
9
A) Unbounded B) Bounded
C) Bounded D) Unbounded
Answer: D
SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
10
Solve the problem.
16) Formulate the following problem as a linear programming problem (DO NOT SOLVE).A company which
produces three kinds of spaghetti sauce has two plants. The East plant produces 3,500 jars of plain sauce, 6,500
jars of sauce with mushrooms, and 3,000 jars of hot spicy sauce per day. The West plant produces 2,500 jars of
plain sauce, 2,000 jars of sauce with mushrooms, and 1,500 jars of hot spicy sauce per day. The cost to operate
the East plant is $8,500 per day and the cost to operate the West plant is $9,500 per day. How many days should
each plant operate to minimize cost and to fill an order for at least 8,000 jars of plain sauce, 9,000 jars of sauce
with mushrooms, and 6,000 jars of hot spicy sauce? (Let x1 equal the number of days East plant should operate
and x2 the number of days West plant should operate.)
Answer: Minimize C = 8,500x1 + 9,500x2
subject to
3,500x1 + 2,500x2 8,000
6,500x1 + 2,000x2 9,000
3,000x1 + 1,500x2 6,000
x1 , x2 0
17) Formulate the following problem as a linear programming problem (DO NOT SOLVE):A small accounting firm
prepares tax returns for two types of customers: individuals and small businesses. Data is collected during an
interview. A computer system is used to produce the tax return. It takes 2.5 hours to enter data into the
computer for an individual tax return and 3 hours to enter data for a small business tax return. There is a
maximum of 40 hours per week for data entry. It takes 20 minutes for the computer to process an individual tax
return and 30 minutes to process a small business tax return. The computer is available for a maximum of 900
minutes per week. The accounting firm makes a profit of $125 on each individual tax return processed and a
profit of $210 on each small business tax return processed. How many of each type of tax return should the firm
schedule each week in order to maximize its profit? (Let x1 equal the number of individual tax returns and x 2
the number of small business tax returns.)
Answer: Maximize P = 125x1 + 210x2
subject to
2.5x1 + 3x2 40
20x1 + 30x2 900
x1, x2 0
11
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Graph the constant-profit lines through (3, 2) and (5, 3). Use a straightedge to identify the corner point(s) where the
maximum profit occurs for the given objective function.
18) P = x + y
A) Max P = 8 at x = 5 and y = 3
B) Max P = 5 at x = 3 and y = 2
C) Max P = 9 at x = 9 and y = 0, at x = 8 and y = 4, and at every point on the line segment joining the
preceding two points.
D) Max P = 12 at x = 0 and y = 12, at x = 8 and y = 4, and at every point on the line segment joining the
preceding two points.
Answer: D
19) P = 5x + y
A) Max P = 45 at x = 9 and y = 0, at x = 8 and y = 4, and at every point on the line segment joining the
preceding two points.
B) Max P = 44 at x = 8 and y = 4, at x = 0 and y = 12, and at every point on the line segment joining the
preceding two points.
C) Max P = 44 at x = 8 and y = 4
D) Max P = 45 at x = 9 and y = 0
Answer: D
12
Use graphical methods to solve the linear programming problem.
20) Maximize z = 6x + 7y
subject to: 2x + 3y 12
2x + y 8
x 0
y 0
21) Minimize z = 2x + 4y
subject to: x + 2y 10
3x + y 10
x 0
y 0
13
22) Minimize z = 4x + 5y
subject to: 2x - 4y 10
2x + y 15
x 0
y 0
14
SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Minimize C = x1 + 6x2
subject to
3x1 + 4x2 36
2x1 + x 2 14
x1 , x2 0
25) The corner points for the bounded feasible region determined by the system of inequalities:
2x1 + 5x2 20
x1 + x 2 7
x1, x2 0
are O = (0, 0), A = (0, 4), B = (5, 2) and C = (7, 0). Find the optimal solution for the objective profit function:
P(x) = 3x1 + 7x2
Answer: Maximum occurs at (5, 2) and is 29.
26) The corner points for the bounded feasible region determined by the system of inequalities:
5x1 + 2x2 40
x1 + 3x2 21
x1, x2 0
are O = (0, 0), A = (0, 7), B = (6, 5) and C = (8, 0). Find the optimal solution for the objective profit function:
P = 5x1 + 5x2
Answer: Maximum occurs at (6, 5) and is 55.
15
27) Using a graphing calculator as needed, maximize P = 524x1 + 479x2 subject to
29) Refer to the following system of linear inequalities associated with a linear programming problem:
(A) Determine the number of slack variable that must be introduced to form a system of problem constraint equations.
(B) Determine the number of basic variables associated with this system.
Answer: (A) 3; (B) 3
MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
16
31) Suppose an horse feed to be mixed from soybean meal and oats must contain at least 100 lb of protein, 20 lb of
fat, and 9 lb of mineral ash. Each 100-lb sack of soybean meal costs $20 and contains 50 lb of protein, 10 lb of fat,
and 8 lb of mineral ash. Each 100-lb sack of oats costs $10 and contains 20 lb of protein, 5 lb of fat, and 1 lb of
mineral ash. How many sacks of each should be used to satisfy the minimum requirements at minimum cost?
3 9
A) 2 sacks of soybeans and 0 sacks of oats B) 1 sacks of soybeans and 1 sacks of oats
11 11
7 5
C) sacks of soybeans and sacks of oats D) 0 sacks of soybeans and 2 sacks of oats
3 6
Answer: A
SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
33) The Southern States Ring Company designs and sells two types of rings: the brass and the aluminum. They can
produce up to 24 rings each day using up to 60 total man-hours of labor per day. It takes 3 man-hours to make
one brass ring and 2 man-hours to make one aluminum ring. How many of each type of ring should be made
daily to maximize the company's profit, if the profit on a brass ring is $40 and on an aluminum ring is $35?
Answer: Maximize P = 40x + 35y
Subject to x + y 24
3x + 2y 60
x 0, y 0
17
Give the mathematical formulation of the linear programming problem. Graph the feasible region described by the
constraints and find the corner points. Do not attempt to solve.
34) A math camp wants to hire counselors and aides to fill its staffing needs at minimum cost. The monthly salary
of a counselor is $2400 and the monthly salary of an aide is $1100. The camp can accommodate up to 45 staff
members and needs at least 30 to run properly. They must have at least 10 aides, and at most twice as many
aides as counselors. How many counselors and how many aides should the camp hire to minimize cost?
Answer: Minimize C = 2400x + 1100y
Subject to 30 x + y 45
y 10
y 2x
x 0
18
35) Suppose an horse feed to be mixed from soybean meal and oats must contain at least 200 lb of protein and 40 lb
of fat. Each sack of soybean meal costs $20 and contains 60 lb of protein and 10 lb of fat. Each sack of oats costs
$10 and contains 20 lb of protein and 5 lb of fat. How many sacks of each should be used to satisfy the minimum
requirements at minimum cost?
Answer: Minimize C = 20x + 10y
Subject to 60x + 20y 200
10x + 5y 40
x 0, y 0
19
37) Formulate the following problem as a linear programming problem (DO NOT SOLVE):A dietitian can purchase
an ounce of chicken for $0.25 and an ounce of potatoes for $0.02. Each ounce of chicken contains 13 units of
protein and 24 units of carbohydrates. Each ounce of potatoes contains 5 units of protein and 35 units of
carbohydrates. The minimum daily requirements for the patients under the dietitian's care are 45 units of
protein and 58 units of carbohydrates. How many ounces of each type of food should the dietitian purchase for
each patient so as to minimize costs and at the same time insure the minimum daily requirements of protein
and carbohydrates? (Let x1 equal the number of ounces of chicken and x2 the number of ounces of potatoes
purchased per patient.)
Answer: Minimize C = 0.25x1 + 0.02x2
subject to
13x1 + 5x2 45
24x1 + 35x2 58
x1 , x2 0
38) A vineyard produces two special wines a white, and a red. A bottle of the white wine requires 14 pounds of
grapes and 1 hour of processing time. A bottle of red wine requires 25 pounds of grapes and 2 hours of
processing time. The vineyard has on hand 2,198 pounds of grapes and can allot 160 hours of processing time to
the production of these wines. A bottle of the white wine sells for $11.00, while a bottle of the red wine sells for
$20.00. How many bottles of each type should the vineyard produce in order to maximize gross sales? (Solve
using the geometric method.)
Answer: 132 bottles of white wine, and 14 bottles of red wine
20