Exam 9: Transportation, Assignment, and Network Models

Find the least amount of cable that will allow Jack's Cable Company to connect the following nodes (houses).

Find the shortest route from Node 1 to Node 6.

When using a general LP model for transportation problems, if there are 4 sources and 3 destinations, which of the following statements is true?

Given the following distances between destination nodes, what is the minimum distance that connects all the nodes?

The Pointy-haired boss has five projects to assign and decides to go against all convention and assign them to individuals rather than project teams.He has the Elbonians estimate the labor cost in dollars of each possible assignment and that information is summarized in the table. The Pointy-haired boss knows a thing or two about optimization and decides to formulate the problem as a cost maximization problem.Use Solver to determine the answer he arrives at.

Write the objective function and constraints for this problem modeled as an LP.

A water company is analyzing the flow of water through pipes in an office building.The flow capacities are given in the table below.Flow is measured in 100 gallons/hour.What is the maximal flow of water from node 1 to node 5?

Given the following nodes and distances, determine the minimum length of cable necessary to connect all six nodes.

The Pointy-haired boss has five projects to assign and decides to go against all convention and assign them to individuals rather than project teams.He has the Elbonians estimate the labor cost in dollars of each possible assignment and that information is summarized in the table. The Pointy-haired boss knows a thing or two about optimization and decides to formulate the problem as a cost maximization problem.Use Solver to determine the answer he arrives at.

Given a network with the following distances: Determine which nodes should be connected to get the minimum distance from Nodes 1 through 6. Determine the minimum distance.

When using the shortest-route technique, the second step is to

When using the shortest-route technique, the first step is to

The points on the network are referred to as nodes.

Cable television companies would employ the shortest-route technique to lay out the cables connecting individual houses.

If your goal was to construct a network in which all points were connected and the distance between them was as short as possible, the technique that you would use is

The east-to-west (City 5 to City 1)air traffic system passing through the United States can handle aircraft flows with capacities in hundreds of planes per hour as shown.What is the peak air traffic load in aircraft per hour from City 5 to City 1 that this system can handle?

A cable company must provide service for 6 houses in a particular neighborhood.They would like to wire the neighborhood in a way to minimize the wiring costs (or distance).What is the minimal length of the network required to span the entire neighborhood?

A cable company must provide service for 6 houses in a particular neighborhood.They would like to wire the neighborhood in a way to minimize the wiring costs (or distance).What is the minimal length of the network required to span the entire neighborhood?

The Pointy-haired boss has five projects to assign and decides to go against all convention and assign them to individuals rather than project teams.He has the Elbonians estimate the labor cost in dollars of each possible assignment and that information is summarized in the table. Use Solver to determine the optimal assignment.

The shortest-route technique might be used by someone planning a vacation in order to minimize the required amount of driving.