Transportation, assignment, and network models terms
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.