Vidyalelo
Management · Q71

Operations Research or Qualitative Approach

Graduate and Post Graduate · Management · question 71

Q71

To proceed with the MODI algorithm for solving an assignment problem, the number of dummy allocations need to be added are.

A.
n
B.
2n
C.
n-1
Answer
D.
2n-1

Answer: Option C

Solution

Answer: Option C
Solution:
To proceed with the MODI algorithm for solving an assignment problem, the number of dummy allocations need to be added are n-1. The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution.