Exam 9: Transportation, Assignment, and Network Models

Transportation companies would definitely be interested in the shortest-route technique to optimize travel.

Table 9-3 To demonstrate the personal touch that is part of the Apple experience, Tim Cook decides to personally deliver the first iCar produced in San Jose to the customer's home in Nashville.In order to minimize the carbon footprint, he decides to push the car rather than actually driving it, and since his time is valuable, he wants to choose the shortest route possible.Fortunately, the first genius he talks to at The Genius Bar is able to determine the drive times between cities Tim might pass through along the way to Nashville.The cities and drive times are shown in the table - the push time is assumed to be a direct multiple of the drive time, which will act as a surrogate to keep the numbers low. -What are the elements of the constraint related to the Nashville node based on the information given in Table 9-3?

In the minimal-spanning tree technique, if there is a tie for the nearest node, that suggests that there may be more than one optimal solution.

Given the following nodes and distances, determine the minimal length of cable necessary to connect all nodes, using Node 2 as the starting point.

Table 9-3 To demonstrate the personal touch that is part of the Apple experience, Tim Cook decides to personally deliver the first iCar produced in San Jose to the customer's home in Nashville.In order to minimize the carbon footprint, he decides to push the car rather than actually driving it, and since his time is valuable, he wants to choose the shortest route possible.Fortunately, the first genius he talks to at The Genius Bar is able to determine the drive times between cities Tim might pass through along the way to Nashville.The cities and drive times are shown in the table - the push time is assumed to be a direct multiple of the drive time, which will act as a surrogate to keep the numbers low. -How many decision variables are needed to model the scenario described in Table 9-3 using LP?

Transportation models can be used for which of the following decisions?

Use Solver to determine the shortest route between San Jose and Nashville.

The shortest-route model assumes that one is trying to connect two end points in the shortest manner possible, rather than attempting to connect all the nodes in the model.

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 transshipment problem is a maximization problem.

In a transportation problem, a single source may supply something to all destinations.

The minimal-spanning tree technique would best be used

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. What are the components of the objective function associated with Project 3?

Find the shortest route from Node 1 to Node 4 using the shortest-route technique.

Table 9-3 To demonstrate the personal touch that is part of the Apple experience, Tim Cook decides to personally deliver the first iCar produced in San Jose to the customer's home in Nashville.In order to minimize the carbon footprint, he decides to push the car rather than actually driving it, and since his time is valuable, he wants to choose the shortest route possible.Fortunately, the first genius he talks to at The Genius Bar is able to determine the drive times between cities Tim might pass through along the way to Nashville.The cities and drive times are shown in the table - the push time is assumed to be a direct multiple of the drive time, which will act as a surrogate to keep the numbers low. -What is the shortest route that uses three stops in between the San Jose and Nashville end points based on the information given in Table 9-3?

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. What is the full formulation of the LP that solves this problem?

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. What is the full formulation of the LP that solves this problem?

A technique that allows a researcher to determine the greatest amount of material that can move through a network is called

A typical transportation problem may ask the question, "How many of X should be shipped to point E from source A?"

Brantley College has decided to "wire" its campus.The first stage in this effort is to install the "backbone," i.e., to connect all the buildings.The table below gives the distances between the various buildings on campus in hundreds of feet.How should the buildings be connected to minimize the total length of cable? What length of cable is required?