Assignment Problem: 1) Kunal , an automobiles dealer wishes to put five different jobs.

The repairmen have somewhat different kinds of skills and they exhibit different levels of efficiency from one job to another. He has estimated the number of man hours that would be required for each job-man combination. This is given in the matrix form as follows: Man Job 1 2 3 4 5 A 11 9 13 21 14 B 17 7 16 24 10 C 8 12 15 17 12 D 16 6 12 28 11 E 20 15 16 26 15

Find the Optimum assignment that will result in minimum man hours needed.

[Ans : 60 hrs]

2) A company is producing a single product and is selling it through five agencies situated in different cities. All of a sudden there is a demand for the product in another five cities not having any agency if the company. The company is faced with the problem of deciding on how to assign the existing agencies to dispatch the product to needy cities in such a way that the traveling distance is minimized. The distances (in kms.) between the surplus and deficit cities are given in the following distance matrix. Surplus cities Deficit Cities A B C D E I 160 135 140 50 55 II 130 120 110 50 35 III 175 130 155 80 70 IV 190 160 170 80 80 V 200 175 185 110 105

Determine the optimal assignment schedule.

[Ans : 570Kms]

3) Five employees of a company are to be designed to five jobs, which can be done by any of them. Because of different number of years with the firm, the workers get different wages per hour. These are Rs 5 per hour for A,B, C each and Rs. 3 per hour for D & E each. The amount of time taken by each employee to do a given job is given in the following table. Determine the assignment pattern that (a) minimizes the total time taken, & (b) minimizes the total cost, of getting five units of work done. [Ans: 11hrs, 45Rs] Job Employee 1 2 3 4 5 A 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

4) A fast food chain wants to build four stores. In the past, the chain has used six different construction companies and having been satisfied with each, has invited each to bid on each job. The final bids (in lakhs Rs) were as shown in the following table: Construction Companies 3 4 87.5 77.4 82.4 86.2 82.4 76.5 80.6 83.3

1 Store 1 Store 2 Store 3 Store 4 85.3 78.9 82 84.3

2 88 77.4 81.3 84.6

5 89.1 79.3 83.5 84.4

6 86.7 78.3 81.7 85.5

Since the fast food chain wants to have each of them new stores ready as quickly as possible one job to one company. What assignment results in minimum total cost [Rs. 325.4 lakhs]

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

a) Use the Hungarian method to find the set of assignments with the smallest possible total cost. b) What is the minimum total achievable cost. [Ans : 98,000] 6) GBMC have decided to carry out repairs of five main roads in the city before the onset of the monsoon. Five contractors have submitted quotations as under. It is policy of GBMC to award not more than one contract to a contractor. If the objective of the GBMC is to minimize the total cost, how should they award the contracts? How much expenditure should be budgeted? Roadways R3 14 13 18 15 10

Contractor C1 C2 C3 C4 C5

R1 18 17 19 17 14

R2 19 18 21 22 21

R4 25 22 20 24 NB

R5 NB 24 26 27 25 [Ans- 90]

(NB- No Bid Submitted)

7) The government solicits five companies to bid on five different proposals with the intent of giving one job to each of the companies. The bid amounts in thousands of rupees are given below with an X denoting no bid submitted. Find the optimal assignment of contracts to companies such that the total government expenditure is the minimum. [Answer : 375] Proposal 2 85 85 80 90 80

Company A B C D E

1 50 80 70 X 85

3 100 95 85 95 90

4 75 X 75 70 80

5 80 90 80 85 90

8) To stimulate interest and provide an atmosphere for intellectual, discussion, a finance faculty in a management school decides to hold special seminars on four contemporary topics leasing, portfolio management, private mutual funds, equity research. Such seminars should be held once per week in 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 the minimum. A careful study indicates that the number of students who cannot attend a particular seminar on a specific day is as follows: Days Leasing Portfolio Mgmt 40 30 20 30 20 Private Mutual Fund 60 40 30 20 10 Equity Research 20 30 20 30 30

Monday Tuesday Wednesday Thursday Friday

50 40 60 30 10

Find an optimal schedule of the seminars. Also find out the total number of students who will be missing at least one seminar. [ Ans: 70 Students]

9) WELDONE Company has taken the third floor of a multi-storied building for rent with a view to locate one of their Zonal Offices, there are five main rooms on this floors to be assigned to five managers. Each room has its own advantages and disadvantages. Some have windows, some are closer to the washrooms or to the canteen or to the secretarial pool. The rooms are of different sizes and shapes. Each of the five managers was asked to rank their preference amongst the rooms 301, 302, 303, 304 and 305. Their preferences were recorded in the table as indicated below: Managers M1 M2 M3 M4 M5 Room 302 303 304 302 304 305 301 303 301 304 305 302 302 305 304 303 301 302 304 -

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

10) XYZ Corporation has four plants each of which can manufacture any one four products. The production costs differ from one plant to another as do sales revenue. Given the revenue and cost data below, obtain which product each should produce to maximize profit. Sales Revenue (Rs. 000s) Products 2 3 68 70 67 65 49 51 53 54

Plant A B C D

1 50 60 55 58

4 62 74 70 69

Plant A B C D

1 49 49 52 55

Production Cost (Rs. 000s) Products 2 3 60 63 62 64 45 45 49 48

4 61 69 68 66

11) Distribution Company Sonata has four territories open for four transport companies available for assignment. The territories are not equally rich in their economic activity potentials. It is estimated that a typical transport company operating in each territory would bring in the following annual economic activity potential measured in rupees. Territory I II III IV Potential (in Rs) 60000 50000 40000 30000

The four transport companies are also considered to differ in ability. It is estimated that, working under the same condition, their yearly turnover would be proportionately as follows:

Transport Company Proportion

A 7

B 5

C 5

D 4

If the Criterion is the maximum expected total economic activity potential, the intuitive answer is to assign the best transport company to the potentially richest territory and so on. Verify this answer by assignment Method. 12) A college department chairman has a problem of providing teachers for all courses offered by his department are the highest possible level of education quality. He has got 3 Professors and one Teaching Assistant (TA). For courses must be offered and after appropriate introspection and evaluation he has arrived at the following relative ratings (100 best rating) regarding the ability of each instructor to teach each of the four courses respectively. Course 1 Prof 1 Prof 2 Prof 3 TA 60 20 20 30 Course 2 40 60 30 10 Course 3 60 50 40 30 Course 4 70 70 60 40

How should he assign to the courses to maximize educational quality in his department? [Ans: 210] 13) An airline that operates 7 days a week has the time table shown below. Crews must have a minimum layover of 5 hours between flights. Obtain the pairing of flights that minimizes layover time away from home assuming that crews flying from Delhi to Mumbai can be based either at Delhi or Mumbai for any given pairing, the crew will be based at the city that results in smaller layover. Delhi Mumbai Mumbai - Delhi Flight No. 101 102 103 104 Depart 6 AM 8 AM 2 PM 8 PM Arrive 8 AM 10 AM 4 PM 10 PM Flight No. 201 202 203 204 Depart 8 AM 9 AM 2 PM 7 PM Arrive 10 AM 11 AM 4 PM 9 PM [Ans: 40 Hours]