2 Telephone calls from New York to Los Angeles 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 Los Angeles. The number of phone lines joining each pair of cities is shown in Table 39.

a Formulate an LP that can be used to determine the maximum number of calls that can be sent from New York to Los Angeles at any given time.

b Use the Ford–Fulkerson method to determine the maximum number of calls that can be sent from New York to Los Angeles at any given time.

Transcribed Image Text:

TABLE 39 No. of Telephone Cities N.Y.-Chicago Lines 500 N.Y.-Memphis 400 Chicago-Denver 300 Chicago-Dallas 250 Memphis-Denver 200 Memphis-Dallas 150 Denver-L.A. 400 Dallas-L.A. 350