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

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

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!