This preview shows pages 1–3. Sign up to view the full content.
6
Distribution and Network Problems
MULTIPLE CHOICE
1.
The problem which deals with the distribution of goods from several sources to several destinations is the
a.
maximal flow problem
b.
transportation problem
c.
assignment problem
d.
shortestroute problem
ANSWER:
b
TOPIC:
Transportation problem
2.
The parts of a network that represent the origins are
a.
the capacities
b.
the flows
c.
the nodes
d.
the arcs
ANSWER:
c
TOPIC:
Transportation problem
3.
The objective of the transportation problem is to
a.
identify one origin that can satisfy total demand at the destinations and at the same time
minimize total shipping cost.
b.
minimize the number of origins used to satisfy total demand at the destinations.
c.
minimize the number of shipments necessary to satisfy total demand at the destinations.
d.
minimize the cost of shipping products from several origins to several destinations.
ANSWER:
d
TOPIC:
Transportation problem
4.
The number of units shipped from origin i to destination j is represented by
a.
x
ij
.
b.
x
ji
.
c.
c
ij
.
d.
c
ji
.
ANSWER:
a
TOPIC:
Transportation problem
1
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document2
Chapter 6
Distribution and Network Problems
5.
Which of the following is not true regarding the linear programming formulation of a transportation
problem?
a.
Costs appear only in the objective function.
b.
The number of variables is (number of origins) x (number of destinations).
c.
The number of constraints is (number of origins) x (number of destinations).
d.
The constraints’ lefthand side coefficients are either 0 or 1.
ANSWER:
c
TOPIC:
Transportation problem
6.
The difference between the transportation and assignment problems is that
a.
total supply must equal total demand in the transportation problem
b.
the number of origins must equal the number of destinations in the transportation problem
c.
each supply and demand value is 1 in the assignment problem
d.
there are many differences between the transportation and assignment problems
ANSWER:
c
TOPIC:
Assignment problem
7.
In the general linear programming model of the assignment problem,
a.
one agent can do parts of several tasks.
b.
one task can be done by several agents.
c.
each agent is assigned to its own best task.
d.
one agent is assigned to one and only one task.
ANSWER:
d
TOPIC:
Assignment problem
8.
The assignment problem is a special case of the
a.
transportation problem.
b.
transshipment problem.
c.
maximal flow problem.
d.
shortestroute problem.
ANSWER:
a
TOPIC:
Assignment problem
9.
Which of the following is not true regarding an LP model of the assignment problem?
a.
Costs appear in the objective function only.
b.
All constraints are of the >
form.
c.
All constraint lefthand side coefficient values are 1.
d.
This is the end of the preview. Sign up
to
access the rest of the document.
 Spring '11
 ElHelbawy

Click to edit the document details