Transportation, assignment, and network models terms

Ace your homework & exams now with Quizwiz!

3

A company is considering opening one new production facility, and three locations are being considered. For this facility location problem, how many transportation models must be developed and solved?

Destination

A demand location in a transportation problem.

The maximal-flow model

A large city is planning for the Olympic Games which will be coming in a few years. The transportation system is being evaluated to determine what expansion is needed to handle the large numbers of visitors to the games. which of the following models would most likely help the city plannners determine the capacity of the current system?

shortest-route problem

A network problem with the objective of finding the shortest distance from one location to another while passing through intermediate nodes.

Minimal- Spanning Tree Problem

A network problem with the objective of minimizing the total distance or cost required to connect all the nodes in the network.

Node

A point in a network, often represented by a circle, that is at the beginning or end of an arc.

Transportation Problem

A specific case of LP concerned with scheduling shipments from sources to destinations so that total transportation costs are minimized.

Facility Location analysis

An application of the transportation method to help a firm decide where to locate a new factory, warehouse, or other facility.

All supplies and demands equal to 1

An assignment problem may be viewed as a transportation problem with

Source

An origin or supply location in transportation problem. Also, the origin or beginning node in a maximal - flow network.

One dummy crane must be used in the model

Four cranes are being assigned to five construction jobs. One of the jobs will be delayed until one of the cranes becomes available after finishing the first job. An assignment model will be used. To allow specialized software to find a solution to this problem,

20 variables and 9 constraints

If a transportation problem has 4 sources and 5 destinations, the linear program for this will have

Minimize the time or distance to get from one point to another

In a typical shortest-route model, the objective is to

The minimal-spanning tree model

The computing center of a large university is installing fiber-optic cables to fifteen buildings on campus. Which of the following models could be used to determine the least amount of cable required to connect all the buildings?

Sink

The final node or destination in a network.

The minimal-spanning tree model

Which network model is used to determine how to connect all points of a network together while minimizing the total distance between them?

arc

a line in a network that may represent a path or route. An arc or branch is used to connect the nodes in a network.

Maximal-Flow Problem

a network problem with the objective of determining the maximum amount that may flow from the origin or source to the final destination or sink.

Assignment problems

a special type of network problems in which costs are minimized while assigning people to jobs (or other such assignments) on a one-to-one basis.


Related study sets

Prep-U chapter 55 management of Patients with Urinary Disorders-

View Set

Chapter 50: Diabetes Mellitus and the Metabolic Syndrome

View Set

World Regional Geography: Chapter 1

View Set

Foreign Corrupt Practices Act (FCPA)

View Set