When might a network flow model for a transportation/assignment problem be preferable to a matrix form for the problem?
A) When an integer solution is required.
B) When the problem is large and not fully connected.
C) When the problem is large and fully connected.
D) When supply exceeds demand.

Question

Quizplus · Accepted Answer

A network flow model is preferred when the transportation/assignment problem is not fully connected or involves a large number of nodes. The network flow model provides a more efficient representation of the transportation/assignment problem, particularly when there are multiple sources and/or destinations. In contrast, a matrix form is better suited for smaller, fully connected transportation/assignment problems where the emphasis is on finding an integer solution or connecting supply and demand exactly. Therefore, option B is the correct answer.

When Might a Network Flow Model for a Transportation/assignment Problem