Assignment Problem

Assignment problem solve karne ke pahele kya kya check karna padtha hai

Pahele check karo Maximation hai kya,

Maximisation hai tho, bade element se sab ko subtract karo

Wav!!, I have done it

Uske bad check karo balanced hai kya

Balanced nahi tho dummy row dummy column add karo

So simple, Very easy

Uske bad check karo constriants hai kya

Constraints hai tho , Put infinity at that place

Kya bath hai

Now the given problem is standardised

Hungarian method

First step is Row minima

Second step is column mimina

Third step is, check solution optimal hai kya , Ok so eay

Fourth step is improvement

Fifth step is optimal solution ane thak repeat 3 & 4 , Ok

Sixth step is allocation

Now you have mastered Hungarian method