Chapter 2-Introduction To Optimization and Linear Programming
Chapter 2-Introduction To Optimization and Linear Programming
Chapter 2-Introduction To Optimization and Linear Programming
MULTIPLE CHOICE
1. What most motivates a business to be concerned with efficient use of their resources?
a Resources are limited and valuable.
.
b Efficient resource use increases business costs.
.
c Efficient resources use means more free time.
.
d Inefficient resource use means hiring more workers.
.
ANS: A
PTS: 1
2. Which of the following fields of management science finds the optimal method of using resources to
achieve the objectives of a business?
a Simulation
.
b Regression
.
c Mathematical programming
.
d Discriminant analysis
.
ANS: C
PTS: 1
ANS: A
PTS: 1
ANS: B
PTS: 1
ANS: C
PTS: 1
ANS: A
PTS: 1
7. A set of values for the decision variables that satisfy all the constraints and yields the best objective
function value is
a a feasible solution.
.
b an optimal solution.
.
c a corner point solution.
.
d both (a) and (c).
.
ANS: B
PTS: 1
ANS: B
PTS: 1
ANS: D
PTS: 1
ANS: B
PTS: 1
ANS: A
PTS: 1
12. Most individuals manage their individual retirement accounts (IRAs) so they
a maximize the amount of money they withdraw.
.
b minimize the amount of taxes they must pay.
.
c retire with a minimum amount of money.
.
ANS: B
PTS: 1
13. The number of units to ship from Chicago to Memphis is an example of a(n)
a decision.
.
b constraint.
.
c objective.
.
d parameter.
.
ANS: A
PTS: 1
14. A manager has only 200 tons of plastic for his company. This is an example of a(n)
a decision.
.
b constraint.
.
c objective.
.
d parameter.
.
ANS: B
PTS: 1
ANS: C
PTS: 1
d parameters.
.
ANS: A
PTS: 1
ANS: B
PTS: 1
18. A production optimization problem has 4 decision variables and resource 1 limits how many of the 4
products can be produced. Which of the following constraints reflects this fact?
a f(X1, X2, X3, X4) b1
.
b f(X1, X2, X3, X4) b1
.
c f(X1, X2, X3, X4) = b1
.
d f(X1, X2, X3, X4) b1
.
ANS: A
PTS: 1
19. A production optimization problem has 4 decision variables and a requirement that at least b 1 units of
material 1 are consumed. Which of the following constraints reflects this fact?
a f(X1, X2, X3, X4) b1
.
b f(X1, X2, X3, X4) b1
.
c f(X1, X2, X3, X4) = b1
.
d f(X1, X2, X3, X4) b1
.
ANS: B
PTS: 1
ANS: D
PTS: 1
ANS: D
PTS: 1
ANS: C
PTS: 1
ANS: D
PTS: 1
a
.
b
.
c
.
d
.
e
.
ANS: E
PTS: 1
25. The following linear programming problem has been written to plan the production of two products.
The company wants to maximize its profits.
X1 = number of product 1 produced in each batch
X2 = number of product 2 produced in each batch
MAX:
Subject to:
150 X1 + 250 X2
2 X1 + 5 X2 200
3 X1 + 7 X2 175
X1, X2 0
ANS: D
PTS: 1
26. The following linear programming problem has been written to plan the production of two products.
The company wants to maximize its profits.
X1 = number of product 1 produced in each batch
X2 = number of product 2 produced in each batch
MAX:
Subject to:
150 X1 + 250 X2
2 X1 + 5 X2 200 resource 1
3 X1 + 7 X2 175 resource 2
X1, X2 0
How many units of resource 1 are consumed by each unit of product 1 produced?
a 1
.
b 2
.
c 3
.
d 5
.
ANS: B
PTS: 1
27. The following linear programming problem has been written to plan the production of two products.
The company wants to maximize its profits.
X1 = number of product 1 produced in each batch
X2 = number of product 2 produced in each batch
MAX:
Subject to:
150 X1 + 250 X2
2 X1 + 5 X2 200
3 X1 + 7 X2 175
X1, X2 0
How much profit is earned if the company produces 10 units of product 1 and 5 units of product 2?
a 750
.
b 2500
.
c 2750
.
d 3250
.
ANS: C
PTS: 1
28. A company uses 4 pounds of resource 1 to make each unit of X 1 and 3 pounds of resource 1 to make
each unit of X2. There are only 150 pounds of resource 1 available. Which of the following constraints
reflects the relationship between X1, X2 and resource 1?
a 4 X1 + 3 X2 150
.
b 4 X1 + 3 X2 150
.
c 4 X1 + 3 X2 = 150
.
d 4 X1 150
.
ANS: B
PTS: 1
29. A diet is being developed which must contain at least 100 mg of vitamin C. Two fruits are used in this
diet. Bananas contain 30 mg of vitamin C and Apples contain 20 mg of vitamin C. The diet must
contain at least 100 mg of vitamin C. Which of the following constraints reflects the relationship
between Bananas, Apples and vitamin C?
a 20 A + 30 B 100
.
b 20 A + 30 B 100
.
c 20 A + 30 B = 100
.
d 20 A = 100
.
ANS: A
PTS: 1
30. The constraint for resource 1 is 5 X1 + 4 X2 200. If X1 = 20, what it the maximum value for X2?
a 20
.
b 25
.
c 40
.
d 50
.
ANS: B
PTS: 1
31. The constraint for resource 1 is 5 X1 + 4 X2 200. If X2 = 20, what it the minimum value for X1?
a 20
.
b 24
.
c 40
.
d 50
.
ANS: B
PTS: 1
32. The constraint for resource 1 is 5 X1 + 4 X2 200. If X1 = 20 and X2 = 5, how much of resource 1 is
unused?
a 0
.
b 80
.
c 100
.
d 200
.
ANS: B
PTS: 1
33. The constraint for resource 1 is 5 X1 + 4 X2 200. If X1 = 40 and X2 = 20, how many additional units,
if any, of resource 1 are employed above the minimum of 200?
a 0
.
b 20
.
c 40
.
d 80
.
ANS: D
PTS: 1
34. The objective function for a LP model is 3 X1 + 2 X2. If X1 = 20 and X2 = 30, what is the value of the
objective function?
a 0
.
b 50
.
c 60
.
d 120
.
ANS: D
PTS: 1
35. A company makes two products, X1 and X2. They require at least 20 of each be produced. Which set of
lower bound constraints reflect this requirement?
a X1 20, X2 20
.
b X1 + X2 20
.
c X1 + X2 40
.
d X1 20, X2 20, X1 + X2 40
.
ANS: A
PTS: 1
.
d It provides better solutions than computerized methods.
.
ANS: B
PTS: 1
ANS: A
PTS: 1
38. The following diagram shows the constraints for a LP model. Assume the point (0,0) satisfies
constraint (B,J) but does not satisfy constraints (D,H) or (C,I). Which set of points on this diagram
defines the feasible solution space?
a
.
b
.
c
.
d
.
A, B, E, F, H
A, D, G, J
F, G, H, J
F, G, I, J
ANS: D
PTS: 1
39. If constraints are added to an LP model the feasible solution space will generally
a
.
b
.
c
.
d
.
decrease.
increase.
remain the same.
become more feasible.
ANS: A
PTS: 1
40. Which of the following actions would expand the feasible region of an LP model?
a Loosening the constraints.
.
b Tightening the constraints.
.
c Multiplying each constraint by 2.
.
d Adding an additional constraint.
.
ANS: A
PTS: 1
41. Level curves are used when solving LP models using the graphical method. To what part of the model
do level curves relate?
a constraints
.
b boundaries
.
c right hand sides
.
d objective function
.
ANS: D
PTS: 1
42. This graph shows the feasible region (defined by points ACDEF) and objective function level curve
(BG) for a maximization problem. Which point corresponds to the optimal solution to the problem?
a
.
b
.
c
.
d
.
e
.
A
B
C
D
E
ANS: D
PTS: 1
ANS: A
Chapter says level curve sits on feasible region edge, which implies parallel
PTS: 1
44. A redundant constraint is one which
a plays no role in determining the feasible region of the problem.
.
b is parallel to the level curve.
.
c is added after the problem is already formulated.
.
d can only increase the objective function value.
.
ANS: A
PTS: 1
45. When the objective function can increase without ever contacting a constraint the LP model is said to
be
a infeasible.
.
b open ended.
.
c multi-optimal.
.
d unbounded.
.
ANS: D
PTS: 1
46. If there is no way to simultaneously satisfy all the constraints in an LP model the problem is said to be
a infeasible.
.
b open ended.
.
c multi-optimal.
.
d unbounded.
.
ANS: A
PTS: 1
47. Which of the following special conditions in an LP model represent potential errors in the
mathematical formulation?
a Alternate optimum solutions and infeasibility.
.
b Redundant constraints and unbounded solutions.
.
c Infeasibility and unbounded solutions.
.
d Alternate optimum solutions and redundant constraints.
.
ANS: C
PTS: 1
PROBLEM
48. Solve the following LP problem graphically by enumerating the corner points.
MAX:
Subject to:
2 X1 + 7 X2
5 X1 + 9 X2 90
9 X1 + 8 X2 144
X2 8
X1, X2 0
ANS:
Obj = 63.20
X1 = 3.6
X2 = 8
PTS: 1
49. Solve the following LP problem graphically by enumerating the corner points.
MAX:
Subject to:
4 X1 + 3 X2
6 X1 + 7 X2 84
X1 10
X2 8
X1, X2 0
ANS:
Obj = 50.28
X1 = 10
X2 = 3.43
PTS: 1
50. Solve the following LP problem graphically using level curves.
MAX:
Subject to:
7 X1 + 4 X2
2 X1 + X2 16
X1 + X2 10
2 X1 + 5 X2 40
X1, X2 0
ANS:
Obj = 58
X1 = 6
X2 = 4
PTS: 1
51. Solve the following LP problem graphically using level curves.
MAX:
Subject to:
5 X1 + 6 X2
3 X1 + 8 X2 48
12 X1 + 11 X2 132
2 X1 + 3 X2 24
X1, X2 0
ANS:
Obj = 57.43
X1 = 9.43
X2 = 1.71
PTS: 1
52. Solve the following LP problem graphically by enumerating the corner points.
MIN:
Subject to:
8 X1 + 3 X2
X2 8
8 X1 + 5 X2 80
3 X1 + 5 X2 60
X1, X2 0
ANS:
Obj = 48
X1 = 0
X2 = 16
PTS: 1
53. Solve the following LP problem graphically by enumerating the corner points.
MIN:
Subject to:
8 X1 + 5 X2
6 X1 + 7 X2 84
X1 4
X2 6
X1, X2 0
ANS:
Obj = 74.86
X1 = 4
X2 = 8.57
PTS: 1
54. Solve the following LP problem graphically using level curves.
MAX:
Subject to:
5 X1 + 3 X2
2 X1 1 X2 2
6 X1 + 6 X2 12
1 X1 + 3 X2 5
X1, X2 0
ANS:
Obj = 11.29
X1 = 1.57
X2 = 1.14
PTS: 1
55. Solve the following LP problem graphically using level curves.
MIN:
Subject to:
8 X1 + 12 X2
2 X1 + 1 X2 16
2 X1 + 3 X2 36
7 X1 + 8 X2 112
X1, X2 0
ANS:
Alternate optima solutions exist between the corner points
X1 = 9.6
X2 = 5.6
X1 = 18
X2 = 0
PTS: 1
56. Solve the following LP problem graphically using level curves.
MIN:
Subject to:
5 X1 + 7 X2
4 X1 + 1 X2 16
6 X1 + 5 X2 60
5 X1 + 8 X2 80
X1, X2 0
ANS:
Obj = 72.17
X1 = 3.48
X2 = 7.83
PTS: 1
57. The Happy Pet pet food company produces dog and cat food. Each food is comprised of meat,
soybeans and fillers. The company earns a profit on each product but there is a limited demand for
them. The pounds of ingredients required and available, profits and demand are summarized in the
following table. The company wants to plan their product mix, in terms of the number of bags
produced, in order to maximize profit.
Product
Dog food
Cat food
Profit per
Bag ($)
Demand for
product
4
5
40
30
Pounds of
Meat per bag
4
5
Pounds of Soybeans
per bag
6
3
Pounds of
Filler per bag
4
10
100
120
160
ANS:
a Let
.
MAX:
Subject to:
4 X1 + 5 X2
4 X1 + 5 X2 100 (meat)
6 X1 + 3 X2 120 (soybeans)
4 X1 + 10 X2 160 (filler)
X1 40 (Dog food demand)
X2 30 (Cat food demand)
b Obj = 100
.
X1 = 10
X2 = 12
PTS: 1
58. Jones Furniture Company produces beds and desks for college students. The production process
requires carpentry and varnishing. Each bed requires 6 hours of carpentry and 4 hour of varnishing.
Each desk requires 4 hours of carpentry and 8 hours of varnishing. There are 36 hours of carpentry
time and 40 hours of varnishing time available. Beds generate $30 of profit and desks generate $40 of
profit. Demand for desks is limited so at most 8 will be produced.
a
.
ANS:
a Let
.
MAX:
Subject to:
30 X1 + 40 X2
6 X1 + 4 X2 36 (carpentry)
4 X1 + 8 X2 40 (varnishing)
X2 8 (demand for X2)
X1, X2 0
b Obj = 240
.
X1 = 4
X2 = 3
PTS: 1
59. The Byte computer company produces two models of computers, Plain and Fancy. It wants to plan
how many computers to produce next month to maximize profits. Producing these computers requires
wiring, assembly and inspection time. Each computer produces a certain level of profits but faces a
limited demand. There are a limited number of wiring, assembly and inspection hours available next
month. The data for this problem is summarized in the following table.
Computer
Model
Plain
Fancy
a
.
Profit per
Model ($)
30
40
Maximum
demand for
product
Wiring Hours
Required
Assembly
Hours
Required
Inspection
Hours
Required
.4
.5
50
.5
.4
50
.2
.3
22
80
90
Hours Available
ANS:
a Let
.
MAX:
Subject to:
b Obj = 3975
.
X1 = 12.5
X2 = 90
PTS: 1
30 X1 + 40 X2
.4 X1 + .5 X2 50 (wiring hours)
.5 X1 + .4 X2 50 (assembly hours)
.2 X1 + .2 X2 22 (inspection hours)
X1 80 (Plain computers demand)
X2 90 (Fancy computers demand)
X1, X2 0
60. The Big Bang explosives company produces customized blasting compounds for use in the mining
industry. The two ingredients for these explosives are agent A and agent B. Big Bang just received an
order for 1400 pounds of explosive. Agent A costs $5 per pound and agent B costs $6 per pound. The
customer's mixture must contain at least 20% agent A and at least 50% agent B. The company wants to
provide the least expensive mixture which will satisfy the customers requirements.
a
.
ANS:
a Let
.
MIN:
Subject to:
5 X1 + 6 X2
X1 280 (Agent A requirement)
X2 700 (Agent B requirement)
X1 + X2 = 1400 (Total pounds)
X1, X2 0
b Obj = 7700
.
X1 = 700
X2 = 700
PTS: 1
61. Jim's winery blends fine wines for local restaurants. One of his customers has requested a special
blend of two burgundy wines, call them A and B. The customer wants 500 gallons of wine and it must
contain at least 100 gallons of A and be at least 45% B. The customer also specified that the wine have
an alcohol content of at least 12%. Wine A contains 14% alcohol while wine B contains 10%. The
blend is sold for $10 per gallon. Wine A costs $4 per gallon and B costs $3 per gallon. The company
wants to determine the blend that will meet the customer's requirements and maximize profit.
a
.
ANS:
a Let
.
4 X1 + 3 X2
X1 + X2 500 (Total gallons of mix)
X1 100 (X1 minimum)
X2 225 (X2 minimum)
.14 X1 + .10 X2 60 (12% alcohol minimum)
X1, X2 0
b Obj = 1750
.
X1 = 250
X2 = 250
c
.
PTS: 1
62. Bob and Dora Sweet wish to start investing $1,000 each month. The Sweets are looking at five
investment plans and wish to maximize their expected return each month. Assume interest rates remain
fixed and once their investment plan is selected they do not change their mind. The investment plans
offered are:
Fidelity
Optima
CaseWay
Safeway
National
Since Optima and National are riskier, the Sweets want a limit of 30% per month of their total
investments placed in these two investments. Since Safeway and Fidelity are low risk, they want at
least 40% of their investment total placed in these investments.
Formulate the LP model for this problem.
ANS:
MAX:
Subject to:
PTS: 1
PROJECT
63. Project 2.1
Joey Koons runs a small custom computer parts company. As a sideline he offers customized and prebuilt computer system packages. In preparation for the upcoming school year, he has decided to offer
two custom computer packages tailored for what he believes are current student needs. System A
provides a strong computing capability at a reasonable cost while System B provides a much more
powerful computing capability, but at a higher cost. Joey has a fairly robust parts inventory but is
concerned about his stock of those components that are common to each proposed system. A portion of
his inventory, the item cost, and inventory level is provided in the table below.
Part
Process
or
Memor
y
Hard
Drive
Monitor
Graphic
s
Card
CDROM
Sound
Card
Speaker
s
Modem
Mouse
Keyboa
rd
Game
Devices
Type /
Cost
366 MHZ
$175
64 MB
$95
4 GB
$89
14 "
$95
Stock
$100
24X
$30
Stock
$99
Stock
$29
Stock
$99
Stock
$39
Stock
$59
Stock
$165
On
Hand
40
40
10
3
100
5
100
75
Type /
Cost
500 MHZ
$239
96 MB
$189
6 GB
$133
15 "
$160
3-D
$250
40X
$58
Sound II
$150
60 W
On
Hand
40
40
25
65
Type /
Cost
650 MHZ
$500
128 MB
$250
13 GB
$196
17 "
$280
On
Hand
40
15
35
25
25
50
75
72X
$125
Plat II
$195
120 W
50
25
25
$119
125
100
Ergo
$69
Ergo
$129
35
35
25
The requirements for each system are provided in the following table:
Processor
Memory
Hard Drive
Monitor
Graphics Card
CD-ROM
Sound Card
Speakers
Modem
Mouse
Keyboard
System A
366 MHZ
64 MG
6 GB
15 "
Stock
40X
Stock
Stock
Stock
Stock
Stock
$742
256 MB
$496
20 GB
$350
19 "
$480
On
Hand
40
15
50
10
15
$69
125
Type /
Cost
700 MHZ
System B
700 MHZ
96 MG
20 GB
15 "
Stock
72X
Stock
60W
Stock
Stock
Stock
DVD
$178
45
Each system requires assembly, testing and packaging. The requirements per system built and
resources available are summarized in the table below.
Assembly (hours)
Testing (hours)
Packaging (hours)
System A
2.25
1.25
0.50
System B
2.50
2.00
0.50
Joey is uncertain about product demand. In the past he has put together similar types of computer
packages but his sales results vary. As a result is unwilling to commit all his in-house labor force to
building the computer packages. He is confident he can sell all he can build and is not overly
concerned with lost sales due to stock-outs. Based on his market survey, he has completed his
advertising flyer and will offer System A for $ 1250 and will offer system B for $ 2325. Joey now
needs to let his workers know how many of each system to build and he wants that mix to maximize
his profits.
Formulate an LP for Dave's problem. Solve the model using the graphical method. What is Dave's
preferred product mix? What profit does Dave expect to make from this product mix?
ANS:
The cost to make System A is $1007 while the cost to make System B is $1992. The inventory levels
for hard drives limit System A production to 25 while the 700 MHZ processor inventory limits System
B production to 40. The common monitor is the 15 " unit and its inventory limits total production to
60. Coupled with the assembly, testing, and packaging constraints, the LP formulation is:
Maximize
$243 X1 + $333 X2
2.25 X1 + 2.50 X2 200
1.25 X1 + 2.00 X2 150
0.50 X1 + 0.50 X2 75
X1 25
X2 40
X1 + X2 60
X1 , X2 0
{assembly hours}
{testing hours}
{packaging hours}
{hard drive limits}
{processor limits}
{monitor limits}