Question: Use the Hungarian Method to solve the following Assignment Problem. Consider the following management decision problem : you have 4 employees E1, E2, E3, and

Use the Hungarian Method to solve the following Assignment Problem.

Consider the following management decision problem: you have 4 employees E1, E2, E3, and E4 that must be reassigned to new jobs J1, J2, J3, and J4 (which they can all "sort of" do, with different training and quality costs) - and you must decide which employee should do which job (i.e., you need to make an assignment which has the least total cost for the company). Below is the cost matrix showing what the costs would be for assigning each employee to one of the jobs. You want to minimize the total cost for an assignment of the employees each to one job,

i.e., to minimize i (cost for Ei to do job J(i)) where (i) is the label of the job that employee i is assigned to.

J1

J2

J3

J4

E1

75

70

73

80

E2

70

89

70

70

E3

85

70

80

76

E4

77

70

73

80

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!