Assignment Problems

1). Using the following cost matrix, determine (a) optimal job assignment (b) the cost of assignments. Job Mechanic A B C D E F 1 2 10 3 9 7 7 5 3 5 9 10 3 3 8 6 8 9 4 2 2 2 2 6 5 8 7 4 4 10

2).A company has 5 jobs to be done on five machines.Any job can be done on any machine. The cost of doing the jobs in different machines are given below. Assign the jobs fordifferent machines so as to minimise the total cost. Jobs 1 2 3 4 5 A 13 9 12 6 15 B 8 15 9 12 17 Machines C 16 24 4 10 18

D 18 9 4 8 12

E 19 12 4 13 20

3).Four different jobs can be done on four different machines and take down time costs are prohibitively high for change overs. The matrix below gives the cost in rupees of producing job i on machine j:

Jobs

Machines

M1 M2 M3 M4 J1 5 7 11 6 J2 8 5 9 6 J3 4 7 10 7 J4 10 4 8 3 How should the jobs be assigned to the various machines so that the total cost is minimised. 4).Solve the following assignment problem in order to minimise the total cost. The cost matrix given below gives the assignment cost when different operators are assigned to various machines. I 30 23 30 25 27 Operators II III 25 33 29 38 27 22 31 29 29 30 IV 35 23 22 27 24 V 36 26 22 32 32

Machines

A B C D E

5).There are four jobs to be assigned to the machines. Only one job could be assigned to one machines. The amount of time in hours required for the jobs in a machine are given in the following matrix.

Jobs 1 2 3 4 A 4 10 4 8 B 3 12 3 7

Machines C 6 11 2 6

D 2 14 1 9

E 7 16 5 6

Find an optimum assignment of jobs to the machines to minimize the total processing time and also. Find for which machine no job is assigned. What is the total processing times to complete all the jobs.

6). A company has 4 machines to do 3 jobs. Each job can be assigned to one and only machine. The cost of each job on each machine is given below. Determine the job assignments which will minimise the job cost. W 18 8 10 Machines X Y 24 28 13 17 15 19 Z 32 18 22

Job

A B C

7).The owner of a small machine shop has four mechanics available to assign job for the day. Five jobs are offered with expected profit for each mechanic on each job which are as follows: Jobs A B C D E 1 62 78 50 111 82 2 71 84 61 73 59 Mechanic 3 87 92 111 71 81 4 48 64 87 77 80 Find by using the assignment method, the assignment of mechnaics to the job that will result in a maximum profit. Which job should be declined ? 8).A marketing manager has 5 salesmen and there are 5 sales districts. Considering the capabilities of the salesmen and the nature of districts, the estimates made by the marketing manager for the sales per month (in 1000 rupees) for each salesmen in each district would be as follows:

1 2 3 4 5

A 32 40 41 22 29

B 38 24 27 38 33

C D 40 28 28 21 33 30 41 36 40 35

E 40 36 37 36 39

Find the assignment of salesmen to the districts that wil result in the maximum sales. 9).Solve the following assignment problem: (a). I II III IV (b). I II III IV (c). I II III IV V A 1 2 5 3 1 B 3 4 6 1 5 A 1 9 4 8 A 10 15 35 17 B 4 7 5 7 B 25 30 20 25 C 6 10 11 8 C 15 5 12 24 D 3 9 7 5 D 20 15 24 20 Men C 2 3 3 4 6 D 8 1 4 2 5 E 8 5 6 2 4

Tasks

10).There are five jobs to be assigned, one each to 5 machines and the associated cost matrix is as follows: Machines 2 3 17 8 7 12 16 15 24 17 10 12

Job

A B C D E

1 11 9 13 21 14

4 16 6 12 28 11

5 20 15 16 26 15

11).A company is faced with the problem the problem of assigning 4 machines to 6 different jobs (one machine to one job only). The profits are estimated as follows:

Job

1 2 3 4 5 6

A 3 7 3 6 5 5

Machines B C 6 2 1 4 8 5 4 3 2 4 7 6

D 6 4 8 7 3 4

Solve the problem to maximise the profit.