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. Copy the problem and solve problem - Handwritten

2. Bond paper with margin

3. Box final Answer

4. Submission will be Friday (October 3, 2014)