Transportation problems Quiz

1. A balanced problem has $m$ sources and $n$ destinations. How many occupied cells does a non-degenerate solution have?

• A. $m+n$
• B. $m+n-1$
• C. $mn$
• D. $m+n+1$

2. What is the improvement index of cell $(i,j)$?

• A. $R_i+K_j-C_{ij}$
• B. $C_{ij}+R_i+K_j$
• C. $R_i-K_j-C_{ij}$
• D. $C_{ij}-R_i-K_j$

3. All improvement indices are 0 or positive. What does this show?

• A. The current solution is optimal
• B. The solution is degenerate
• C. A dummy is needed
• D. The problem is unbalanced

4. Total supply is 70 and total demand is 80. What should be added?

• A. A dummy destination with demand 10
• B. A dummy source with supply 80
• C. A dummy source with supply 10 and zero costs
• D. Nothing

5. In a stepping-stone loop, the exiting cell is

• A. the $+$ cell with the largest quantity
• B. the $-$ cell with the smallest quantity
• C. the entering cell
• D. any occupied cell