In a problem formulated as a standard transportation model, where there are m sources and n destinations, the number of arcs (routes) in an optimal solution need be:
A)m * n.
B)m + n.
C)no less than (m * n) - 1.
D)no greater than (m + n) - 1.

Question

Quizplus · Accepted Answer

In a standard transportation problem with m sources and n destinations, the number of arcs (routes) in an optimal solution is no greater than (m + n) - 1. This is because the problem can be represented as a network with m + n nodes, and a basic feasible solution to a transportation problem has at most m + n - 1 positive flows (arcs) to prevent cycles and ensure the solution is not degenerate.

In a Problem Formulated as a Standard Transportation Model, Where