1) There are six cities (City 1-City 6) serviced by a particular airline. Limited routes are
available, and the distances for each of these routes are presented in the table below.
What is the minimum distance that must be traveled to get from City 1 to City 6?
A) 9
B) 10
C) 11
D) 12
E) None of these
2) In the Analytic Hierarchy Process, » is
A) the number of items or systems under consideration.
B) equivalent to the CI.
C) equivalent to the CR.
D) equivalent to the RI.
E) None of the above
3) Table 10-4
Table 10-4 represents a solution to a goal programming problem. There are three goals
(each represented by a constraint). Which goals are only partly achieved?
A) number 1 only
B) number 1 and number 2
C) number 2 and number 3
D) number 1 and number 3
E) None of the above
4) Table 14-3
The following data consists of a matrix of transition probabilities (P) of three office
locations (A,B,C) within a large company and how employees shift from one location
to the other from year to year. The company CEO would like to understand the
movement of employees over time and the long-run proportion of employees in each
location. Assume that there is always a total of 3000 employees.
Using the data given in Table 14-3, how many employees do we expect in location A
two years from now?
A) 1000
B) 1400
C) 1420
D) 1500
E) 820
5) PERT often assumes that time estimates follow which of the following probability
distributions?
A) normal
B) exponential
C) binomial
D) Poisson
E) None of the above
6) It is possible for an alternative to be the best among all decision criteria.
7) Table 8-2
Diamond Jeweler’s is trying to determine how to advertise in order to maximize their
exposure. Their weekly advertising budget is $10,000. They are considering three
possible media: tv, newspaper, and radio. Information regarding cost and exposure is
given in the table below:
Let T = the # of tv ads, N = the # of newspaper ads, and R = the # of radio ads
According to Table 8-2, what is the advertising budget constraint?
A) 10T + 7N + 20R =< 10,000
B) 10T + 7N + 20R >=10,000
C) 800T + 1000N + 400R =< 10,000
D) 800T + 1000N + 400R >=10,000
E) 7000T + 8500N + 3000R =< 10,000
8) A goal programming problem had two goals (with no priorities assigned). Goal
number 1 was to achieve a cost of $2,400 and goal number 2 was to have no idle time
for workers in the factory. The optimal solution to this problem resulted in a cost of
$2,400 and no idle time. What was the value for the objective function for this goal
programming problem?
A) 2300
B) 100
C) -100
D) 0
E) None of the above
9) ABC Manufacturing has 6 machines that perform a particular task. Breakdowns
occur frequently for this machine. Past records indicate that the number of breakdowns
that occur each day is described by the following probability distribution:
(a) What is the expected number of breakdowns in any given day?
(b) What is the variance for this distribution?
(c) What is the probability that there will be at least 2 breakdowns in a day?
10) The three major characteristics of the input source that generates arrivals or
customers for the service system are
A) size, demographics, and behavior.
B) size, pattern, and behavior.
C) demographics, pattern, and behavior.
D) size, demographics, and pattern.
E) None of the above
11) Solve the minimal-spanning tree problem defined below:
A) total cost = 13
B) total cost = 15
C) total cost = 17
D) total cost = 11
E) None of the above
12) A new shopping mall is considering setting up an information desk operated by two
employees. Based on information obtained from similar information desks, it is
believed that people will arrive at the desk at the rate of 20 per hour. It takes an average
of 4 minutes to answer a question. It is assumed that arrivals are Poisson and answer
times are exponentially distributed.
(a) Find the proportion of the time that the employees are busy.
(b) Find the average number of people waiting in line to get some information.
(c) Find the expected time a person spends just waiting in line to have his question
answered.
13) Which of the following is not acceptable as a constraint in a linear programming
problem (minimization)?
A) Constraint 1
B) Constraint 2
C) Constraint 3
D) Constraint 4
E) Constraint 5
14) Jack Spratt is the production manager for a manufacturing firm that produces
wizzy-gadgets and other items. The annual demand for a particular wizzy-gadget is
1,600 units. The holding cost is $2 per unit per year. The cost of setting up the
production line is $25. There are 200 working days per year. The production rate for
this product is 80 per day. If his maximum inventory level is 180 units, how many units
did he produce each time he started production of the wizzy-gadgets?
A) 200
B) 180
C) 100
D) 90
E) None of the above
15) Table 10-5
Final Integer Solution: Z = 208
Table 10-5 represents a solution for an integer programming problem. If this problem
had been solved as a simple linear programming problem, what would you expect the
value of the objective function to be?
A) less than 208
B) greater than 208
C) exactly 208
D) A or C
E) B or C
16) SE Appliances manufacturers refrigerators in Richmond, Charlotte, and Atlanta.
Refrigerators then must be shipped to meet demand in Washington, New York, and
Miami. The table below lists the shipping costs, supply, and demand information.
How many units should be shipped from each plant to each retail store in order to
minimize shipping costs?
17) Which of the following questions can be answered by PERT?
A) When will the entire project be completed?
B) What is the probability that the project will be completed by a specific date?
C) What are the critical activities?
D) What are the noncritical activities?
E) All of the above
18) Variations that need not occur in production processes are referred to as
A) assignable variations.
B) control variations.
C) natural variations.
D) process variations.
E) None of the above
19) Judith Thompson, the manager of the student center cafeteria, has added pizza to
the menu. The pizza is ordered frozen from a local pizza establishment and baked at the
cafeteria. Judith anticipates a weekly demand of 10 pizzas. The cafeteria is open 45
weeks a year, 5 days a week. The ordering cost is $15 and the holding cost is $0.40 per
pizza per year. The pizza vendor has a 4-day lead-time and Judith wants to maintain 1
pizza for safety stock. What is the optimal reorder point?
A) 10
B) 8
C) 4
D) 9
E) None of the above