There are problems where certain facilities have to be assigned to a number of jobs so as to maximize the overall performance of the assignment.The problem can be converted into a minimization problem in the following ways and then Hungarian method can be used for its solution.
Example : A marketing manager has five salesmen and sales districts. Considering the capabilities of the salesmen and the nature of districts, the marketing manager estimates that sales per month (in hundred rupees) for each salesman in each district would be as follows. Find the assignment of salesmen to districts that will result in maximum sales.
Solution: The given maximization problem is converted into minimization problem by subtracting from the highest sales value (i.e., 41) with all elements of the given table.
Conversion to Minimization Problem
Reduce the matrix row-wise
Matrix Reduced Row-wise
Reduce the matrix column-wise and draw minimum number of lines to cover all the zeros in the matrix, as shown in Table.
Matrix Reduced Column-wise and Zeros Covered
Number of lines drawn ≠ Order of matrix. Hence not optimal.
Select the least uncovered element, i.e., 4 and subtract it from other uncovered elements, add it to the elements at intersection of line and leave the elements that are covered with single line unchanged, Table.
Added & Subtracted the least Uncovered Element
Now, number of lines drawn = Order of matrix, hence optimality is reached. There are two alternative assignments due to presence of zero elements in cells (4, C), (4, D), (5, C) and (5, D).
Two Alternative Assignments
Quantitative Techniques for management Related Tutorials
|Business Analyst Tutorial||Project Management Tutorial|
|Business Environment Tutorial||Marketing Research Tutorial|
|Business Management for Financial Advisers Tutorial||Research Methodology Tutorial|
|Business Ethics Tutorial||International Business Management Tutorial|
Quantitative Techniques for management Related Interview Questions
|Business Analyst Interview Questions||Project Management Interview Questions|
|Business Environment Interview Questions||Marketing Research Interview Questions|
|Business Management for Financial Advisers Interview Questions||Research Methodology Interview Questions|
|Business Ethics Interview Questions||Business Management Interview Questions|
|International Business Management Interview Questions|
Quantitative Techniques for management Related Practice Tests
|Business Analyst Practice Tests||Project Management Practice Tests|
|Business Environment Practice Tests||Marketing Research Practice Tests|
|Business Management for Financial Advisers Practice Tests||Research Methodology Practice Tests|
|Business Ethics Practice Tests||Business Management Practice Tests|
Quantitative Techniques For Management Tutorial
Quantitative Techniques – Introduction
Measures Of Central Tendency
Linear Programming: Graphical Method
Linear Programming: Simplex Method
Waiting Model (queuing Theory)
Theoretical Probability Distributions
Probability Distribution Of A Random Variable
All rights reserved © 2018 Wisdom IT Services India Pvt. Ltd
Wisdomjobs.com is one of the best job search sites in India.