respectively. Nodes 1, 2, and 3 are sources
with supplies of 629, 379, and 613, respectively. Also, the flow in
each arc corresponds to one of the original variables. This correspondence
has been shown in the network of Figure 3. Note that this
network is in the form of a minimal cost flow problem and can be solved
by any of the algorithms for that problem.