Managerial Decision Modeling w/ Spreadsheets, 3e (Balakrishnan/Render/Stair)
Chapter 6 Integer, Goal, and Nonlinear Programming Models
6.1 Chapter Questions
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
Page Ref: 212
Topic: Introduction
Difficulty: Easy
3) Rounding off the solution to an LP relaxed problem may yield:
A) an infeasible solution
B) a non-optimal solution
C) a higher objective function value
D) an unbounded solution
E) A or B
Answer: E
Page Ref: 212
Topic: Models with General Integer Variables
Difficulty: Moderate
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
7) Which type of cost is independent of the volume of production?
A) inventory cost
B) marginal cost
C) sunk cost
D) variable cost
E) fixed charge
Answer: E
Page Ref: 226
Topic: Mixed Integer Models: Fixed-Charge Problems
Difficulty: Easy
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
11) An investment strategy restricts the portfolio to a mix of two stocks A and B with the following price/share and annual returns:
Stock Price/Share Annual Return A $35 5% B $45 7%
Assume that the maximum amount available for investment is $100,000 with the following 2 prioritized investment goals:
Rank R1: Obtain an annual return of at least 6%.
Rank R2: Limit the investment in stock B to no more than 55% of the total investment.
Assume X1 = dollar amount allocated to stock A, and X2 = dollar amount allocated to stock B.
What is the objective function?
A) Min d1+ + d2-
B) Min R2(d1+) + R1(d2-)
C) Min R1(d1-) - R2(d2+)
D) Min R1(d1+) + R2(d2-)
E) Min R1(d1-) + R2(d2+)
Answer: E
Page Ref: 237
Topic: Goal Programming Models
Difficulty: Moderate
