Transportation and Assignment Problems
Authored by Radhakrishnan Raki
Mathematics
University
Used 115+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In applying Vowgel's approximation method to a profit maximization problem, row and column penalties are determined by:
finding the smallest unit cost in each row or column.
finding the sum of the unit costs in each row or column.
finding the difference between the two lowest unit costs in each row and column.
finding the difference between the two highest unit costs in each row and column.
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a transportation problem, when the number of occupied cells is less than the number of rows plus the number of columns -1, we say that the solution is:
Infeasible
Non-Degenerate
Optimal
Degenerate
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a transportation problem, we must make the number of __________ and __________ equal.
destinations; sources
units supplied; units demanded
columns; rows
warehouses; suppliers
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In case of an unbalanced problem, shipping cost coefficients of ____________ are assigned to each created dummy factory or warehouse.
high positive costs
high negative costs
zero
one
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
An assignment problem can be viewed as a special case of transportation problem in which the capacity from each source is ___________ and the demand at each destination is ___________.
1; 1
;
0; 0
-1; -1
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In a transportation problem, a single source may supply the units to any number of destinations.
True
False
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The cell evaluation dij = Cij - (ui + vj) is used to calculate __________.
Opportunity costs for using a particular route
MODI cost values (ui, vj)
Degeneracy index
Optimality test
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
