Exam 9: Transportation, Assignment, and Network Models

Transportation models may be used when a firm is trying to decide where to locate a new facility.

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

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

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?

Find the shortest route from Node 1 to Node 4.

In the maximal-flow technique, a zero (0)means no flow or a one-way arc.

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. How many constraints are in an LP formulation of this problem?

A logistics company is determining the shortest route to get to a selected final destination.What is the sequence of nodes that comprise the shortest distance to the final destination? The information on possible paths and distances is given below:

Which of the following statements concerning the transshipment problem is false?

Find the shortest route from Node 1 to Node 6.

Which of the following problems can be solved as a linear program using binary decision variables?

A cable company must provide service for 7 houses in a particular neighborhood.They would like to wire the neighborhood in a way to minimize the wiring costs (or distance).How should the cable company wire the neighborhood and what would be the minimal length of the network?

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

Find the shortest route from Node 1 to each of the other nodes in the transportation network represented below.

What is said to exist when total demand equals total supply in a transportation problem?

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 constraints including the nonnegativity constraint are needed to model the scenario described in Table 9-3 using LP?

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. -Tim Cook wasn't being observant and mistakenly went to The Evil Genius Bar.The evil genius there, distinguishable from his counterpart only by his neatly trimmed goatee, decides to determine the longest route through the network described in Table 9-3.How many hours will Tim's trip take?

SE Appliances manufacturers refrigerators in Richmond, Charlotte, and Atlanta.Refrigerators then must be shipped to meet demand in Washington, New York, and Miami.The table below lists the shipping costs, supply, and demand information. How many units should be shipped from each plant to each retail store in order to minimize shipping costs?

Lines connecting nodes on a network are called links.

Pipeline fluid flows are indicated below.Determine the maximum flow from Node 1 to Node 4.