Page 388 -

368 CHAPTER 8 NETWORK MODELS

4
2 5
4
2 2 6
3
2 2
3 3
1 4 6
6 3
2
3
3

13 The High-Price Oil Company owns a pipeline network that is used to convey oil from its
source to several storage locations. A portion of the network is as follows:

Flow capacity
3 5000 litres
2 5
3 per hour
2
6 2
2 2 5
2
Source 1 3 6
2 5
6 1 7
3 3
1
2

4

Due to the varying pipe sizes, the flow capacities vary. By selectively opening and closing
sections of the pipeline network, the firm can supply any of the storage locations.
a. If the firm wants to fully utilize the system capacity to supply storage location 7, how
long will it take to satisfy a location 7 demand of 100 000 litres? What is the maximal flow
for this pipeline system?
b. If a break occurs on line 2–3 and it is closed down, what is the maximal flow for the
system? How long will it take to transmit 100 000 litres to location 7?

CASE PROBLEM Ambulance Routing

he city of Binghamton is served by two major Bob Jones, the hospital administrator at Western
T hospitals: Western Medical and Binghamton Medical, has been discussing the problem of sched-
General. Western Medical is located in the south- uling and routing ambulances with Margaret John-
west part of the city, and Binghamton General is in son, the hospital administrator at Binghamton
the northeast. General. Both administrators feel that some type of

Copyright 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has
deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.