Questions from Management Science


Q: Given the following network, with the indicated flow capacities along each

Given the following network, with the indicated flow capacities along each branch, determine the maximum flow from source node 1 to destination node 6 and the flow along each branch:

See Answer

Q: An oil well in Abu Dhabi (source) must pump oil

An oil well in Abu Dhabi (source) must pump oil from Abu Dhabi to Al Ain (Destination) through existing pipelines passing through several cities along its way. Since these pipelines are constructed in...

See Answer

Q: The FAA has granted a license to a new airline, Omniair

The FAA has granted a license to a new airline, Omniair, and awarded it several routes between Los Angeles and Chicago. The f lights per day for each route are shown in the following network: Determin...

See Answer

Q: The National Express Parcel Service has established various truck and air routes

The National Express Parcel Service has established various truck and air routes around the country over which it ships parcels. The holiday season is approaching, which means a dramatic increase in t...

See Answer

Q: The traffic management office in Richmond is attempting to analyze the potential

The traffic management office in Richmond is attempting to analyze the potential traffic flow from a new office complex under construction to an interstate highway interchange during the evening rush...

See Answer

Q: The Dynaco Company manufactures a product in five stages. Each stage

The Dynaco Company manufactures a product in five stages. Each stage of the manufacturing process is conducted at a different plant. The following network shows the five different stages and the route...

See Answer

Q: Given the following network with the indicated distances between nodes (in

Given the following network with the indicated distances between nodes (in miles), determine the shortest route from node 1 to each of the other six nodes (2, 3, 4, 5, 6, and 7):

See Answer

Q: The plant engineer for the Bitco manufacturing plant is designing an overhead

The plant engineer for the Bitco manufacturing plant is designing an overhead conveyor system that will connect the distribution/inventory center to all areas of the plant. The network of possible con...

See Answer

Q: The Matsusaki Company near Nashville, Tennessee, is a direct auto

The Matsusaki Company near Nashville, Tennessee, is a direct auto parts supplier for the nearby Neptune auto manufacturing plant. To gain a competitive advantage and meet quality requirements of its c...

See Answer

Q: Consider the network in Problem 8, but with the following new

Consider the network in Problem 8, but with the following new time estimates for each activity: Determine the following: a. Expected activity times b. Earliest activity times c. Latest activity times...

See Answer