Determine the maximum number of calls

Assignment Help Operation Research

Reference no: EM132514187

Question: 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, then finally sent to Los Angeles. The number of phone lines joining each pair of cities is shown below.

(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-Ftdkerson algorithm to determine the maximum number of calls that can be sent from New York to Los Angeles at any given time.

(d) Find the cut so that "max-flow=min-cut".

Cities	No. Lines
NY-Chicago	500
NY-Memphis	400
Chicago-Denver	300
Chicago-Dallas	250
Memphis-Denver	200
Memphis-Dallas	150
Denver-LA	400
Dallas-LA	350

Reference no: EM132514187

Questions Cloud

Network security assignment : Distributed vs. centralized computer systems and why your department chose to be distributed/centralized.

What economic denominator drives the company : Using the Hedgehog Concept, Collins argued that leaders are hedgehogs, not foxes. Foxes are good at many things. Hedgehogs are good at 1 big thing and are able.

Endorsing basal reading and literature : Based upon your evaluative report, what rationale would you use in endorsing basal reading and literature based programs for your school?

What amount of interest excluded from Elsner gross income : Assuming Elsner's qualified higher education expenses total $9,000, what amount of interest can be excluded from Elsner's gross income

Determine the maximum number of calls : Determine the maximum number of calls that can be sent from New York to Los Angeles at any given time and Use the Ford-Ftdkerson algorithm

What are the dangers of posting ads for prostitution online : What are the dangers of posting ads for prostitution online? In what ways does it make it safer for prostitutes to utilize to gain clientele?

Role of fusion centers in the fight against terrorism : Research the role of fusion centers in the fight against terrorism.

How much depreciation expense should Cambridge report : On their 2019 income statement, how much depreciation expense should Cambridge report in connection with this lease

What events and networks would need to attend : What events and networks would you need to attend and/or maintain to ensure that you had an ongoing pipeline of referrals? Give two examples one internal

User Account

All Pages