1) A typical transportation problem may ask the question, “How many of X should be
shipped to point E from source A?”
2) Blending problems arise when one must decide which of two or more ingredients is
to be chosen to produce a product.
3) The variable to be predicted is the dependent variable.
4) In a decision table, all of the alternatives are listed down the left side of the table,
while all of the possible outcomes or states of nature are listed across the top.
5) In finding the maximum quantity that can be shipped on the least costly route using
the stepping-stone method, one examines the closed path of plus and minus signs drawn
and selects the smallest number found in those squares containing minus signs.
6) The maximax decision criterion is used by pessimistic decision makers and
maximizes the maximum outcome for every alternative.
7) Any problem that can be represented in a decision tree can be easily portrayed in a
decision table.
8) “Events” are used to identify all possible conditions of a process or a system.
9) Expected monetary value (EMV) is the average or expected monetary outcome of a
decision if it can be repeated a large number of times.
10) The probability, P, of any event or state of nature occurring is greater than or equal
to 0 and less than or equal to 1.
11) PERT and CPM are quantitative analysis tools designed to schedule and control
large projects.
12) In MFEP, the factor weights are summed and then multiplied by the total factor
evaluation.
13) The use of “expert opinion” is one way to approximate subjective probability
values.
14) The set of solution points that satisfies all of a linear programming problem’s
constraints simultaneously is defined as the feasible region in graphical linear
programming.
15) A matrix multiplied by its inverse is always equal to the identity matrix.
16) If it is known what percentage of the time each player plays each strategy, then the
value of a two-person game can be computed
A) from only the optimal strategy row.
B) from only the optimal strategy column.
C) from any column or row.
D) except for a zero sum game.
E) None of the above
17) When using a general LP model for transportation problems, if there are 4 sources
and 3 destinations, which of the following statements is true?
A) There are typically 4 decision variables and 3 constraints.
B) There are typically 12 decision variables and 7 constraints.
C) There are typically 7 decision variables and 7 constraints.
D) There are typically 12 decision variables and 12 constraints.
E) There are typically 12 decision variables and 3 constraints.
18) A new shopping mall is considering setting up an information desk manned by one
employee. Based upon information obtained from similar information desks, it is
believed that people will arrive at the desk at the rate of 15 per hour. It takes exactly
two minutes to answer each question. It is assumed that arrivals are Poisson.
(a) Find the probability that the employee is idle.
(b) Find the proportion of time that the employee is busy.
(c) Find the average number of people receiving and waiting to receive information.
(d) Find the average number of people waiting in line to get information.
(e) Find the average time a person seeking information spends at the desk.
(f) Find the expected time a person spends waiting in line to have his question
answered.
19) We do not have a general method for solving all types of ________ problems.
A) mixed-integer programming
B) 0-1 integer programming
C) goal programming
D) nonlinear programming
E) pure integer programming
20) Table 10-1
A company has decided to use 0-1 integer programming to help make some investment
decisions. There are three possible investment alternatives from which to choose, but if
it is decided that a particular alternative is to be selected, the entire cost of that
alternative will be incurred (i.e., it is impossible to build one-half of a factory). The
integer programming model is as follows:
The optimal solution is X1 = 0, X2 = 1, X3 = 1
According to Table 10-1, which presents an integer programming problem, if the
optimal solution is used, how much of the budget would be spent?
A) $32,000
B) $29,000
C) $61,000
D) $62,000
E) None of the above
21) Given the following opportunity loss function, determine the loss when 400 units
are sold.
Opportunity loss = 3 (1,000 – X) for X ¤ 1,000, otherwise 0.
A) 1,200
B) 0
C) 600
D) 3
E) 1,800
22) As a supervisor of a production department, you must decide the daily production
totals of a certain product that has two models, the Deluxe and the Special. The profit
on the Deluxe model is $12 per unit and the Special’s profit is $10. Each model goes
through two phases in the production process, and there are only 100 hours available
daily at the construction stage and only 80 hours available at the finishing and
inspection stage. Each Deluxe model requires 20 minutes of construction time and 10
minutes of finishing and inspection time. Each Special model requires 15 minutes of
construction time and 15 minutes of finishing and inspection time. The company has
also decided that the Special model must comprise at least 40 percent of the production
total.
(a) Formulate this as a linear programming problem.
(b) Find the solution that gives the maximum profit.
23) The widespread applicability of operations research methods to business followed
which war?
A) The U.S. Civil War
B) World War I
C) World War II
D) The Korean War
E) The Vietnam War
24) Lines at banks where customers wait for a teller window are usually representative
of a
A) single-channel, multiphase system.
B) single-channel, single-phase system.
C) multichannel, multiphase system.
D) multichannel, single-phase system.
E) None of the above
25) Which of the following is part of the determination of EOQ?
A) cost of production labor
B) cost of stockouts
C) purchase cost
D) annual demand
E) total revenue
26) Table 13-3
A pharmacy is considering hiring another pharmacist to better serve customers. To help
analyze this situation, records are kept to determine how many customers will arrive in
any 10-minute interval. Based on 100 ten-minute intervals, the following probability
distribution has been developed and random numbers assigned to each event.
According to Table 13-3, the number of arrivals in any 10-minute period is between 6
and 10, inclusive. Suppose the next three random numbers were 18, 89, and 67, and
these were used to simulate arrivals in the next three 10-minute intervals. How many
customers would have arrived during this 30-minute time period?
A) 22
B) 23
C) 24
D) 25
E) None of the above
27) What are the four steps in dynamic programming?
28) What are the seven steps of simulation?
29) What is the decision criterion for a shortest route problem?
30) A(n) ________ chart is appropriate to monitor the weight of chocolate candy bars.
31) A certain firm has four different operations that must be assigned to four locations.
The profit (in thousands of dollars) associated with each operation at each location is
presented below. The firm’s vice president would like to assign the various operations
so that the total profit is maximized. Find the appropriate assignments.
32) Column 1:
Column 2: Average of variables
33) Column 1: p-chart
Column 2: Fraction of attributes