Professional Documents
Culture Documents
Operational Research Assignment: The Information Is Reproduced in Table 1
Operational Research Assignment: The Information Is Reproduced in Table 1
Ques1. Solve the assignment problem for optimal solution using HAM. The information is reproduced in table 1.
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
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?
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
Pvt Mutual
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
A B C D 298 E
5 6 3 4 4
12 14 8 10 11
P Q R S T
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
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
15 10 25 15 8
9 6 15 9
10 9 15 10 6
6 6 9 10 5 4
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:
J3 J4 J5
60 70 65
38 45 40
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
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
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
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?