4. a. Explain the steps in Hungarian method. Differentiate between Transportation and Assignment problem. b. Find the optimal assignment of four jobs and four machines when the cost of assignment is given by the following table: J1 J2 J3 J4 M1 10 9 8 7 M2 3 4 5 6 M3 2 1 1 2 M4 4 3 5 6 [Steps in Hungarian method-3 Differences between Transportation and
Answer: a) Hungarian method algorithm is based on the concept of opportunity costand is more efficient in solving assignment problems. The following stepsare adopted to solve an AP using the Hungarian method algorithm.
Step 1: Prepare row
