Question 1)If your goal was to construct a network in which all points were connected and the total distance between them was as short as possible, the technique that you would use is
A) shortest-route.
B) maximal-flow.
C) shortest-spanning tree.
D) minimal-flow.
E) minimal-spanning tree.
Question 2) The shortest-route technique might be logically used for
A) finding the longest time to travel between two points.
B) finding the shortest travel distance between two points.
C) finding the most scenic route to allow travel to several places during a trip on spring break.
D) connecting all the points of a network together while minimizing the distance between them.
E) None of the above
Question 3) The minimal-spanning tree technique would best be used
A) by a forest ranger seeking to minimize the risk of forest fires.
B) by a telephone company attempting to lay out wires in a new housing development.
C) by an airline laying out flight routes.
D) None of the above
E) All of the above
Question 4) The maximal-flow technique might be used
A) to help design the moving sidewalks transporting passengers from one terminal to another in a busy airport.
B) by someone designing the traffic approaches to an airport.
C) by someone attempting to design roads that would limit the flow of traffic through an area.
D) All of the above
E) None of the above
Question 5) Given the following distances between destination nodes, what is the minimum distance that connects all the nodes?
|
From
|
To
|
Distance
|
|
1
|
2
|
300
|
|
2
|
3
|
150
|
|
1
|
3
|
200
|
A) 450
B) 150
C) 350
D) 650
E) None of the above
Question 6) Given the following distances between destination nodes, what is the minimum distance that connects all the nodes?
|
From
|
To
|
Distance
|
|
1
|
2
|
100
|
|
2
|
4
|
150
|
|
1
|
3
|
200
|
|
2
|
3
|
50
|
|
3
|
4
|
175
|
|
4
|
5
|
250
|
|
3
|
5
|
300
|
A) 100
B) 150
C) 550
D) 1225
E) None of the above
Question 7) Pipeline fluid flows are indicated below. Determine the maximum flow from Node 1 to Node 3.
|
From
Node
|
To
Node
|
Fluid
Flow
|
|
1
|
3
|
400
|
|
3
|
1
|
100
|
|
1
|
2
|
300
|
|
2
|
1
|
0
|
|
2
|
3
|
100
|
|
3
|
2
|
100
|
A) 100
B) 400
C) 500
D) 700
E) None of the above
Question 8) The critical path of a network is the
A) shortest time path through the network.
B) path with the fewest activities.
C) path with the most activities.
D) longest time path through the network.
E) None of the above
Question 9) Slack time in a network is the
A) amount of time that an activity would take assuming very unfavorable conditions.
B) shortest amount of time that could be required to complete the activity.
C) amount of time that you would expect it would take to complete the activity.
D) difference between the expected completion time of the project using pessimistic times and the expected completion time of the project using optimistic times.
E) amount of time that an activity can be delayed without delaying the entire project.
Question 10) Which of the following is not a concept associated with CPM?
A) normal time
B) probability
C) normal cost
D) crash cost
E) deterministic network
Question 11) CPM
A) assumes we do not know ahead of time what activities must be completed.
B) assumes that activity time estimates follow the normal probability distribution.
C) is a deterministic network technique that allows for project crashing.
D) is a network technique that allows three time estimates for each activity in a project.
E) None of the above
Table 1
The following represents a project with know activity times. All times are in weeks.
|
Activity
|
Immediate
Predecessor
|
Time
|
|
A
|
-
|
4
|
|
B
|
-
|
3
|
|
C
|
A
|
2
|
|
D
|
B
|
7
|
|
E
|
C, D
|
4
|
|
F
|
B
|
5
|
Question 12) Using the data in Table 1, what is the minimum possible time required for completing the project?
A) 8
B) 14
C) 25
D) 10
E) None of the above
Question 13) Consider a project that has an expected completion time of 60 weeks and a standard deviation of five weeks. What is the probability that the project is finished in 70 weeks or fewer? (Round to two decimals.)
A) 0.98
B) 0.48
C) 0.50
D) 0.02
E) 0.63
Question 14) The project described by:
|
Activity
|
Immediate
Predecessor
|
Time
(days)
|
|
A
|
--
|
10
|
|
B
|
A
|
4
|
|
C
|
A
|
6
|
|
D
|
B
|
7
|
|
E
|
C
|
5
|
is best represented by which of the following networks?
A)
B)
C)
D)
E) None of the above
Question 15) Assume that we are using a waiting line model to analyze the number of service technicians required to maintain machines in a factory. Our goal should be to
A) maximize productivity of the technicians.
B) minimize the number of machines needing repair.
C) minimize the downtime for individual machines.
D) minimize the percent of idle time of the technicians.
E) minimize the total cost (cost of maintenance plus cost of downtime).
Question 16) In queuing analysis, total expected cost is the sum of expected ________ plus expected ________.
A) service costs, arrival costs
B) facility costs, calling costs
C) calling cost, inventory costs
D) calling costs, waiting costs
E) service costs, waiting costs
Question 17) An arrival in a queue that reneges is one who
A) after joining the queue, becomes impatient and leaves.
B) refuses to join the queue because it is too long.
C) goes through the queue, but never returns.
D) jumps from one queue to another, trying to get through as quickly as possible.
E) None of the above
Question 18) 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
Question 19) A suburban specialty restaurant has developed a single drive-thru window. Customers order, pay, and pick up their food at the same window. Arrivals follow a Poisson distribution, while service times follow an exponential distribution. If the average number of arrivals is 6 per hour and the service rate is 2 every 15 minutes, what is the average number of customers in the system?
A) 0.50
B) 4.00
C) 2.25
D) 3.00
E) None of the above
Question 20) Customers enter the waiting line at a cafeteria on a first-come, first-served basis. The arrival rate follows a Poisson distribution, while service times follow an exponential distribution. If the average number of arrivals is four per minute and the average service rate of a single server is seven per minute, what is the average number of customers in the system?
A) 0.43
B) 1.67
C) 0.57
D) 1.33
E) None of the above
Question 21) A post office has a single line for customers waiting for the next available postal clerk. There are two postal clerks who work at the same rate. The arrival rate of customers follows a Poisson distribution, while the service time follows an exponential distribution. The average arrival rate is three per minute and the average service rate is two per minute for each of the two clerks. What is the average length of the line?
A) 3.429
B) 1.929
C) 1.143
D) 0.643
E) None of the above
Question 22) Simulation can be effectively used in many
A) inventory problems.
B) plant layout problems.
C) maintenance policy problems.
D) sales forecasting problems.
E) All of the above
Table 2
A new young mother has opened a cloth diaper service. She is interested in simulating the number of diapers required for a one-year- old. She hopes to use this data to show the cost effectiveness of cloth diapers. The table below shows the number of diapers demanded daily and the probabilities associated with each level of demand.
|
Daily Demand
|
Probability
|
Interval of
Random Numbers
|
|
5
|
0.30
|
01-30
|
|
6
|
0.50
|
31-80
|
|
7
|
0.05
|
81-85
|
|
8
|
0.15
|
86-00
|
Question 23) According to Table 2, if the random number 40 were generated for a particular day, what would the simulated demand be for that day?
A) 5
B) 6
C) 7
D) 20
E) None of the above
Table 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.
|
Number of Arrivals
|
Probability
|
Interval of
Random Numbers
|
|
6
|
0.2
|
01-20
|
|
7
|
0.3
|
21-50
|
|
8
|
0.3
|
51-80
|
|
9
|
0.1
|
81-90
|
|
10
|
0.1
|
91-00
|
Question 24) According to Table 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
Table 4
A pawn shop in Arlington, Texas, has a drive-through window to better serve customers. The following tables provide information about the time between arrivals and the service times required at the window on a particularly busy day of the week. All times are in minutes.
|
Time Between Arrivals
|
Probability
|
Interval of
Random Numbers
|
|
1
|
0.1
|
01-10
|
|
2
|
0.3
|
11-40
|
|
3
|
0.4
|
41-80
|
|
4
|
0.2
|
81-00
|
|
|
|
|
|
Service Time
|
Probability
|
Interval of
Random Numbers
|
|
1
|
0.2
|
01-20
|
|
2
|
0.4
|
21-60
|
|
3
|
0.3
|
61-90
|
|
4
|
0.1
|
91-00
|
The first random number generated for arrivals is used to tell when the first customer arrives after opening.
Question 25) According to Table 4, the time between successive arrivals is 1, 2, 3, or 4 minutes. If the store opens at 8:00 a.m., and random numbers are used to generate arrivals, what time would the first customer arrive if the first random number were 02?
A) 8:01
B) 8:02
C) 8:03
D) 8:04
E) None of the above
Question 26) According to Table 14-3, the time between successive arrivals is 1, 2, 3, or 4 minutes. The store opens at 8:00 a.m., and random numbers are used to generate arrivals and service times. The first random number to generate an arrival is 39, while the first service time is generated by the random number 94. What time would the first customer finish transacting business?
A) 8:03
B) 8:04
C) 8:05
D) 8:06
E) None of the above
Question 27) Which of the following is not considered one of the 5 steps of Monte Carlo Simulation?
A) establishing probability distributions for important input variables
B) generating random number
C) building a cumulative probability distribution for each input variable
D) establishing an objective function
E) simulating a series of trials