Question: Assignment problem - the Hungarian method The Research Department at a software company has four software engineers trained to develop new features. There are four

Assignment problem - the Hungarian method The Research Department at a software company has four software engineers trained to develop new features. There are four tasks that need to be completed: design the feature, write the code, conduct testing, and conduct the implementation. The estimated times for each engineer to perform each task are shown in the table below in hours. John and Lee are available for up to two tasks while Ahmad and Aristo are available for up to one task. Use the Hungarian method to show how tasks should be assigned to minimize the total time taken to complete all the tasks. Assume that each engineer is equally qualified for each task. (a) What is the optimal objective function value? Optimal value Enter your answer here (b) Is the optimal assignment unique? Type "Yes" (without quotation mark) if unique, "No"(without quotation mark) if it is not. Yes or no Enter your answer here

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!