Operational Research Assignment

Ques1. Solve the assignment problem for optimal solution using HAM. The information is reproduced in table 1.

Table 1. Time taken (in minutes) by 4 workers.

Workers A 1 2 3 4 57 49 41 45

Job B 40 42 52 45 63 48 60 C 51 55 64 55 D 67

Ques.2 Using the following cost matrix, determine (a)optimal job assignment, and (b) the cost of assignments.

Machinist 1 A B C D E 8 7 5 1 3

Job 2 1 5 3 1 6 4 3 6 4 3 3 0 0 0 0 2 2 0 4 4 6 5 5

Ques 3. You are given the information about the cost of performing different jobs by different persons. The job-person making x indicates that the individuals involved cannot perform the particular job. Using the information, state (i) the optimal assignments of jobs, and (ii) the cost of such assignments. Person J1 P1 P2 P3 P4 J2 27 18 31 24 20 22 17 28 J3 x 21 20 20 Job J4 20 12 x 16 J5 21 17 16 27

Balancing the problem and assigning a high cost to the pairing P1-J3 and P3-J4, we have the cost table given in table.

Ques. 4 Solve the following assignment problem and obtain the minimum cost at which all the jobs can be performed.

Worker

Job (cost in 00 Rs)

1 A B C D 20 20 25

2 18 34 17 28

3 32 25 20 20

4 20 21 32 16

5 21 12 16 27 17

Ques 5. A company plan to assign 5 salesmen to 5 districts in which it operates. Estimate of sales revenue in thousands of rupees for each salesman in different districts are given in the following table. In your opinion, what should be the placement of the salesman if the objective is to maximise the expected sales revenue?

Expected Sales Data District Salesman D1 S1 40 D2 46 D3 48 D4 36 D5 48

S2

48

32

36

29

44

S3

49

35

41

38

45

S4

30

46

49

44

44

S5

37

41

48

43

47

Ques 6. To stimulate interest and provide an atmosphere for intellectual discussion, the finance faculty in a management school decides to hold special seminars on four contemporary topicsleasing, portfolio management, private mutual funds, swaps and options. Such seminars would be held once per week in the afternoons. However, scheduling these seminars (one for each topic, and not more than one seminar per afternoon) has to be done carefully so that the number of students unable to attend is kept to a minimum. A careful study indicates that the number of students who cannot attend a particular seminar on a specific day is as follows:

funds

Leasing portfolio mgmt. Swaps & options

Pvt Mutual

Monday Tuesday Wednesday 20 Thursday Friday

50 40 60 30 10 30

40 30 20 30 20

60 40 30 20 10

20 30

30

Find an optimal schedule of the seminars. Also find out the total number of students who will be missing at least one seminar.

Ques 7. A solicitors firm employs typist on hourly piece-rate basis for their daily work. These are five typists and their charges and speed are different. According to an earlier understanding, only one job is given to one typist and the typist is paid for a full hour even when he works for a fraction of an hour. Find the least one allocation for the following data:

Typist job

Rate/hour ( Rs.) no. of Pgs.

No. of pages Typed/Hr.

A B C D 298 E

5 6 3 4 4

12 14 8 10 11

P Q R S T

199 175 145

176

Ques 8. Welldone company has taken the third floor of a multi-storeyed building for rent with a view to locate one of their zonal offices. There are five main rooms in this office to be assigned to five managers. Each room has its own advantage and disadvantages. Some have windows; some are closer to the washrooms or the canteen or secretarial pool. The rooms are of all different sizes and shapes. Each of the five managers were asked to rank their five preferences amongst the rooms 301, 302, 303, 304 and 305. The preferences were recorded in a table as indicated below:

MANAGER M1 M2 M3 M4 M5

302 303

302 304

303 301

302 305

301 302

304 301

305 305 302

304 303

304

304

Most of the manager did not list all the five rooms since they were not satisfied with some of these rooms and they have left these from the list. Assuming that there preferences can be quantified by numbers, find out as to which manager should be assigned to which room so that their total preference ranking is a minimum.

Ques9. A company has four sales representatives who are to be assigned to four different sales territories. The monthly sales increase estimated for each sales representative for different sales territories (in lakhs of Rs.), are shown in the following table:

Sales territories Sales Representatives I A 220 B 140 C 200 D 190 160 190 180 120 195 175 150 190 160 200 II 150 III 170 IV

Suggest optimal assignment and the total maximum sales increase per month.

If for certain reasons, sales representatives B cannot be assigned to sales territory III, will the optimal assignment schedule be different? If so, find that schedule and the effect on total sales.

Ques 10. A firm produces four products. There are four operators who are capable of producing any of these four products. The firm records 8 hrs. a day and allows 30 minutes for lunch. The producing time in minutes and the profit for each of the products are given below:

Products Operator A B C D

1 2 3 4 Profit (Rs.) Per unit

15 10 25 15 8

9 6 15 9

10 9 15 10 6

6 6 9 10 5 4

Find the optimal assignment of product to operators.

Ques 11. Solve the following assignment problem by (a) enumeration method, and (b) Hungarian assignment method. Time (in minutes) Worker A B C Job 1 4 8 4 Job 2 2 5 5 Job 3 7 3 6

Ques 12. Five employees of a company are to be assigned to five jobs which can be done by any of them. Because of different number of years with the fir, the worker gets different wages per hour. These are: Rs. 15 per hour for A, B and C each, and Rs. 13 per hour for D and E each. The amount of time taken (in hours) by each employee to do a given job is given in the following table. Determine the assignment pattern that (a) minimise the total time taken, and (b) minimise the total cost of getting five units of work done.

Employee Job A 1 2 3 4 5 7 6 3 1 6 B 9 1 4 5 6 C 3 6 9 2 9 D 3 6 10 2 4 E 2 5 7 4 2

Ques. 13. There are five jobs to be assigned to five machines. Cost of completion of the jobs on the respective machine are as given in the table below:

Machine Job M1 J1 J2 65 65 M2 40 35 M3 90 100 M4 80 85 M5 90 85

J3 J4 J5

60 70 65

38 45 40

105 120 105

90 90 87

95 100 90

Employ the Hungarian method of optimal assignment of jobs to the machine so as to minimise the total copy of all the jobs. Is the solution obtained by you unique? If not, work out an alternative solution and calculate the total cost implied by it. Ques 14. A dispatcher of the police department has received four request for police assistance. Currently, six patrol cars are available for the assignment and the estimated response time (in minutes) are shown in the table that follows: Patrol unit Incident 1 2 3 4 5 6

I II III IV

6 8 4 3

5 6 4 7

3 2 7 9

4 3 6 8

5 7 5 4

6 6 5 7

(A) Which patrol units should respond?

(B) What will be the average response time?

Ques 15. A fast-food chain wants to build four stores. In the past, the chain has used six different construction companies, and satisfied with each, has invented them to bid on each job. The final bids (on lakhs of rupees) were as shown in the following table:

Construction Companies

1 Step 1 86.7 Step 2 78.3 Step 3 81.7 Step 4 85.5 85.3 78.9 82.0 84.3

2 88.0 77.4 81.3 84.6

3 87.5 77.4 82.4 86.2

4 82.4 76.5 80.6 83.3

5 89.1 79.3 83.5 84.4

Since the fast-food chain wants to have each of the new stores ready as quickly as possible, it will award at most one job to one company. What assignment results in minimum total cost to the fast-food chain?

Ques 16. In the following situation calling for assignment of a-truck-to-aterritory, what assignment would be involve the lowest aggregate cost?

Territory Truck 1 2 3 4 5

T1 T2 T3 T4 T5 T6 T7 T8

200 150 80 220 170 90 120 160

190 210 90 80 110 100 200 90

180 190 200 90 90 120 130 160

190 200 90 140 150 90 80 110

110 100 70 60 40 60 60 80

Ques 17. A company solicits bid on each of four projects from five contractors. Only one project may assign to any contractor. The bid received (in thousands of rupees) is given in the accompanying table. Contactor D feels unable out project 3 and, therefore, submits no bid. Contractor Project A 1 2 3 4 18 26 28 26 B 25 29 31 28 C 22 26 30 27 D 26 27 E 25 24 31 29

26

(i) Use Hungarian method to find the set of assignments with the smallest possible total cost. (ii) what is minimum total achievable total cost?