Question: At present, 40,000 long-distance calls must be routed from New York to Los Angeles (L.A.), and 30,000 calls must be routed from Philadelphia to L.A.
At present, 40,000 long-distance calls must be routed from New York to Los Angeles (L.A.), and 30,000 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 70,000 calls originating in New York and Philadelphia can be routed to L.A. Set this up as a network flow model—that is, specify the nodes, arcs, shipping costs, and arc capacities. Then solve it.
Step by Step Solution
3.40 Rating (181 Votes )
There are 3 Steps involved in it
Routing longdistance calls Indexes of cities for indentification below City Index NY 1 Phil... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (3 attachments)
1497_60b7412460103_696524.pdf
180 KBs PDF File
1497_6041e515bbd5b_696524.xlsx
300 KBs Excel File
1497_60b7412460103_696524.docx
120 KBs Word File
