MCQ
Uploaded by
raj8kanungoMCQ
Uploaded by
raj8kanungo1. What is the difference between minimal cost network flows and transportation problems?
1. The minimal cost network flows are special cases of transportation problems
2. The transportation problems are special cases of the minimal cost network flows
3. There is no difference
4. The transportation problems are formulated in terms of tableaus, while the minimal
cost network flows are formulated in terms of graphs
2. With the transportation technique, the initial solution can be generated in any fashion one
chooses. The only restriction is that
A. the edge constraints for supply and demand are satisfied.
B. the solution is not degenerate.
C. the solution must be optimal.
D. one must use the northwest-corner method.
3. The purpose of the stepping-stone method is to
1. develop the initial solution to the transportation problem.
2. assist one in moving from an initial feasible solution to the optimal solution.
3. determine whether a given solution is feasible or not.
4. identify the relevant costs in a transportation problem.
4. The purpose of a dummy source or dummy destination in a transportation problem is to
1. prevent the solution from becoming degenerate.
2. obtain a balance between total supply and total demand.
3. make certain that the total cost does not exceed some specified figure.
4. provide a means of representing a dummy problem.
5. Which of the following is NOT needed to use the transportation model?
1. the cost of shipping one unit from each origin to each destination
2. the destination points and the demand per period at each
3. the origin points and the capacity or supply per period at each
4. degeneracy
6. Which of the following is a method for improving an initial solution in a transportation
problem?
1. northwest-corner
2. intuitive lowest-cost
3. southeast-corner rule
4. stepping-stone
7. The transportation method assumes that
1. there are no economies of scale if large quantities are shipped from one source to one
destination.
2. table plus the number of columns in the table plus 1.
3. There is only one optimal solution for each problem.
4. the number of dummy sources equals the number of dummy destinations
8. Which of these statements about the stepping-stone method is best?
1. A dummy source and destination must be added if the number of rows plus columns
minus 1 is not equal to the number of filled squares.
2. Only squares containing assigned shipments can be used to trace a path back to an
empty square.
3. An improvement index that is a net positive means that the initial solution can be
improved.
4. Only empty squares can be used to trace a path back to a square containing an
assigned shipment
9. In a transportation problem, we must make the number of __________ and __________
equal.
1. destinations; sources
2. units supplied; units demanded
3. columns; rows
4. positive cost coefficients; negative cost coefficients
5. warehouses; suppliers
10. __________ or __________ are used to "balance" an assignment or transportation
problem.
1. Destinations; sources
