OTM – 615 Assignment # 4

Operations Research Due Date: Friday, December 13, 2019

QUESTION # 1 (25 points): The Burger Doodle restaurant franchises in Los Angeles are supplied
from a central warehouse in Inglewood. The location of the warehouse and its proximity, in minutes of
travel time, to the franchises are shown in the following network: Trucks supply each franchise daily.
Determine the shortest route from the warehouse at Inglewood to each of the nine franchises. Clearly
state the route to each city and shortest travel time.

SOLUTION
QUESTION # 2: (25 points): Several oil companies are jointly planning to build an oil pipeline to
connect several southwestern, southeastern, and midwestern cities, as shown in the following network.
The miles between cities are shown on each branch. Determine a pipeline system that will connect all
10 cities, using the minimum number of miles of pipe, and indicate how many miles of pipe will be
used.

SOLUTION
QUESTION # 3: (25 points): Given the following network, with the indicated flow capacities along
each branch, determine the maximum flow from source node 1 to destination node 10 and the flow
along each path:

SOLUTION