Assignment Problem

ASSIGNMENT PROBLEM

Hungarian Method: Draw minimum horizontal and vertical lines covering all the zeros. Is there a rule for this method as i am very confused since in some problem i can draw horizontal lines as per my understanding but when checking it solutions, vertical lines have been drawn.

 

ANy help would be appreciated.

Replies (5)

There may following possible answer …….

  1. only vertical line cover all zeros.
  2. only horizontal line cover all zeros.
  3. both vertical line & horizontal line cover all zeros.

 

But answer in all circumstance will be same ………….

Could you explain with an example (Matrix) ?

Draw minimum horizontal/vertical lines covering all the zeros. starting from those raw/clmn where no. of zero is max. and follow the same procedure till all zero uncovered

Well Rahim, 

There is a method which I usually follow when the sum is having many rows & columns..

U can follow this method with full confidence.

Make assignment ie assign  zero to relevant row/ columns as we usually do when optimum solution is reached.

Mark all rows (Eg. put a tick mark against it) that DONT have any assignments..

Mark all columns which have ZEROS (not necessarily assigned) in MARKED rows.

Mark all rows which have ASSIGNMENT in the MARKED columns

Draw lines through UNMARKED rows & MARKED columns..

Hope it helps

Thanks a lot manavsi.

Leave a Reply

Your are not logged in . Please login to post replies

Click here to Login / Register  

Company
Featured 27 October 2026
semi-qualified CA

Saini Pati Shah & Co LLP, Chartered Accountants

Mumbai

CA Final

View Details
Company
02 November 2026
Audit Executive

SRJP & Co LLP

Kochi

CA Inter

View Details
Company
10 November 2026
FP&A Executive

Gujarat Guardian

Ankleshwar

CA Final

View Details
Company
28 October 2026
Assistant Director/ Associate Director-Finance & Accounting

Krea University

Chennai

CA

View Details
Company
20 November 2026
Senior Accountant

Compass Tex India Pvt Ltd

Coimbatore

CA Inter

View Details
Company
ARTICLESHIP 29 October 2026
Article Assistant (CA Inter / CMA Inter) - Thrissur

Varma Raja & Associates

Thrissur

CA Inter

View Details
Company
ARTICLESHIP 14 November 2026
Article Assistant

Jitendra Agarwal & Associates

Bengaluru

CA Inter

View Details
Company
16 November 2026
Indirect Tax Associate

Sekhri Kanodia & Associates

Mumbai

B.Com

View Details