Self Test Questions

Theory

1. Give the mathematical formulation of an assignment problem.

2. Describe the Hungarian Method of solving the assignment problem.

3. Explain the difference between a transportation and an assignment problem.

4. Explain Unbalanced Assignment Problem with the help of an example.

5. Explain Maximization In An Assignment Problem with the help of an example.

Practical

1. In a textile sales emporium, four salesmen A, B, C and D are available to four counters W, X, Y and Z. Each salesman can handle any counter. The service in (hour) of each counter when manned by each salesman is given below:

Use Horizontal Scrollbar to View Full Table

How should the salesman be allocated appropriate counters so as to minimize the service time?

2. Five wagons are available at five stations 1, 2, 3, 4 and 5. These are required at five stations I, II, III, IV and V. The mileages between various stations are given by:

3. A department head has four subordinates and four tasks. The subordinates differ in efficiency and the tasks differ in their intrinsic difficulty. His estimate of the time each man would take to perform each task is given below. How should the tasks be allocated, one to a man, so as to minimize the total man hours?

4. Four different buildings W, X, Y and Z are to be constructed in a Maternity Hospital by four different contractors A, B, C and D. It is also assumed that one contractor is required to build one building. Each contractor has submitted bids for the four buildings. The bids have been shown below. The problem is to determine which building is to be awarded to each contractor to keep the cost of construction of the four buildings at a minimum.

5. Solve the following assignment problems:

(a)
(b)
(c)
(d)
(e)
(f)

6. One car is available at each of the station 1, 2, 3, 4, 5, 6 and one car is required at each of the stations 7, 8, 9, 10, 11, 12. The distances between the various stations are given in the matrix below. How should the cars be dispatched so as to minimize the total mileage covered ?

7. The Manager of a company wants to assign X, Y and Z to regional offices Delhi, Mumbai, Kolkata and Chennai. The cost of reallocation (in Rupees) of the three officers at the four regional offices are given below:

How should the officers be allocated appropriate regional offices so as to minimize the cost?

8. A company has four sales territories and four salesmen available for assignment. The sales territories are not equally rich in their sales potential and the salesmen also differ in their selling ability. The following matrix gives the sales (in thousand rupees) for each salesman to be assigned to each territory. How should the territories be assigned to salesmen so as to maximize the total sales?

9. One-Ride Airlines that operates seven days a week has the time-table given below. Crews must have a minimum layover of 6 hours between flights. Obtain the pairing of flights that minimizes layover time away from home. For any given pairing, the crew will be based at the city that results in smaller layover.

For each pair also mention the city where crew should be based.

10. Railways that operates seven days a week has the time-table given below. Crews must have a minimum layover of 2 hours between trains. Obtain the pairing of trains that minimizes layover time away from home. For any given pairing, the crew will be based at the city that results in smaller layover.

For each pair also mention the city where crew should be based.

11. One ride airline operating 7 days a week has given the following timetable. Crews must have a minimum layover of 5 hours between flights. Obtain the pairing flights that minimizes layover time away from home. For any pairing the crew will be based at the city that results in the smaller layover.