MULTIPLE CHOICE

1. Constant terms in the objective function are called object function ____________.
a. Variables
b. Decision solutions
c. Coefficients
d. Constraints
ANS: C

2. Any particular combination of decision variables is referred to as a(n) ____________.

a. Objective
b. Solution
c. Constraint
d. Optimization
ANS: B

3. X1, X2 0 refers to
a. Feasibility
b. Maximization
c. Production-rate changes
d. Non-negativity
ANS: D

4. If Rm = increase in the total production level during Month ‘m’ compared to Month m 1 and Dm =
decrease in the total production level during Month ‘m’ compared to Month m 1, which of the
following statements can be correct?
a. Rm = Dm = 0
b. Both Rm and Dm positive
c. Both Rm and Dm negative
d. One variable can be positive and the other negative
ANS: A

5. Ending inventory from the previous month current production ending inventory this month =
_____________.
a. Production rate change
b. This month’s demand
c. Amount of overtime/under-time
d. Next month’s inventory
ANS: B

6. Which of the following factors would generally not be part of a linear programming model for
production scheduling?
a. Fluctuations in production
b. Inventory levels
c. Waiting time probability distributions
d. Storage capacity
ANS: C

Page 1
 7. Which of the following factors would generally not be part of a linear programming model for
blending?
a. Revenue
b. Cost
c. Product/component specifications
d. Supply = demand
ANS: D

8. Which of the following is generally correct regarding the transportation problem of linear
programming?
a. Supply = demand
b. Objective is maximizing profit contribution
c. Shipping cost from each source to each destination is the same
d. Exponential loading/unloading distribution is assumed
ANS: A

9. A month’s production beginning inventory ending inventory number of lost sales for the month
= _____________.
a. Overtime limits
b. Demand in the month
c. Increase in product
d. Decrease in production
ANS: B

10. If for a given month overtime units (Ot) = under-time units (Ut),
a. Non-negativity would not allow this
b. Only possible with subcontracting
c. There was no over- or under-time
d. Will work if one is positive and the other is negative in the same magnitude
ANS: C

11. If Activity C directly precedes both D and E on a project network and C can be crashed three (3) times
in using linear programming,
a. Crash time affects only C
b. Crash time affects only C and D
c. Crash time affects only C and E
d. Crash time affects both D and E
ANS: D

Page 2
PROBLEMS

Exhibit 21.1
ABC Products produces three products (A, B and C) on three machines. Machines 1 and 2 are
available for 40 hours a week and Machine 3 is available for 60 hours a week. Profit contribution and
standard production time in hours are given in the following table:
PRODUCT
A B C
Profit Contribution/Unit $40 $60 $30
Machine #1 (time/unit) 0.6 2.2 1.8
Machine #2 (time/unit) 1.2 0.8 0.7
Machine #3 (time/unit) 2.4 2.8 2.0

Only one operator per machine is required on Machines #1 and #2. Two operators are required for
Machine #3. Therefore, two hours of labor must be scheduled for each hour of Machine #3’s time. To
restate this requirement, two operators must be scheduled for each hour of Machine #3’s operation, as
well as one operator for each hour of Machine #1’s operation and one operator for each hour of
Machine #2’s operation. A total of 110 labor hours is available for assignment to the three machines
during the coming week. Other production requirements are that Product A cannot account for more
than 40% of the units produced and that Product C must account for at least 25% of the units
produced.

_____________________________________________________________________________

1. Using the data in Exhibit 21.1, which of the following limits the capacity of Machine #1?
a. 1.8A 3.0B 2.5C 80
b. 0.6A 2.2B 1.8C = 40
c. 0.6A 2.2B 1.8C 40
d. 0.6B 2.2A 1.8C 40

ANS:
c. 0.6A 2.2B 1.8C 40

2. Using the data in Exhibit 21.1, which of the following limits the capacity of Machine #3?
a. 4.7A 5.6B 4.0C 60
b. 2.4A 2.8B 2.0C = 60
c. 2.4A 2.8B 2.0C 60
d. 2.4B 2.8B 2.0C 60

ANS:
d. 2.4B 2.8B 2.0C 60

3. Using the data in Exhibit 21.1, which of the following limits labor capacity?

Page 3
 a. 2.4A 2.8B 4.0C 110
b. 1.2A 1.4B 1.0C 110
c. 1.8A 0.7B 4.0C 110
d. 2.4A 2.8B 2.0C = 110

ANS:
a. 2.4A 2.8B 4.0C 110

4. Using the data in Exhibit 21.1, which of the following limits Product A to no more than 40% of the
units produced?
a. 0.4A 0.6B 0.6C 0
b. 0.6A 0.4B 0.4C 0
c. 0.6A 0.4B 0.4C 0
d. 0.6A 0.4B 0.6C 0

ANS:
b. 0.6A 0.4B 0.4C 0

5. Using the data in Exhibit 21.1, which of the following ensures that Product C accounts for at least 25%
of the units produced?
a. 0.25A 0.25B 0.75C 0
b. 0.75A 0.75B 0.25C 0
c. 0.25A 0.25B 0.75C 0
d. 0.25A 0.25B 0.25C 0

ANS:
c. 0.25A 0.25B 0.75C 0

6. Power Fuels is developing a new additive for rocket fuel. The additive is a mixture of liquid
ingredients A, B and C. For proper performance, the total amount of additive must be at least 18
ounces per gallon of fuel. For safety reasons, the total amount of additive must not exceed 22 ounces
per gallon. At least 2 ounces of A must be used for every ounce of C. The amount of B must be greater
than one-half the amount of A. If the cost per ounce for ingredients A, B and C is $50, $40 and $70,
respectively, which of the following represents the objective function?
a. Max. 50A 40B 70C
b. Max. 50A 40B 70C 0
c. Min. 50A 40B 70C
d. Min. 50A 40B 70C 0

ANS:
c. Min. 50A 40B 70C

Page 4
7. Power Fuels is developing a new additive for rocket fuel. The additive is a mixture of liquid
ingredients A, B and C. For proper performance, the total amount of additive must be at least 18
ounces per gallon of fuel. For safety reasons, the total amount of additive must not exceed 22 ounces
per gallon. At least 2 ounces of A must be used for every ounce of C. The amount of B must be greater
than one-half the amount of A. Which of the following limits the additives for safety reasons?
a. A B C 18
b. A B C 22
c. A B C 18
d. A B C = 22

ANS:
b. A B C 22

8. Power Fuels is developing a new additive for rocket fuel. The additive is a mixture of liquid
ingredients A, B and C. For proper performance, the total amount of additive must be at least 18
ounces per gallon of fuel. For safety reasons, the total amount of additive must not exceed 22 ounces
per gallon. At least 2 ounces of A must be used for every ounce of C. The amount of B must be greater
than one-half the amount of A. Which of the following meets the performance requirement?
a. A B C 18
b. A B C 18
c. A B C = 18
d. A B C = 22

ANS:
b. A B C 18

9. Power Fuels is developing a new additive for rocket fuel. The additive is a mixture of liquid
ingredients A, B and C. For proper performance, the total amount of additive must be at least 18
ounces per gallon of fuel. For safety reasons, the total amount of additive must not exceed 22 ounces
per gallon. At least 2 ounces of A must be used for every ounce of C. The amount of B must be greater
than one-half the amount of A. Which of the following states the relationship between Ingredient A
and Ingredient C?
a. A 2C 0
b. A 2C 0
c. 2A C 0
d. 2A C 0

ANS:
a. A 2C 0

Page 5
10. Power Fuels is developing a new additive for rocket fuel. The additive is a mixture of liquid
ingredients A, B and C. For proper performance, the total amount of additive must be at least 18
ounces per gallon of fuel. For safety reasons, the total amount of additive must not exceed 22 ounces
per gallon. At least 2 ounces of A must be used for every ounce of C. The amount of B must be greater
than one-half the amount of A. Which of the following states the relationship between Ingredient B
and Ingredient C?
a. A .5B 0
b. A .5B 0
c. .5A B 0
d. .5A B 0

ANS:
d. .5A B 0

11. A company has normal capacity for 2,500 units a month. If, for a given month, X = demand, which of
the following correctly allows for either overtime or under-time in a given month?
a. Xt Ot Ut = 2,500
b. Xt Ot Ut = 2,500
c. Xt Ot Ut 2,500
d. Xt Ot Ut 2,500

ANS:
b. Xt Ot Ut = 2,500

12. If a company has demand of 1,600 units for the month of May and a beginning of 900 units, and if Xm
= production in May and Lm = the number of lost sales in May, which of the following represent the
material-balance constraint?
a. Xm Im 900 Lm = 1,600
b. Xm Im 900 Lm = 1,600
c. Xm Im 900 Lm = 1,600
d. Xm Im 900 Lm = 1,600

ANS:
a. Xm Im 900 Lm = 1,600

13. If a company is considering a rate change, either an increase or a decrease in production, and
Xt = production in a time period
Rt = increase in production rate from Period t 1 to Period t
Dt = decrease in production rate from Period t 1 to Period t
Which of the following is correct?
a. Xt Xt - 1 = Dt Rt
b. Xt - 1 Xt = Dt Rt

Page 6
c. Xt - 1 Xt = Rt Dt
d. Xt Xt - 1 = Rt Dt

ANS:
d. Xt Xt - 1 = Rt Dt

Page 7
Exhibit 21.2
Given the partial project network below and the fact that

D
10

F
8

E
7

F can be crashed three times if Xt = start time of Activity i, and Yi = amount of crash time used for
Activity i.
_____________________________________________________________________

14. Using the data in Exhibit 21.2, which of the following is correct?
a. XF XD 10 YD
b. XF XE 10 YE
c. YD, YE 0
d. XF XD XE 10 3

ANS:
a. XF XD 10 YD

15. Using the data in Exhibit 21.2, which is correct?

a. yD 3
b. yE 3
c. yF = yD yE
d. yF 3

ANS:

Page 8
d. yF 3

Page 9
Exhibit 21.3
Given the following three tables

PRODUCTION CAPACITY
ORIGIN PLANT
(UNITS)
1 San Francisco 4,500
2 Omaha 6,500
3 Boston 3,000

DISTRIBUTION DEMAND FORECAST

DESTINATION
CENTER (UNITS)
1 Chicago 6,000
2 Chattanooga 2,500
3 Denver 2,000
4 Seattle 3,500

COST PER UNIT SHIPPED

DESTINATION
1. 2. 4.
ORIGIN PLANT 3. DENVER
CHICAGO CHATTANOOGA SEATTLE
1 San Francisco $4 $3 $7 $6
2 Omaha $7 $6 $3 $3
3 Boston $1 $5 $4 $5

____________________________________________________________________

16. Using the data in Exhibit 21.3, if Xij represents the number of units shipped from source i to
destination j, which is correct regarding supply?
a. X1, 1 X1, 2 X1, 3 X1, 4 14,000
b. X1, 1 X1, 2 X1, 3 X1, 4 4,500
c. X1, 1 X1, 2 X1, 3 X1, 4 4,500
d. X1, 1 X1, 2 X1, 3 X1, 4 3,500

ANS:
a. X1, 1 X1, 2 X1, 3 X1, 4 14,000

Page 10
17. Given the data in Exhibit 21.3, which is correct regarding demand?
a. X1, 1 X2, 1 X3, 1 6,000
b. X1, 1 X2, 1 X3, 1 = 6,000
c. X1, 1 X1, 2 X1, 3 X1, 4 = 6,000
d. X1, 1 X2, 1 X3, 1 X4, 1 = 6,000

ANS:
b. X1, 1 X2, 1 X3, 1 = 6,000

18. Using the data in Exhibit 21.3, which statement is incorrect regarding the objective?
a. 4X1, 1
b. 6X2, 2
c. 1X3, 1
d. 5X3, 3

ANS:
d. 5X3, 3

Page 11