Scribd
Upload
61 views2 pages

Transportation and Assignment Problems - Quiz

The document provides a 10 question quiz on transportation and assignment problems. The questions cover topics such as determining row and column penalties using Vogel's approximation method, characteristics of optimal versus non-degenerate versus infeasible solutions, ensuring the number of columns and rows are equal in transportation problems, assigning costs to dummy rows/columns in unbalanced problems, characteristics of assignment problems versus transportation problems, using cell evaluation to calculate optimality tests or degeneracy indexes, whether degenerate solutions or unique solutions are possible, and characteristics that are true for assignment problems.

Uploaded by

shubhamgoelpgdmrm23
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
61 views2 pages

Transportation and Assignment Problems - Quiz

The document provides a 10 question quiz on transportation and assignment problems. The questions cover topics such as determining row and column penalties using Vogel's approximation method, characteristics of optimal versus non-degenerate versus infeasible solutions, ensuring the number of columns and rows are equal in transportation problems, assigning costs to dummy rows/columns in unbalanced problems, characteristics of assignment problems versus transportation problems, using cell evaluation to calculate optimality tests or degeneracy indexes, whether degenerate solutions or unique solutions are possible, and characteristics that are true for assignment problems.

Uploaded by

shubhamgoelpgdmrm23
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

12/7/23, 10:35 AM Transportation and Assignment Problems

NAME :

Transportation and Assignment CLASS :


Problems
DATE :
10 Questions

1. In applying Vowgel's approximation method to a profit maximization problem, row


and column penalties are determined by:

finding the difference between the finding the sum of the unit costs in
A two highest unit costs in each row B each row or column.
and column.

finding the difference between the finding the smallest unit cost in each
C two lowest unit costs in each row and D row or column.
column.

2. 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:

A Optimal B Non-Degenerate

C Degenerate D Infeasible

3. In a transportation problem, we must make the number of __________ and


__________ equal.

A destinations; sources B columns; rows

C warehouses; suppliers D units supplied; units demanded

4. In case of an unbalanced problem, shipping cost coefficients of ____________ are


assigned to each created dummy factory or warehouse.

A zero B one

C high positive costs D high negative costs

https://quizizz.com/print/quiz/5f63a5630ee669001b4957fc 1/2
12/7/23, 10:35 AM Transportation and Assignment Problems

5. 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 ___________.

A 1; 1 B 0; 0

C -1; -1 D ∞;∞

6. In a transportation problem, a single source may supply the units to any number of
destinations.

A False B True

7. The cell evaluation dij = Cij - (ui + vj) is used to calculate __________.

A Optimality test B Degeneracy index

MODI cost values (ui, vj) Opportunity costs for using a


C D
particular route

8. It is possible to find an optimal solution for a transportation problem that is


degenerate.

A False B True

9. Always a transportation problem possess unique solution.

A True B False

10. Which is true for assignment problem?

All rim requirements are one One assignment for each row and
A B
each column

All are true The number of rows equals the


C D
number of columns

https://quizizz.com/print/quiz/5f63a5630ee669001b4957fc 2/2

You might also like