NETWORK MODEL

Problem Set # 5

1. The Voyager spacecraft has been transported by an alien being to the Delta Quadrant of space, millions
of light-years from Earth. Captain Janeway and her crew are attempting to plot the shortest course home.
Following is a network of the possible routes through the Delta Quadrant, where the nodes are different
worlds, planetary systems, and space anomalies, and the values on the branches are the actual times, in
years, between nodes:

Determine the shortest route from the Voyager's present location (at node 1) to Earth.

2. 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.

3. A manufacturing company produces different variations of a product at different work centers in its
plant on a daily basis. Following is a network showing the various work centers in the plant, the daily
capacities at each work center, and the flow of the partially completed products between work centers:

Node 1 represents the point where raw materials enter the process, and node 15 is the packaging and
distribution center. Determine the maximum number of units that can be completed each day and the
number of units processed at each work center.

Requirements:
1.
2.
3.
4.

Copy the problem and solve problem - Handwritten

Bond paper with margin
Box final Answer
Submission will be Friday (October 3, 2014)