Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
11 Cards in this Set
- Front
- Back
Transportation, transshipment and assignment problems are all part of what larger class of linear programming problems?
|
network flow problems
|
|
What are the defining characteristics of transportation problems?
|
(1) a product is transported from a number of sources to a number of destinations at the minimum possible cost; and (2) each source is able to supply a fixed number of units of the product, and each destination has a fixed demand for the product.
|
|
What is a balanced transportation problem?
|
model in which supply equals demand, all constraints are equalities
(supply exactly equals demand) |
|
What is a unbalanced transportation problem?
|
supply is greater than demand or demand is greater than supply.
|
|
How do you deal with a balanced transportation problem in the model formulation?
|
supply equals demand so the supply and demand constraints will be =
|
|
How do you deal with an unbalanced transportation problem in the model formulation?
|
either supply is greater then demand, or demand is greater then supply. Ex if supply exceeds demand, then supply constraint will be <=
|
|
What differs in the model formulation if the supply exceed demand?
|
If supply exceeds demand, then the supply constraints would be ≤
|
|
What differs in the model formulation if demand exceeds supply?
|
if demand exceeds supply, then demand constraints would be ≤
|
|
What is Frank L. Hitchcock credited with doing?
|
He formulated the transportation problem as a method for supplying a product from several factories to a number of cities, giving varying freight rates.
|
|
What is the difference between a transportation problem and a transshipment problem?
|
its an extension of the transshipment problem in which intermediate transshipment points are added between the sources and destinations.
|
|
What is unique about the assignment model?
|
the supply at each source and the demand at each destination are each limited to one unit.
|