A Company wishes to assign 4 salesman to 4 districts. The volume of sales matrix is given below. Make the optimal assignment which results in maximum volume of sales.

Welcome back.

and 5 others joined a min ago.

4.9kviews

written 8.9 years ago by

teamques10 ★ 70k

modified 3.9 years ago by

krithikkm200 • 10

**Mumbai University > Mechanical Engineering > Sem 7 > Production planning and control

Marks: 10M

Year: May 2016**

production planning and control

ADD COMMENT EDIT

1 Answer

178views

written 8.9 years ago by

teamques10 ★ 70k

enter image description here

The above problem is of maximization type

To convert it into minimization

By applying Hungarian Method

250	200	80	100
150	100	300	250
0	125	100	150
100	150	80	200

Applying row operation

170	120	0	20
50	0	200	150
0	125	100	150
20	70	0	120

Applying Column operation and assignment

Priority from left to right and top to bottom

170	120	0
50	0
0	125
20	70	100	130
			100

No of assignment ≠ Size of Matrix

Therefore we change the priority of solutions taking Priority Right to Left and top to bottom

170	120	0	0
50	0	300	130
0	125	100	130
20	70	100	130

Therefore Number of assignments = size of the Matrix

The given below solution is Optimal

Salesman	District	Sales
1	D	400
2	B	400
3	A	500
4	C	420

Total Sales = 1720 Units

ADD COMMENT EDIT

Community

Content

Company