Flashcards and Answers – CH 6 – Assignment Writing
Unlock all answers in this set
Unlock answersquestion
The problem which deals with the distribution of goods from several sources to several destinations is the
answer
transportation problem
question
The parts of a network that represent the origins are
answer
the nodes
question
The objective of the transportation problem is to
answer
minimize the cost of shipping products from several origins to several destinations.
question
The number of units shipped from origin i to destination j is represented by
answer
xij
question
Which of the following is not true regarding the linear programming formulation of a transportation problem?
answer
The number of constraints is (number of origins) × (number of destinations).
question
The difference between the transportation and assignment problems is that
answer
each supply and demand value is 1 in the assignment problem
question
In the general linear programming model of the assignment problem,
answer
one agent is assigned to one and only one task.
question
The assignment problem is a special case of the
answer
transportation problem.
question
Which of the following is not true regarding an LP model of the assignment problem?
answer
All constraints are of the ≥ form.
question
The assignment problem constraint x31 + x32 + x33 + x34 ≤ 2 means
answer
agent 3 can be assigned to 2 tasks.
question
Arcs in a transshipment problem
answer
indicate the direction of the flow.
question
Constraints in a transshipment problem
answer
include a variable for every arc.
question
In a transshipment problem, shipments
answer
can occur between any two nodes.
question
Consider a shortest route problem in which a bank courier must travel between branches and the main operations center. When represented with a network,
answer
the branches and the operations center are all nodes and the streets are the arcs.
question
The shortest-route problem finds the shortest-route
answer
from the source to any other node.
question
Consider a maximal flow problem in which vehicle traffic entering a city is routed among several routes before eventually leaving the city. When represented with a network,
answer
the arcs represent one way streets.
question
We assume in the maximal flow problem that
answer
the flow out of a node is equal to the flow into the node.
question
(T/F) Whenever total supply is less than total demand in a transportation problem, the LP model does not determine how the unsatisfied demand is handled.
answer
T
question
(T/F) Converting a transportation problem LP from cost minimization to profit maximization requires only changing the objective function; the conversion does not affect the constraints.
answer
T
question
(T/F) A transportation problem with 3 sources and 4 destinations will have 7 decision variables.
answer
F
question
(T/F) If a transportation problem has four origins and five destinations, the LP formulation of the problem will have nine constraints.
answer
T
question
(T/F) The capacitated transportation problem includes constraints which reflect limited capacity on a route.
answer
T
question
(T/F) When the number of agents exceeds the number of tasks in an assignment problem, one or more dummy tasks must be introduced in the LP formulation or else the LP will not have a feasible solution.
answer
F
question
(T/F) A transshipment constraint must contain a variable for every arc entering or leaving the node.
answer
T
question
(T/F) The shortest-route problem is a special case of the transshipment problem
answer
T
question
(T/F) Transshipment problem allows shipments both in and out of some nodes while transportation problems do not.
answer
T
question
(T/F) A dummy origin in a transportation problem is used when supply exceeds demand.
answer
F
question
(T/F) When a route in a transportation problem is unacceptable, the corresponding variable can be removed from the LP formulation.
answer
T
question
(T/F) In the LP formulation of a maximal flow problem, a conservation-of-flow constraint ensures that an arc's flow capacity is not exceeded.
answer
F
question
(T/F) The maximal flow problem can be formulated as a capacitated transshipment problem.
answer
T
question
(T/F) The direction of flow in the shortest-route problem is always out of the origin node and into the destination node.
answer
T