Practice 2
Uploaded by
ScribdTranslationsPractice 2
Uploaded by
ScribdTranslationsPRACTICE 01-PERIOD II
Instructions: Solve the exercises in an Excel file using the Solver tool. At the end send the file to the
mail: lujevohotmail.com. The file must be sent before 4 pm. files sent after that time will be
considered as not received.
Exercise 1
A long distance telephone company uses a fiber optic network to transmit telephone calls and other
information between locations. Calls are carried over cable lines and switching nodes. A section of the
company's transmission network is shown here. The numbers above each arc show the capacity in
thousands of messages that can be transmitted over that branch of the network.
In order to keep pace with the volume of information transmitted between the source and destination
points, use the network to determine the maximum number of messages that can be sent from a city
located at node 1 to a city located at node 7.
Exercise 2
High-Price Oil Company owns a network of pipelines used to transport oil from one source to several
storage sites. One section of the network is as follows:
As pipe sizes vary, so do flow capacities. By selectively opening and closing sections of the pipeline
network, the company can supply any of the storage sites.
a. What is the maximum flow rate for this pipeline system?
b. If a fault occurs on line 2-3 and it shuts down, what is the maximum flow for the system?
Exercise 3
For the following road network system, determine the maximum flow in vehicles per hour:
