Solving assignment problem using hungarian method


1) Resolve the assignment problem given below by using Hungarian method.  Matrix entries are processing times in hours.

               Operator
               1     2     3     4       5
Job    1    20    22    35    22    18
         2    4     26    24    24     7
         3    23    14    17    19    19
         4    17    15    16    18    15
         5    16    19    21    19    25

2) Describe the procedure to resolve n jobs through m machines and two jobs through m machines.

3) The table given below gives the activities of the construction project and duration.

Activity              1-2    1-3    2-3    2-4    3-4    4-5
Duration (Days)    20     25      10     12       6      10

(a) Sketch the network for the project

(b) Determine the critical path

(c) Determine the total, free and independent floats each activity.

4) What do you mean by Replacement?  Explain some significant replacement situations and replacement policies.

5) Describe Replacement of items which deteriorate with time value of money.

6) Describe the reasons for Replacement.

Request for Solution File

Ask an Expert for Answer!!
Operation Research: Solving assignment problem using hungarian method
Reference No:- TGS012379

Expected delivery within 24 Hours