Five salesmen are to be assigned to five territory. Based on past performance, the following table shows annual sales (in lakhs) that can be generated by each salesman in each territory. Find the optimum assignment. ** indicates that salesman 4 does not wish to work in territory 2. -

Mumbai University > Mechanical Engineering > Sem 7 > Operations Research

Marks: 10 Marks

Year: Dec 2015

As this problem is of improvement of sales, it is a problem of maximization. So first converting maximization type into minimization type by subtracting all values from biggest value in given table.

Replacing restriction type by M, let M is a very large number.

Applying Row operation

Applying column operation as well as assign the job by priority Left-Right & Top-Bottom

No. of assignments = No. of Rows, hence the solution is feasible.