Professional Documents
Culture Documents
Managerial Decision Modeling With Spreadsheets 3rd Edition Balakrishnan Test Bank Download
Managerial Decision Modeling With Spreadsheets 3rd Edition Balakrishnan Test Bank Download
1) These are problems in which some, but not all, the decision variables must have integer solutions:
A) mixed IP problems
B) pure IP problems
C) pure binary problems
D) mixed binary IP problems
E) goal programming problems
Answer: A
Page Ref: 212
Topic: Introduction
Difficulty: Easy
2) These are problems in which all decision variables must have integer solutions:
A) mixed binary IP problems
B) pure binary IP problems
C) mixed IP problems
D) pure IP problems
E) goal programming problems
Answer: D
1
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
Page Ref: 212
Topic: Introduction
Difficulty: Easy
2
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
4) A company wants to select 2 products from a set of four possible products. Which of the following
constraints ensures that no more than 3 will be selected?
A) XA + XB + XC + XD = 3
B) XA + XB + XC + XD ≥ 0
C) XA + XB + XC + XD ≤ 3
D) XA + XB + XC + XD ≥ 3
E) XA + XB + XC + XD ≠ 3
Answer: C
Page Ref: 222
Topic: Models with Binary Variables
Difficulty: Moderate
5) A company wants to select one product from a set of 3 possible products. Which of the following
ensures that only one product will be selected?
A) XA + XB + XC = 1
B) XA + XB + XC ≤ 1
C) XA + XB + XC ≥ 1
D) XA + XB + XC ≥ 0
E) XA - XB - XC = 1
Answer: A
Page Ref: 222
Topic: Models with Binary Variables
Difficulty: Moderate
6) If a company produces product A then it must also produce either product B or product C. Which of
the following constraints enforces this condition?
A) XA - XB - XC ≥ 0
B) XA + XB + XC ≤ 2
C) XA + (XB - XC) ≤ 0
D) XA + XB + XC ≥ 2
E) XA - XB - XC ≤ 0
Answer: E
Page Ref: 222
Topic: Models with Binary Variables
Difficulty: Moderate
3
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
8) A company incurs a cost that is directly proportional to the magnitude of the decision variable. This
is an example of a:
A) fixed charge
B) sunk cost
C) variable cost
D) marginal cost
E) inventory cost
Answer: C
Page Ref: 226
Topic: Mixed Integer Models: Fixed-Charge Problems
Difficulty: Easy
9) Consider a model with 3 ranked goals. Solving this model requires us to solve:
A) a single LP problem
B) 3 separate LP problems
C) 2 separate LP problems
D) a single quadratic programming problem
E) 3 quadratic programming problems
Answer: B
Page Ref: 238
Topic: Goal Programming Models
Difficulty: Moderate
10) If a company produces Product A, then it must produce at least 200 units of Product A. Which of
the following constraints model this condition?
A) X1Y1 ≤ 200
B) X1 ≥ 200 + Y1
C) X1 ≤ 200Y1
D) X1 - 200Y1 ≥ 0
E) X1 > 200
Answer: D
Page Ref: 244
Topic: Nonlinear Programming Models
Difficulty: Moderate
4
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
11) An investment strategy restricts the portfolio to a mix of two stocks A and B with the following
price/share and annual returns:
Assume that the maximum amount available for investment is $100,000 with the following 2 prioritized
investment goals:
Assume X1 = dollar amount allocated to stock A, and X2 = dollar amount allocated to stock B.
12) Problems which can be stated as an assortment of desired objectives are known as:
A) quadratic programming
B) integer programming
C) goal programming
D) linear programming
E) binary programming
Answer: C
Page Ref: 230
Topic: Goal Programming Models
Difficulty: Easy
5
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
13) Suppose that XA equals 10. What are the values for d1+ and d1- in the following constraint?
XA + d1-- d1+ = 7
A) d1- = 0, d1+ = 3
B) d1-= 3, d1+ = 0
C) d1- = 7, d1+ = 0
D) d1- = 0, d1+ = 7
E) d1- = 10, d1+ = 3
Answer: A
Page Ref: 233
Topic: Goal Programming Models
Difficulty: Easy
15) The deviational variable di‾ indicates the amount by which a certain goal is:
A) overachieved
B) over attained
C) binding
D) underachieved
E) non-binding
Answer: D
Page Ref: 232
Topic: Goal Programming Models
Difficulty: Easy
6
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
17) Nonlinear programming models can be approximated by linear or almost linear models through a
procedure known as ________.
A) separable programming
B) goal programming
C) integer programming
D) quadratic programming
E) mixed integer programming
Answer: A
Page Ref: 248
Topic: Nonlinear Programming Models
Difficulty: Moderate
18) The "bin" option is used in Solver to specify general integer variables.
Answer: FALSE
Page Ref: 216
Topic: Models with General Integer Variables
Difficulty: Easy
19) Consider the following constraint and its associated binary decision variables:
XA + XB + XC ≥ 2.
This constraint is an example of a mutually exclusive constraint.
Answer: FALSE
Page Ref: 222
Topic: Models with Binary Variables
Difficulty: Moderate
20) Consider the following constraint and its associated binary variables: XA + XB = 1.
This constraint is an example of an if-then constraint.
Answer: FALSE
Page Ref: 222
Topic: Models with Binary Variables
Difficulty: Moderate
21) In mixed IP problems, some, but not all, of the decision variables have integer solutions.
Answer: TRUE
Page Ref: 227
Topic: Mixed Integer Models: Fixed-Charge Problems
Difficulty: Moderate
22) The optimal solution to an IP model must be at a corner point of the feasible region.
Answer: FALSE
Page Ref: 214
Topic: Models with General Integer Variables
Difficulty: Moderate
23) In goal programming, the objective is typically to maximize the sum of the deviational variables.
Answer: FALSE
Page Ref: 231
Topic: Goal Programming Models
Difficulty: Easy
7
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
24) Deviational variables assume the value zero if a goal is completely attained.
Answer: TRUE
Page Ref: 233
Topic: Goal Programming Models
Difficulty: Easy
26) If overachievement is acceptable, the appropriate di+ variable can be dropped from the objective
function.
Answer: TRUE
Page Ref: 233
Topic: Goal Programming Models
Difficulty: Easy
27) Consider the following objective function with prioritized goals: Min: R1(d1-) + R2(d1-).
This implies that goal 2 is of higher rank than goal 1.
Answer: FALSE
Page Ref: 237
Topic: Goal Programming Models
Difficulty: Easy
28) A goal programming problem assumes that its objective function and constraints are linear.
Answer: TRUE
Page Ref: 241
Topic: Nonlinear Programming Models
Difficulty: Challenging
29) When an objective function contains squared terms, and the problem's constraints are linear, it is
referred to as a quadratic programming problem.
Answer: TRUE
Page Ref: 247
Topic: Nonlinear Programming Models
Difficulty: Moderate
30) The IP solution can sometimes produce a better objective function value than its LP relaxed
problem.
Answer: FALSE
Page Ref: 214
Topic: Models with General Integer Variables
Difficulty: Moderate
8
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
31) Rounding off the solution to an LP relaxation problem may sometimes yield an infeasible solution to
an IP problem.
Answer: TRUE
Page Ref: 214
Topic: Models with General Integer Variables
Difficulty: Easy
32) An integer programming problem assumes that its objective function and its constraints are linear.
Answer: TRUE
Page Ref: 213
Topic: Models with General Integer Variables
Difficulty: Moderate
33) The optimal solution of to an NLP model must be a corner point of the feasible region.
Answer: FALSE
Page Ref: 241
Topic: Nonlinear Programming Models
Difficulty: Moderate
34) An NLP model can have both local and global optimal solutions.
Answer: TRUE
Page Ref: 242
Topic: Nonlinear Programming Models
Difficulty: Easy
35) There is no precise way to know where to start the solution search process for an NLP model.
Answer: TRUE
Page Ref: 242
Topic: Nonlinear Programming Models
Difficulty: Easy
9
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
6.2 Excel Problems
1) Mr. Smith, an avid reader, must decide on which books to take with him during a long flight. Mr.
Smith will use his carry-on bag, which can hold a maximum of 20 pounds. Mr. Smith has attached a
satisfaction index for each book, based on a 5-point scale (1 = low satisfaction, 5 =high satisfaction), as
shown below.
Which books should Mr. Smith take with him on the flight to maximize his satisfaction index?
Answer:
10
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
Use this information for the following questions.
Six products are currently waiting processing on a single machine. The machine is available today for a
maximum of 25 hours. The processing time per hour for each product along with the profit contribution
per product is show below.
2) Refer to the information above. Which products should be processed to maximize the total profit
contribution?
Answer:
11
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
3) Refer to the information above. Assume that the following conditions must be met:
a) We want to ensure that exactly one of these products: A, B, or C must be processed.
b) We want to ensure that if product E is processed then product F must be processed.
Answer:
12
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
Use this information to answer the following questions.
A decision maker is provided with 5 different potential projects and must determine which projects to
choose. The projects require different amounts of capital and different expected net present values
(NPV) over the next three years.
4) Determine which set of projects should be selected in order to achieve the maximum net present value
if the decision maker has $150,000 available for investment each year.
Answer:
13
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
5) Refer to the information above. Determine which set of projects should be selected in order to
achieve the maximum net present value if the following two conditions must also be met:
a) If project 1 is selected, then project 2 must be selected, and vice versa.
b) Since projects 4 and 5 require outsourcing various operations, the decision maker wants at most one
of these projects to be included in the solution and not both.
Answer:
14
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
6) A company currently has two factories: F1 and F2, and three retail outlets: R1, R2, and R3. The
shipping costs per unit along with the monthly capacity and demand requirements are summarized
below:
Shipping Cost Per Unit
R1 R2 R3 Supply
F1 $3 $2 $4 100
F2 $1 $3 $5 200
Demand 100 100 200
The firm has decided to build a new factory to expand its productive capacity. The two sites being
considered are Philadelphia and Pittsburgh. The estimated shipping costs for the new factories along
with their estimated fixed cost and production capacity are summarized below:
Which of the new locations will yield the lowest cost in combination with the existing factories and
retail outlets?
Answer:
15
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
7) A company produces four products each of which must undergo assembly, inspection, and packaging.
The information below summarizes the hours required for each operation by each product, the total
hourly capacity for each operation, and the fixed cost incurred by each product if it is produced.
Hours Required
Available
Operation Product 1 Product 2 Product 3 Product 4 Hours
Assembly 3 4 5 4 500
Inspection 2 1 3 2 300
Packaging 1 1 2 2 200
Fixed Cost $1100 $1000 $900 $850
Each unit of product 1 sold will contribute $60 to profit, and each unit of products 2, 3, and 4 contributes
$65, $70, and $55, respectively. What is the optimal product mix?
Answer:
16
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
8) A city is reviewing the location of its fire stations. The city is made up of a number of districts, as
illustrated below. A fire station can be placed in any district and is able to handle the fires for both its
neighborhood and any adjacent neighborhood. The objective is to minimize the number of fire stations
used.
Answer:
17
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
9) An investor is considering 7 different stocks: A, B, C, D, E, F, and G. The expected annual return for
each stock is provided as follows:
Annual
Stock Return
A 9.5%
B 8.0%
C 7.0%
D 10.0%
E 8.0%
F 9.0%
G 10%
The investor has imposed the following restrictions regarding the composition of the portfolio:
• the portfolio must include exactly one of the following stocks: either A or B.
• if stock B is selected, then stock F must also be selected.
• if stock D is selected, then stock E must be excluded.
Answer:
18
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
10) A company is considering producing 8 different products for the upcoming holiday season. The
profit contribution per product is illustrated below:
The marketing manager has imposed the following restrictions on the production mix:
• Since products 1, 2, and 3 are electronic gadgets, at least two of these products must be in the
production mix.
• Since products 4 and 5 are kids-oriented, the production mix must include no more than one of these
products.
• If product 7 is included in the mix, then product 8 must be included, and vice versa.
Answer:
19
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
11) A developer wishes to expand an office complex and needs to determine how many small, medium,
and large offices to include in the expansion. Each small office requires 400 square feet, each medium
office requires 700 square feet, and each large office requires 1200 square feet. The current square
footage available for expansion is 35,000 square feet. The developer expects to pay $10,000 for each
small office, $20,000 for each medium office, and $35,000 for each large office. The developer wishes
to limit his expenditures to $500,000. How many of each type of office should be built if the following
goals, stated in no particular order, must be met?
Answer:
20
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
12) Consider the following linear programming problem:
Max: 500A + 700B
Subject to:
2A + 3B ≤ 35 (assembly hours)
3A + 5B ≤ 40 (machine hours)
Reformulate and solve this problem as a goal programming problem if the following goals, stated in no
particular order, must be met.
Answer:
21
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
13) Consider the following linear programming problem:
Max: 500A + 700B
Subject to:
2A + 3B ≤ 35 (assembly hours)
3A + 5B ≤ 40 (machine hours)
Reformulate and solve this problem as a goal programming problem if the following goals, with their
associated weights, must be met.
Answer:
22
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
14) Consider the following linear programming problem:
Max: 500A + 700B
Subject to:
2A + 3B ≤ 35 (assembly hours)
3A + 5B ≤ 40 (machine hours)
Reformulate and solve this problem as a goal programming problem if the following prioritized goals
must be met.
Goal Priority
Produce at least 15 units of each product. P1
Minimize overtime in assembly and machine departments. P2
Achieve at least $100,000 in profit. P3
Answer:
23
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
15) A marketing manager is considering the following advertising media to promote a new
product.
The marketing manager has established the following goals, stated in no particular order, for the
advertising campaign:
Answer:
24
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
16) A marketing manager is considering the following advertising media to promote a new
product.
The marketing manager has established the following goals and weights:
Answer:
25
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
17) Set up and solve the following nonlinear programming problem using Excel:
Answer:
18) Set up and solve the following nonlinear programming problem using Excel:
Answer:
26
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
19) Set up and solve the following nonlinear programming problem using Excel:
Answer:
27
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall
20) Consider the following profit expected from each dollar (Xi) spent in the following advertising
media:
Medium Profit
TV 0.0005Xi3
Radio 0.0025Xi2
Newspaper 0.01Xi
How should the advertising budget be allocated if the company wants to spend at least $1000 on each
medium without exceeding its $10,000 budget?
Answer:
28
Copyright (c) 2013 Pearson Education, Inc. publishing as Prentice Hall