Telephone calls from N.Y to L.A. are transported as follows: The call is sent first to...

 

Transcribed Image Text:

Telephone calls from N.Y to L.A. are transported as follows: The call is sent first to either Chicago or Memphis, then routed through either Denver or Dallas and finally sent to L.A. The number of phone lines joining each pair of cities is shown in the table below. a. Formulate an LP that can be used to determine the maximum number of calls that can be set from N.Y. to L.A. at any given time. b. Construct the network diagram and then use the Ford-Fulkerson method to determine the Maximum number of calls that can be sent from N.Y. to L.A. at any given time. Show all steps in calculation by details. Cities N.Y. Chicago N.Y.-Memphis Chicago-Denver Chicago-Dallas Memphis-Denver Memphis Dallas Denver-L.A. Dallas-L.A. No. of Telephone Lines 500 400 300 250 200 150 400 350 Telephone calls from N.Y to L.A. are transported as follows: The call is sent first to either Chicago or Memphis, then routed through either Denver or Dallas and finally sent to L.A. The number of phone lines joining each pair of cities is shown in the table below. a. Formulate an LP that can be used to determine the maximum number of calls that can be set from N.Y. to L.A. at any given time. b. Construct the network diagram and then use the Ford-Fulkerson method to determine the Maximum number of calls that can be sent from N.Y. to L.A. at any given time. Show all steps in calculation by details. Cities N.Y. Chicago N.Y.-Memphis Chicago-Denver Chicago-Dallas Memphis-Denver Memphis Dallas Denver-L.A. Dallas-L.A. No. of Telephone Lines 500 400 300 250 200 150 400 350