Using the hungarian manual method determine the optimal


Assignment LP Model

In a machine shop, four jobs may be performed on any of four machines. The hours required for each job on each machine are presented in the following table. The plant supervisor would like to assign jobs so that the total time is minimized. Use the assignment method to find the best solution.

JOBS

MACHINES


1

2

3

4

1

10

14

16

13

2

12

13

15

12

3

9

12

12

11

4

14

16

18

16

a)  Using the Hungarian (manual) method, determine the optimal assignment of jobs to Individuals in order to minimize the time for completion of jobs. Indicate the overall cost.

b)  Write an LP formulation that could be used to solve this problem with the relevant LP software packages like Microsoft Excel "solver".

Solution Preview :

Prepared by a verified Expert
Business Management: Using the hungarian manual method determine the optimal
Reference No:- TGS02239448

Now Priced at $20 (50% Discount)

Recommended (96%)

Rated (4.8/5)