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.
Cities
No. of Telephone Lines
N.Y.–Chicago
500
N.Y.–Memphis
400
Chicago–Denver
300
Chicago–Dallas
250
Memphis–Denver
200
Memphis–Dallas
150
Denver–L.A.
Dallas–L.A.
350
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.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here