Prohibited or Restricted problem: A Prohibited problem is the one in which there are one or more restrictions. E. g. say there are 4 contractors – C1, C2, C3 & C4. And there are 4 roads to be repaired – R1, R2, R3 & R4. But contractor C2 cannot or is not allowed to work on R3. This is a prohibited problem
Then we assign a very high or infinite value (represented by M) to C2-R3 and proceed with solution. Throughout the solution steps, M does not change. Since M is infinity, no assignment is possible in M.
- Take Dummy (if required) & then convert in Regret matrix (if required)
- Do Row minimization and Column minimization.
- Cover all Zeroes in the Table with Minimum possible lines. (Start from maximum zeroes, either row-wise or column-wise).
- If optimal, find assignment.
- If not optimal, write next table, change values & check again with Minimum possible lines.
- Continue the iterations till optimal solution is reached.
Latest posts by Score Tutorial (see all)
- Special Studies in Finance Solved Paper – November 2013 - November 26, 2013
- Special Studies in Finance Solved Paper – April 2010 - November 25, 2013
- Special Studies in Finance Solved Paper – November 2011 - November 25, 2013