At present, 500 long-distance calls must be routed from New York to Los Angeles (L.A.), and 400 calls must be routed from Philadelphia to L.A. On route to L.A. from Philadelphia or New York, calls are...

At present, 500 long-distance calls must be routed from New York to Los Angeles (L.A.), and 400 calls must be routed from Philadelphia to L.A. On route to L.A. from Philadelphia or New York, calls are sent through Indianapolis or Cleveland, then through Dallas or Denver, and finally to L.A. The number of calls that can be routed between any pair of cities is shown in the file P05_75.xlsx. The phone company wants to know how many of the 500 + 400 = 900 calls originating in New York and Philadelphia can be routed to L.A. Set this up as a minimum cost network flow model—that is, specify the nodes, arcs, shipping costs, and arc capacities. Then solve it.