In the linear programming formulation of a transportation network,
A) there is one variable for each arc.
B) there is one constraint for each node.
C) the sum of variables corresponding to arcs out of an source node is constrained by the supply at that node.
D) all of the above

Question

Quizplus · Accepted Answer

In a linear programming formulation of a transportation network, there is one variable for each arc (A), one constraint for each node (B), and the sum of variables corresponding to arcs out of a source node is constrained by the supply at that node (C). Therefore, all of the answer choices are correct.

In the Linear Programming Formulation of a Transportation Network