Question: 2) The problem data The assignment problem is a special case of transportation problem in which the objective is to assign ' m ' jobs
2) The problem data The assignment problem is a special case of transportation problem in which the objective is to assign ' m ' jobs or workers to ' n ' machines such that the cost incurred is minimized. The element Cij represents the cost of assigning worker i to job j(I,j=1,2,n). There is no loss in generality in assuming that the number of workers always equals the number of jobs because we can always add fictitious (untrue or fabricated) workers or fictitious jobs to affect this result. Four jobs are to be assigned to Four machines. The processing costs are as given in the matrix shown below. Find the allocation which will minimize the overall processing cost. Solve this balanced assignment problem using 1) ILP formulation and Branch and Bound for ILP (Lingo Software) 2) Least-Cost Branch and Bound 3) Using the Hungarian Method Comparing results
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
