Scribd
Upload
404 views

Network Model - Problem Set

The document describes three network modeling problems. The first problem involves determining the shortest route home for the Voyager spacecraft through a network connecting different worlds and space anomalies in the Delta Quadrant. The second problem involves determining the minimum number of miles of pipe needed to connect 10 cities in a pipeline network. The third problem involves determining the maximum number of units that can be completed each day moving through a manufacturing work center network with given daily capacities at each center.

Uploaded by

Ryan Jeffrey Padua Curbano
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
404 views

Network Model - Problem Set

The document describes three network modeling problems. The first problem involves determining the shortest route home for the Voyager spacecraft through a network connecting different worlds and space anomalies in the Delta Quadrant. The second problem involves determining the minimum number of miles of pipe needed to connect 10 cities in a pipeline network. The third problem involves determining the maximum number of units that can be completed each day moving through a manufacturing work center network with given daily capacities at each center.

Uploaded by

Ryan Jeffrey Padua Curbano
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

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)

You might also like