- +1-530-264-8006
- info@tutorsglobe.com

18,76,764

Questions

Asked

21,311

Experts

9,67,568

Questions

Answered

Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!

Submit Assignment2015 © Tutors Globe. All rights reserved.

## Maximal Assignment Problem, Sample Assignments

Maximal Assignment Problem

Sample Assignment ProblemA company has 5 tasks to be performed. The following matrix presents the return in terms of rupees on allotting i

^{th}( i = 1, 2, 3, 4, 5 ) machine to the j^{th}job ( j = A, B, C, D, E ). Assign the five jobs to the five machines in order to maximize the total expected profit.Jobs

Machines

A

B

C

D

E

1

5

11

10

12

4

2

2

4

6

3

5

3

3

12

5

14

6

4

6

14

4

11

7

5

7

9

8

12

5

Answer

Subtract all the elements from the uppermost element

Highest element = 14

9

3

4

2

10

12

10

8

11

9

11

2

9

0

8

8

0

10

3

7

7

5

6

2

9

Row Reduced matrix

7

1

2

0

8

4

2

0

3

1

11

2

9

0

8

8

0

10

3

7

5

3

4

0

7

I Modified Matrix

N < n i.e. 3 < 5

II Modified Matrix

N < n i.e. 4 < 5

III Modified Matrix

N = n

Zero assignment

Optimal assignment 1 - C 2 - E 3 - D 4 - B 5 - A

Maximum profit = 10 + 5 + 14 + 14 + 7 = Rs. 50