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 origin node is constrained by the supply at that node.
D) all of the above

Question

Quizplus · Accepted Answer

In 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 an origin node is constrained by the supply at that node (C). Therefore, all of the above choices are correct in the linear programming formulation of a transportation network.

In the Linear Programming Formulation of a Transportation Network