Quiz 4

Question 1

All the nodes must be connected in which of the following
techniques?

Question options:

Shortest-route

Maximal-flow

Maximal-spanning tree

Minimal-spanning tree

Minimal-flow

Question 2

The shortest-route technique would best be used to:

Question options:

None of the above

plan the route for a school bus.

determine the path for a truck making frequent runs from a
factory to a warehouse.

All of the above

plan the routes for a vacation driving tour.

Question 3

A line in a network that may represent a path or a route is
called a(n) __________.

Question options:

branch

fork

line

sink

arc

Question 4

A technique that allows a researcher to determine the
greatest amount of material that can move through a network is called
__________.

Question options:

maximal-spanning

maximal-tree

maximal-flow

shortest-route

Question 5

The shortest-route technique would best be used to
__________.

Question options:

minimize the amount of traffic flow on a busy highway.

determine the path for a truck making frequent but
repeatable drops.

determine the number of units to ship from each source to
each destination.

determine the amount of LAN network wiring within a
building.

assign workers to jobs in the cheapest manner.

Subsection

Question 6

Which of the following is not true about arrivals?

Question options:

Service times often follow the negative exponential
distribution.

Random arrivals cannot be predicted exactly.

The exponential distribution is often used to represent the
arrival pattern.

Random arrivals are independent of each other.

The Poisson distribution is often used to represent the
arrival pattern.

Question 7

An arrival in a queue that reneges is one who:

Question options:

refuses to join the queue because it is too long.

goes through the queue, but never returns.

None of the above is correct.

after joining the queue, becomes impatient and leaves.

jumps from one queue to another, trying to get through as
quickly as possible.

Question 8

Which of the following distributions is most often used to
estimate the arrival pattern?

Question options:

Negative exponential

Beta

Normal

Erlang

Poisson

Question 9

The customer who arrives at a bank, sees a long line, and
leaves to return another time is __________.

Question options:

reneging

balking

blithering

none of the above

cropping

Question 10

The “utilization factor” is defined as the:

Question options:

average time the service system is open.

None of the above is correct.

average percent of time the customers wait in line.

percent of time that a single customer is in the system.

percent of time the system is idle.