A network model may be solved with either special purpose network flow programming algorithms or with general purpose linear programming algorithms. The solution, shown in Fig. 3, has the feature of integrality of flows. All pure network flow models have integer solutions.

Network Solution

Linear Programming Solution

Figure 3. Optimum flow solution. Total Cost = $5300.