Filters
Question type

Study Flashcards

We assume in the maximal flow problem that


A) the flow out of a node is equal to the flow into the node.
B) the source and sink nodes are at opposite ends of the network.
C) the number of arcs entering a node is equal to the number of arcs exiting the node.
D) None of the alternatives is correct.

Correct Answer

verifed

verified

Constraints in a transshipment problem


A) correspond to arcs.
B) include a variable for every arc.
C) require the sum of the shipments out of an origin node to equal supply.
D) All of the alternatives are correct.

Correct Answer

verifed

verified

Transshipment problem allows shipments both in and out of some nodes while transportation problems do not.

Correct Answer

verifed

verified

The shortest-route problem is a special case of the transshipment problem.

Correct Answer

verifed

verified

Write the LP formulation for this transportation problem. Write the LP formulation for this transportation problem.

Correct Answer

verifed

verified

None...

View Answer

The assignment problem is a special case of the


A) transportation problem.
B) transshipment problem.
C) maximal flow problem.
D) shortest-route problem.

Correct Answer

verifed

verified

The capacitated transportation problem includes constraints which reflect limited capacity on a route.

Correct Answer

verifed

verified

If a transportation problem has four origins and five destinations,the LP formulation of the problem will have nine constraints.

Correct Answer

verifed

verified

Showing 61 - 68 of 68

Related Exams

Show Answer