Assignment Problem - 4 Hungarian Assignment Method - HAM - 2

VISIT My CHANNEL and SUBSCRIBE, there are so many PLAYLISTS on so many topics/chapters... Concept... Method... Calculations... @    / @puaaracademy  

#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,

www.prashantpuaar.com