HSC Commerce 12th Board ExamMaharashtra State Board
Share
Notifications

View all notifications
Books Shortlist
Your shortlist is empty

Solve the Following Minimal Assignment Problem and Hence Find the Minimum Value : - HSC Commerce 12th Board Exam - Mathematics and Statistics

Login
Create free account


      Forgot password?

Question

Solve the following minimal assignment problem and hence find the minimum value : 

  I II III IV
A 2 10 9 7
B 13 2 12 2
C 3 4 6 1
D 4 15 4 9

 

Solution

  I II III IV
A 2 10 9 7
B 13 2 12 2
C 3 4 6 1
D 4 15 4 9

Subtracting minimum element from each row,
we have 

  I II III IV
A 0 8 7 5
B 11 0 10 0
C 2 3 5 0
D 0 11 0 5

Subtracting minimum element from each
Column, we have 

  I II III IV
A 0 8 7 5
B 11 0 10 0
C 2 3 5 0
D 0 11 0 5

Hence A → I, B → II, C → IV, D → III
Minimum value is 2 + 2 + 1 + 4 = 9  

  Is there an error in this question or solution?

APPEARS IN

 2017-2018 (March) (with solutions)
Question 5.1.2 | 13.00 marks

Video TutorialsVIEW ALL [1]

Solution Solve the Following Minimal Assignment Problem and Hence Find the Minimum Value : Concept: Assignment Problem.
S
View in app×