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

Advertisement

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.

 

————————————————————————————————————————–

Steps –

  1. Take Dummy (if required) & then convert in Regret matrix (if required)
  2. Do Row minimization and Column minimization.
  3. Cover all Zeroes in the Table with Minimum possible lines. (Start from maximum zeroes, either row-wise or column-wise).
  4. If optimal, find assignment.
  5. If not optimal, write next table, change values & check again with Minimum possible lines.
  6. Continue the iterations till optimal solution is reached.
Advertisement
The following two tabs change content below.

Score Tutorial

S’COrE Education is a professional coaching institute to coach for new generation courses. S’COrE has highly experienced faculty with enormous experience and achievement in teaching and industry. We teach each subject in such a manner that even complicated subject feels simple. This helps student to S’COrE-the-Max. Since 1998 S’COrE had university toppers accross courses and subjects. Once you are our student you will also believe S’COrE - the - Best !!
6 Comments

Leave a reply

BMS.co.in is aimed at revolutionising Bachelors in Management Studies education, also known as BMS for students appearing for BMS exams across all states of India. We provide free study material, 100s of tutorials with worked examples, past papers, tips, tricks for BMS exams, we are creating a digital learning library.

Disclaimer: We are not affiliated with any university or government body in anyway.

©2020 BMS - Bachelor of Management Studies Community 

A Management Paradise Venture

Ask Us On WhatsApp
or

Log in with your credentials

or    

Forgot your details?

or

Create Account