Assignment Problem - 4 Hungarian Assignment Method - HAM - 2

#operationsresearch #OR #assignment #assignmentproblem #hungarianassignmentmethod #HAM #optimalsolution #free #study #freetutorials

Assignment Problem

Hungarian Assignment Method - HAM

Optimality criterion
If the number of assigned cells is equal to the number of rows/columns, then it is an optimal solution. The total cost associated with this solution is obtained by adding original cost figures in the occupied cells. If a zero cell was chosen arbitrarily in the previous Step , there exists an alternative optimal solution. But if no optimal solution is found, then go to the next following Step .

Revise the opportunity cost table Draw a set of horizontal and vertical lines to cover all the zeros in the revised cost table obtained from Step 3, by using the following procedure:
a) For each row in which no assignment was made, mark a tick (√)
b) Examine the marked rows. If any zero cells occur in those rows, mark to the respective columns that contain those zeros.
c) Examine marked columns. If any assigned zero occurs in those columns, tick the respective rows that contain those assigned zeros.
d) Repeat this process until no more rows or columns can be marked.
e) Draw a straight line through each marked column and each unmarked row. If the number of lines drawn (or total assignments) is equal to the number of rows (or columns), the current solution is the optimal solution, otherwise go to the next Step.

Develop the new revised opportunity cost table –
a) From among the cells not covered by any line, choose the smallest element. Call this value k.
b) Subtract k from every element in the cell not covered by a line.
c) Add k to every element in the cell covered by the two lines, i.e. intersection of two lines.
d) Elements in cells covered by one line remain unchanged.

MBA - MCA - CA - CS - CWA - CPA - CFA - CMA - BBA - BCOM - MCOM - CAIIB - FIII, Probability, standard deviation, binomial distribution, normal distribution, poisson distribution, probability distribution, assignment problem in operations research, transportation problem in operations research, queuing theory, cpm, pert, binomial distribution in probability, chi square distribution, conditional probability, poisson distribution probability, job sequencing problem, assignment problem, northwest corner method, hungarian method for solving assignment problem, time series analysis in statistics, queuing theory in operations research, replacement problems in operations research, degeneracy in transportation problem, simulation problem in operational research, inventory model in operations research, fitting of binomial distribution, fitting of poisson distribution, pchart, cchart, npchart, mean chart, range chart, fit a binomial distribution, fit a poisson distribution, fitting of poisson distribution, fitting of binomial distribution, dual of transportation problem, duality, dual of linear programming problem, linear programming, simplex method, graphic method, graphical method, graph, odds, data science, data analysis, data mining, data management, dbms, data interpretation, reasoning, logic, coding, python, java, c, c++, c#, exponential distribution, uniform distribution, zvalue, zscore,
index number, base shifting,

[himanshubansal]

Best Explanations one can have. Recommended to everyone!

[veenasinghrajput]

Hello Sir,
Whenever I fall into trouble in some numericals, I usually follow your videos and guess what I found!
A perfect explanation that simplifies the numerical very easily.
Thanks for such an awesome explanation of numericals. Its really a great support for students.

[pratikgahane]

College me padhaya kuch nahi samja. Apne bataya 12 min me samaj gaya..great video sir..

[bandavyam]

Hello sir,
Your explainatuon is 100% better than our lecturer.thank you sir😍

[princeverma]

Thanku sir aapne bhot aache tarike se samjhaya n meri smajh m vese km aati h ot but aapne jis tarike se samjhaya 80% smajh aaya

Thanku sir 🙏

[muhammadhussainisani]

Appreciate your work Sir, you have made this subject more easy for viewers/students,
You owe a Pakistani student of yours now-.
Thank you-.

[hemanttekwani]

Best explanation ever one can give ..thanks a lot sir 🙏

[hrishikeshdeka]

thank you so much sir.. best explanation ever

[DeepakSharma-nrzb]

Amazing way of explaining the concept. Thanks a lot sir

[abhishekmanocha]

thank you sir
your videos are helpful . kindly keep it up your efforts

[rachanajain]

This explanation was very helpful. Understood very easily.Thank you Sir

[saipavan]

Great 👌 explanation sir thank you for making for us thank you sooo much sir 👍...

[arbajshaikh]

Thank U very much sir
Best explained with good voice 🙏♥️

[RanjithKumar-cmtp]

well taught sir and easy to understand.Thanks.

[jagadashjagan]

Sir you teached better than my mam so I understand easily👏

[syedafzal]

Thanks for a lot sir ur teaching is super

[balajid]

Thank you very much sir. Nice and neat explanation.

[Generation_]

No doubt Excellent video. Sometimes the video goes blur, it causes disturbance.

[rajeshranjan]

thanks a lot Sir

u r great
salute to u