Ch 9 & 11 QA305

Which of the following statements concerning the transshipment problem is false?

Any units shipped from one origin point must all go to the same destination point.

In the maximal-flow technique, a zero (0) means

No flow or a one-way arc

The primary difference between PERT and CPM is that

PERT has three time estimates

The shortest-route model assumes that one is trying to connect two end points in the shortest manner possible, rather than attempting to connect all the nodes in the model

True

What is said to exist when total demand equals total supply in a transportation problem?

a balanced problem

The expected time in PERT is

a weighted average of the most optimistic time, most pessimistic time, and four times the most likely time

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

arc

CPM stands for

critical path network

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

facility location

Transportation models can be used for which of the following decisions?

facility location

The critical path of a network is the

longest time path through the network

A point in the network, that is at the beginning or end of a route is called a(n)

nodes

PERT stands for

program evaluation and review techniques

The maximal-flow model assumes

that there is a net flow from "source" to "sink."

In PERT, the time estimate b represents

the most pessimistic time

Slack time in a network is the

time an activity can be delayed without delaying the entire project

The maximal-flow technique would best be used

to maximize traffic flow on a busy highway

Network models such as PERT and CPM are used

to monitor, plan, & schedule

The two most common objectives for the assignment problem are the minimization of

total cost or total time

The two most common objectives for the assignment problem are the minimization of

total costs or total time

Before drawing a PERT or CPM network

we must identify all activities and their predecessors

The first step in planning and scheduling a project is to develop the

work breakdown structure