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

1 Expert Approved Answer
Step: 1 Unlock

Routing longdistance calls Indexes of cities for indentification below City Index NY 1 Phil... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (3 attachments)

PDF file Icon

1497_60b7412460103_696524.pdf

180 KBs PDF File

Excel file Icon

1497_6041e515bbd5b_696524.xlsx

300 KBs Excel File

Word file Icon

1497_60b7412460103_696524.docx

120 KBs Word File

Students Have Also Explored These Related Practical Management Science Questions!