ASSIGNMENT PROBLEMS

1. A construction company has four large bulldozers located at four different garages. The
bulldozers are to be moved to four different construction sites. The distances in miles between
the bulldozers and the construction sites are given below:

Bulldozer A B C D
Site
1 90 75 75 80
2 35 85 55 65
3 125 95 90 105
4 45 110 95 115

How should the bulldozers be moved to the construction sites in order to minimize the total
distance traveled?

2. The Funny Toys Company has four men available for work on four separate jobs. Only one man
can work on any one job. The cost of assigning each man to each job is given in the following
table. The objective is to assign men to jobs in such a way that the total cost of assignment is
minimum.

Job
Person 1 2 3 4
A 20 25 22 28
B 15 18 23 17
C 19 17 21 24
D 25 23 24 24

3. A works manager has to allocate four different jobs to four workmen. Depending on the
efficiency and the capacity of the individual the times taken by each differ as shown in the
following table. How should the tasks be assigned one jot to a worker so as to minimize the total
man-hours?

Worker
Job A B C D
1 10 20 18 14
2 15 25 9 25
3 30 19 17 12
4 19 24 20 10

4. Given the following matrix, find the optimal assignment:

1 2 3 4 5
1 5 0 3 2 6
2 0 0 5 4 7
3 0 3 0 4 0
 4 0 1 0 3 0
5 6 5 0 0 0

5. Solve the following assignment problem to minimize the total cost represented as elements in
the matrix (cost in thousand rupees):

Contractor
Building 1 2 3 4
A 48 48 50 44
B 56 60 60 68
C 96 94 90 85
D 42 44 54 46

6. An airline that operates seven days a week has a timetable given below. Crews must have a
minimum layover time 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 the smaller layover. For each pair also mention the city where the crew should be
placed.

Flight No. Karachi to Islamabad

1 7.00 AM 9.00 AM
2 9.00 AM 11.00 AM
3 1.30 PM 3.30 PM
4 7.30 PM 9.30 PM

Flight No. Islamabad to Karachi

101 9.00 AM 11.00 AM
102 10.00 AM 12.00 Noon
103 3.30 PM 5.30 PM
104 8.00 PM 10.00 PM

7. Three accountants, Phindile, Rachel and Sibongile, are to be assigned to three projects, 1, 2 and
3. The assignment costs in units of E1000 are given in the table below:

Project
Accountant 1 2 3
Phindile 15 9 12
Rachel 7 5 10
Sibongile 13 4 6

8. Six salesmen are to be allocated to six sales regions. The earning of each salesman at each
region is given below. How can you find an allocation, so that the earnings will be maximum?

Region
Salesma 1 2 3 4 5 6
n
 A 15 35 0 25 10 45
B 40 5 45 20 15 20
C 25 60 10 65 25 10
D 25 20 35 10 25 60
E 30 70 40 5 40 50
F 10 25 30 40 50 15

9. Fix-It-Shop has just received three new rush projects to repair: (1) a radio, (2) a toaster oven,
and (3) a broken coffee table. Three repair persons, each with different talents and abilities, are
available to do the jobs. The owner of the shop estimates what it will cost in wages to assign
each of the workers to each of the three projects. The costs which are shown below differ
because the owner believes that each worker will differ in speed and skill on these quite varied
jobs. The owner’s objective is to assign the three projects to the workers in a way that will result
in the lowest cost to the shop. Note that the assignment of people to projects must be on a one-
to-one basis; each project will be assigned exclusively to one worker only.

PROJECT (Cost in $)
PERSON 1 2 3
Adams 11 14 6
Brown 8 10 11
Cooper 9 12 7

10. Suppose we have to allocate 4 tasks (1, 2, 3, 4) among 4 people (W, X, Y, Z). The costs are set out
in the following table:

Task
Person 1 2 3 4
W 8 20 15 17
X 15 16 12 10
Y 22 19 16 30
Z 25 15 12 9

The entries in the table denote the costs of assigning a task to a particular person. Find the
optimal assignment of persons to tasks.

11. The British Navy wishes to assign four ships to patrol four sectors of the North Sea. In some
areas ships are to be on the outlook for illegal fishing boats, and in other sectors to watch for
enemy submarines, so the commander rates each ship in terms of its profitable efficiency in
each sector. These relative efficiencies are illustrated in the following table. On the basis of the
ratings shown, the commander wants to determine the patrol assignments producing the
greatest overall efficiencies.

SECTOR
SHIP A B C D
1 20 60 50 55
2 60 30 80 75
3 80 100 90 80
 4 65 80 75 70

12. Joy Taxi has four taxis, 1, 2, 3 and 4, and there are four customers, P, Q, R and S requiring taxis.
The distance between the taxis and the customers are given in the table below, in kilometres.
Assign the taxis to customers so that the distance traveled is a minimum.

Customers
Taxis P Q R S
1 10 8 4 6
2 6 4 12 8
3 14 10 8 2
4 4 14 10 8

13. Four precision components are to be shaped using four machine tools, one tool being assigned
to each component. The machining times, in minutes, are given in the table below:

Component
Machine Tool 1 2 3 4
A 21 20 39 36
B 25 22 24 25
C 36 22 36 26
D 34 21 25 39

Determine how the machine tools should be assigned so that the total machining time will be as
small as possible. For the optimal assignment, how long will it take for all the four precision
components to be shaped, if the tools are used:
(a) one after another?
(b) simultaneously?

14. In a job shop operation, four jobs may be performed on any of four machines. The hours
required for each job on each machine are presented in the following table. The plant supervisor
would like to assign jobs so that total time in minimized. Use the assignment method to find the
best solution.

MACHINE
JOB W X Y Z
A12 10 14 16 13
A15 12 13 15 12
B2 9 12 12 11
B9 14 16 18 16

15. A head of department has four lecturers to assign to pure maths (1), mechanics (2), statistics (3)
and Quantitative techniques (4). All of the teachers have taught the courses in the past and have
been evaluated with a score from 0 to 100. The scores are shown in the table below:

1 2 3 4
Peters 80 55 45 45
 Radebe 58 35 70 50
Tsabedze 70 50 80 65
Williams 90 70 40 80

The head of department wishes to know the optimal assignment of teachers to courses that will
maximize the overall total score. Find it for him.

16. The head of the business department has decided to assign lecturers to courses next semester
based on their teaching evaluations. All the four lecturers have taught each of the courses at
one time or another during the two-year period. The ratings are shown in the table below. Find
the best assignment of lecturers to courses to maximize the overall teaching rating. Total Rating
= 335

COURSE
LECTURER STATISTICS MANAGEMENT FINANCE ECONOMICS
Dlamini 90 65 95 40
Khumalo 70 60 80 75
Masuku 85 40 80 60
Nxumalo 55 80 65 55

17. Three jobs A, B, C are to be assigned to three machines X, Y, Z. The processing costs (in Rs.) are
as given in the matrix shown below. Find the allocation, which will minimize the overall
processing cost:

Machine
Jobs A B C
X 19 28 31
Y 11 17 16
Z 12 15 13

18. A college department chairman has the problem of providing teachers for all courses offered by
his department at the highest possible level of educational 'quality'. He has one professor, two
associate professors, and one teaching assistant (TA) available. Four courses must be offered
and, after appropriate introspection and evaluation he has arrived at the following relative
ratings (100 = basic rating) regarding the ability of each instructor to teach the four courses,
respectively.

Courses
1 2 3 4
Prof. 1 60 40 60 70
Prof. 2 20 60 50 70
Prof. 3 20 30 40 60
T.A. 30 10 30 40

How should he assign his staff to the courses to maximize educational quality in his department?

19. Solve the following assignment problem for minimization with cost (in rupees) matrix as:
 Machine
Jobs A B C D E
1 4 10 3 4 8
2 7 2 6 7 7
3 10 5 8 11 4
4 3 6 5 3 2
5 10 7 3 5 7

20. Four Jobs can be processed on four different machines, one job on one machine. Resulting
profits vary with assignments. They are given below:

Machine
Jobs A B C D
I 42 35 28 21
II 30 25 20 15
III 30 22 20 15
IV 24 20 16 12

Find the optimum assignment of jobs to machines and the corresponding profit.

21. Five men are available to do five different jobs. From past records the time in hours that each
man takes for each job is known and is given below:

Jobs
Men I II III IV V
A 3 10 3 8 2
B 7 9 8 7 2
C 5 7 6 4 2
D 5 3 8 4 2
E 6 4 10 6 2

Find the assignment of men to jobs that will minimize the total time taken.

22. Pearl Corporation has four plants each of which can manufacture any one of four products.
Production costs differ from one plant to another as do sales revenue. Given the revenue and
cost data below, obtain which product each plant should produce to maximize the profit.

Sales Revenue Production Cost

Product Product
Plant 1 2 3 4 1 2 3 4
A 50 68 49 62 49 60 45 61
B 60 70 51 74 55 63 45 69
C 55 67 53 70 52 62 49 58
D 58 65 54 69 55 64 48 66
23. Five different machines can process any of the five required jobs with different profits resulting
from each assignment.

Machine
Job A B C D E
1 130 137 140 128 140
2 140 124 127 121 136
3 140 132 133 – 135
4 - 138 140 136 136
5 129 - 141 134 139

Find the maximum profit possible through optimum assignments.

24. A manager has the problem of assigning four new machines to three production facilities. The
respective profits derived are as shown. If only one machine is assigned to a production facility,
determine the optimal assignment.

Profits ('000 Rs.)

Production facility
Machine 1 2 3
A 10 10 14
B 10 11 13
C 12 10 10
D 13 12 11

25. Solve the following unbalanced assignment problem of minimizing total time for doing all the
jobs.

Jobs
Operator 1 2 3 4 5
1 6 2 5 2 6
2 2 5 8 7 7
3 7 8 6 9 8
4 6 2 3 4 5
5 9 3 8 9 7
6 4 7 4 6 8

26. Five groups of computer users must be trained for five new types of software. Because the users
have different computer skill levels, the total cost of trainings depends on the assignments.

Software Types
User Groups S1 S2 S3 S4 S5
A 5 4 6 4 1
B 2 5 4 10 5
C 10 12 10 6 8
D 1 3 4 2 6
 E 2 5 8 11 7

27. A company has 4 machines available for assignment to 4 tasks. Any machine can be assigned to any
task, and each task requires processing by one machine. The time required to set up each machine
for the processing of each task is given in the table below.

TIME (Hours)
Task 1 Task 2 Task 3 Task 4
Machine 1 13 4 7 6
Machine 2 1 11 5 4
Machine 3 6 7 2 8
Machine 4 1 3 5 9

The company wants to minimize the total setup time needed for the processing of all four
tasks.

28. We consider an example where four jobs (J1, J2, J3, and J4) need to be executed by four workers
(W1, W2, W3, and W4), one job per worker. The matrix below shows the cost of assigning a certain
worker to a certain job. The objective is to minimize the total cost of the assignment.

J1 J2 J3 J4
W1 82 83 69 92
W2 77 37 49 92
W3 11 69 5 86
W4 8 9 98 23

29. Consider the problem of assigning machines (rows) to jobs (columns), with cost matrix:

Machines
Job 1 2 3 4 5
s
1 7 7 7 8 7
2 10 2 6 12 12
3 14 9 5 5 11
4 1 12 15 7 5
5 3 12 11 6 11

Find the optimal assignment of jobs to machines that will minimize the total cost of the assignment.

30. Three taxis 1, 2, and 3 are available and there are three customers A, B, and C, requiring taxis. The
distances between the taxis and the customers are shown in the table below, in kilometers. The
company wishes to assign the taxis to the customers so that the total distance travelled is a
minimum.

Taxis Customers
1 27 18 10
2 16 15 19
 3 20 14 12

31. The personnel director of a company must assign four recently qualified graduates to four regional
offices. The graduates are all equally well-qualified so the decision will be based on the costs of
relocating the graduates’ families. The cost data is presented in the following table, in units of Rs.
10,000.

Office
Graduate N S E W
Arthur 30 22 24 25
Baldwin 26 22 36 23
Coutts 43 21 23 39
Dinsdale 40 22 23 39

32. The manager of the computer centre at a technical college has four programming jobs that she
wishes to assign to four programmers. The estimated costs of assigning a particular programmer to
a particular job are shown in the table below:

Job
Programmer 1 2 3 4
Bob 10 5 18 11
Sue 3 2 4 5
Jim 18 9 17 15
Amy 11 6 19 10

Obtain an optimal assignment and find its cost.

33. A company has three employees and four machines and wishes to assign employees to machines to
minimize total costs. The cost matrix showing the cost in units of Rs. 1,000, incurred by each
employee on each machine is given below:

1 2 3 4
A 8 11 12 10
B 5 16 13 8
C 5 10 23 15

Determine the optimal assignment and calculate the total minimum cost.

34. A book supplier has three salespersons to assign to four regions. The salespersons are able to cover
the regions in different amounts of time. The amount of time, in days, required by each salesperson
to cover each region is shown in the table below. Which salesperson should be assigned to which
region in order to minimize total time? Obtain the optimal assignment and calculate the total time.

Regions
Salesperson A B C D
1 10 2 8 6
2 9 3 11 3
 3 3 1 4 2

35. A company has leased a new store and wishes to decide how to assign four departments to four
locations to maximize total profits. The table below gives the individual profits in Rs.:

1 2 3 4
Shoes 4 12 10 11
Toys 12 6 16 15
Hardware 16 20 18 16
Photography 13 16 15 14

36. A head of department has four teachers to be assigned to four different courses. All of the teachers
have taught the courses in the past and have been evaluated by the students. The rating for each
teacher for each course is given in the table below, a perfect score is 100. The head of department
wants to know the optimal assignment of teachers to courses for which the overall average
evaluation is the maximum possible.

A B C D
1 85 80 80 75
2 75 85 78 81
3 83 81 70 74
4 81 82 83 78

37. The Government has four projects (I to IV) and four companies (A to D) have bid for the projects. All
the companies have bid for all the projects (in crores of rupees) as given in the table below. Find the
optimum assignment that minimizes the total bid across projects.

Cost of assignment
Project A B C D
I 12 14 9 11
II 8 7 6 7
III 16 14 18 15
IV 22 24 21 20

38. In Ex. 40 above, suppose the Government decides to scrap the Project IV as it is not cost-effective.
Would the optimal assignment of companies to the remaining projects change? Find out by
reassigning projects to companies while ensuring minimum total bid.

39. I am giving you 25 numbers, five in each row and 5 in each column as shown below:

11 6 9 18 11
13 20 6 12 14
5 4 6 6 7
18 9 12 17 15
12 7 15 20 11
 You have to choose exactly 5 numbers, one in each row and one in each column such that the sum
of the five numbers is the smallest.

40. Universal bus service operates seven days in a week. A trip from Delhi to Rajpura takes six hours by
bus. A typical time table of the bus service in both directions is given below:

Delhi - Rajpura
Bus No. Departure from Delhi Arrival at Rajpura
A 6.00 12.00
B 7.30 13.30
C 11.30 17.30
D 19.00 1.00
E 00.30 6.30
Rajpura - Delhi
Bus No. Departure from Rajpura Arrival at Delhi
1 5.30 11.30
2 9.00 15.00
3 15.00 21.00
4 18.30 00.30
5 00.00 6.00

The cost of providing this service by the transport company depends upon the time spent by the bus
crew (driver and conductor) away from their places in addition to service times. There are five
crews. There is a constraint that every crew should be provided with more than 4 hours of rest
before the return trip and should not wait for more than 24 hours for the return trip. The company
has residential facilities for the crew of Delhi as well as of Rajpura. Find which line of service should
be connected with which other line so as to reduce the waiting time to the minimum.

41. A company plans to assign 5 salesmen to 5 districts in which it operates. Estimates of sales revenue
in thousands of rupees for each salesman in the different districts are given in the following table.
How would you allot the salesmen to the districts if you want to maximize the sales revenue?

D1 D2 D3 D4 D5
S1 40 46 48 36 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

42. A company has four districts, North, South, East and West to sell its production and four salesmen A,
B, C and D for it. The district-wise cost of allocation of each salesman is given below. Determine the
area allocation so that the allocation cost is minimized.

Employees
Jobs A B C D
1 420 350 280 210
2 300 250 200 150
 3 300 250 200 150
4 240 200 160 120

43. A dispatcher of the Police Department received four requests for police assistance. Currently four
Gypsy PCUs are available for assignment and the estimated response times (in minutes) are shown
in the table given below:

PCU
Incidents A B C D
1 6 5 3 4
2 8 6 2 3
3 4 4 7 6
4 3 7 9 8

How should the assignments be made?

44. 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 firm the workers get different wages per hour. These
are Rs. 50 per hour for A, B, and C each and Rs. 30 per hour for D and E. The amount of time taken
by each employee to do the job is given in the table. Determine the assignment that minimizes the
total cost of getting the five jobs done.

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

45. There are four manufacturing sections and four supervisors in the industry of the five supervisors
are to be promoted as foremen. The efficiency matrix of the supervisors is given below:

Manufacturing sections
Supervisor M1 M2 M3 M4
A 90 96 72 88
B 95 90 0 85
C 85 80 75 0
D 78 95 0 80
E 93 91 70 85

Which four supervisors should be promoted as supervisors of which manufacturing sections so as to

maximize the efficiency of the industry?

46. Four trucks are to ply on four routes. The cost of each truck on each route in thousands of rupees is
given in the table. How would you assign the trucks to the routes so that the cost is minimized?
 Trucks
Routes A B C D
1 50 52 55 56
2 50 51 52 57
3 48 52 49 53
4 50 50 52 54

47. Five swimmers are eligible for taking part in a 4x100 m medley relay. The race consists of four 100  m
laps. The first lap is to be swum in Back stroke, the second in Breast stroke, the third in Butterfly and
the fourth in Freestyle. The timings of the swimmers in minutes for various strokes are given as
follows:

Stroke
Swimmer Back stroke Breast stroke Butterfly Freestyle
A 1:10 1:15 Never competed
B - 1:16 1:20 1:03
C 1:09 1:20 1:12 1:05
D 1:20 1:16 1:06 1:12
E - - 1:08 -

What is the best combination for the medley relay team?

48. The owner of a small machine shop has four machinists available to assign to jobs for the day. Five
jobs are offered with the expected profit (in Rs.) for each machinist on each job being as follows:

Job
Machinist 1 2 3 4 5
A 620 780 500 1010 820
B 710 840 610 730 590
C 870 920 1110 710 810
D 480 640 870 770 800

Find the assignment of machinists to jobs that will maximize the profits. Which job should be
declined?

49. Six wagons are available at six stations A, B, C, D, E and F. These are required at stations 1, 2, 3, 4, 5
and 6. The distance in km. between various stations is given in the following table:

1 2 3 4 5 6
A 20 23 18 10 16 20
B 50 20 17 16 15 11
C 60 30 40 55 18 17
D 16 17 10 20 10 19
E 18 19 28 17 60 70
F 19 10 20 30 40 55

How should the wagons be transported in order to minimize the total dead mileage?
50. The cost structure (in lakhs of rupees) of contractors against tenders is given below:

Tenders
Contractor 1 2 3 4 5
A 16 22 13 21 25
B 14 12 17 11 20
C 18 21 20 17 21
D 26 29 22 33 31
E 19 15 17 16 20

How should you assign the contracts for minimum cost?

51. Six salesmen are to be allotted to six sales regions so that the cost of allocation of the job will be
minimized. Each salesman is capable of doing the job at different cost in each region. The cost
matrix is given below:

Region
Salesman 1 2 3 4 5 6
A 15 35 20 25 10 45
B 40 15 45 20 15 20
C 25 60 10 65 25 10
D 25 20 35 10 25 60
E 30 70 40 35 40 50
F 10 25 30 40 50 15

(a) Find the allocation to give minimum cost. What is the minimum cost?
(b) If the figures given in the above table represent the earnings of each salesman at each region
then find an allocation to maximize earnings. What is the maximum earning?

52. A firm wants to purchase three different types of machines and five manufacturers have bid to
supply one or all the three machines. However, the firm's policy is not to accept more than one
machine from any one supplier. The data relating to the price (in lakhs of rupees) is given below:

Machine
Manufacture 1 2 3
r
A 2.99 3.11 2.68
B 2.78 2.87 2.57
C 2.92 3.05 2.80
D 2.82 3.10 2.74
E 3.11 2.90 2.64

Determine how best the firm can purchase the three machines.

53. A salesman has to visit five cities A, B, C, D and E. The distances (in hundreds of km.) between the
five cities are as follows:
 A B C D E
A - 1 6 8 4
B 7 - 8 5 6
C 6 8 - 9 7
D 8 5 9 - 8
E 4 6 7 8 _

If the salesman starts from City A and has to return to City A, which route should he select so that
the total distance traveled is minimized?

54. A rural health team has to visit five primary health centers - A, B, C, D and E. The distance (in
hundreds of km.) between the centers is as follows:

A B C D E
A - 10 1 5 5
B 11 - 4 6 8
C 7 4 - 7 8
D 5 5 7 - 3
E 3 8 8 3 -

If the team starts from Centre A and has to return to Centre A, which route should it select so that
the distance traveled is minimum?

55. An airline that operates seven days a week has a schedule of flights as shown below. Crew must
have a minimum stopover of 5 hours between flights. Obtain the pairing of flights that minimizes
stopover time away from home. For any given pairing, the crew will be based at the city that results
in the smaller stopover.

Delhi-Jaipur Jaipur-Delhi
Flight no. Departure Arrival Flight no. Departur Arrival
e
101 0700 0800 201 0800 0915
102 0800 0900 202 0830 0945
103 1330 1430 203 1200 1315
104 0630 0730 204 1730 1845

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

56. At a railway platform, four new weighing machines Ml, M2, M3 and M4 are to be installed. There
are five vacant spots available—A, B, C, D and E. Because of space restrictions, machine M3 cannot
be installed at B and M2 cannot be placed at E. The cost of locating the machines at different
locations (in thousands of rupees), which varies because of the differing foundation requirements, is
shown in the table below:

A B C D E
M1 11 9 15 10 11
M2 9 12 10 13 -
 M3 9 - 11 14 7
M4 8 12 7 14 8
Find the optimal assignment schedule.

57. To simulate interest and provide an atmosphere for intellectual discussion, the finance faculty in a
management school decides to hold special seminars on four contemporary topics—leasing,
portfolio management, private mutual 1 funds and swaps and options. Such seminars should 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 the minimum. A careful indicates that the number of students
who cannot attend a particular seminar on a specific day is as follows:

Leasing Portfolio Private mutual Swaps and

management funds options
Monday 50 40 60 20
Tuesday 40 30 40 30
Wednesday 60 20 30 20
Thursday 30 30 20 30
Friday 10 20 10 30

Determine the optimal schedule.

58. Gammon India is a construction company engaged in constructing bridges national highways. It has
to move its earthmoving plant in accordance with its requirements. The details of ongoing projects,
availability and requirements plants at different sites and the distance between sites are given. How
should the company move its plant?
59. Four World Cup Cricket matches are to be assigned to four cities. The earnings from each match in
each city are likely to be different because of the participating teams and the local support they
enjoy. The revenues (in lakhs of rupees) are likely to be as follows:

Cities
Matche A B C D
s
1 60 57 20 45
2 20 35 22 25
3 40 44 30 64
4 82 92 70 100

How should the matches be assigned?

60. A caterer has four chefs. He has received orders for four parties. He has evaluated and rated his
chefs (100 is best rating) on the basis of their abilities and the kind of cuisine preferred at each party
and these are shown in the table below:

Party
Chef 1 2 3 4
A 70 60 40 60 How should he assign the chefs?
B 70 20 60 50
C 60 20 30 40
D 40 30 10 30
61. A traveling salesman has to visit five cities. He wishes to start from a particular city, visit each city
once and then return to his starting point. The traveling cost (in thousands of rupees) for traveling
from one city to another is given below:

A B C D E
A - 2 5 7 1
B 6 - 3 8 2
C 8 7 - 4 7
D 12 4 6 - 5
E 1 3 2 8 –

What is the sequence of visit of the salesman so that the cost is minimum?

62. The marketing director of a multi-unit company is faced with the problem of assigning 5 senior
managers to 6 zones. From past experience, he knows that the efficiency percentage judged by
sales, operating costs and so on depends on manager-zone combination. The efficiency of different
managers is given below:

Zones
Manager I II III IV V VI
s
A 73 91 87 82 78 80
B 81 85 69 76 74 85
C 75 72 83 84 78 91
D 93 96 86 91 83 82
E 90 91 79 89 69 76

Find out which zone will be managed by a junior manager due to non-availability of senior manager.

63. A solicitor's firm employs typists on hourly piece rate basis for their daily work. There are five typists
and their charges and speeds 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 cost allocation for the following data:

Typist Rate per hour No. of pages typed per hour Jobs No. of Pages
A 5 12 P 199
B 6 14 Q 175
C 3 8 R 145
D 4 10 S 298
E 4 11 T 178

64. A small garment making unit has five tailors stitching five different types of garments. All the five
tailors are capable of stitching all the five types of garments. The output per tailor and the profit (Rs)
for each type of garments are given below:
Garments
Tailors 1 2 3 4 5
A 7 9 4 8 6
 B 4 9 5 7 8
C 8 5 7 9 8
D 6 5 8 10 10
E 7 8 10 9 9
Profit (Rs.) per garment 2 3 2 3 4

(a) Which type of garment should be assigned to which tailor in order to maximize profits, assuming
that there are no other constraints?
(b) If tailor D is not available during the specified period and no other substitute tailor is available,
what should be the optimal assignment?

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

Products
Operator A B C D
1 15 9 10 6
2 10 6 9 6
3 25 15 15 9
4 15 9 10 10
Profit (Rs.) per unit 8 6 5 4

Find the optimal assignment of products to operators.

66. Four cargo ships will be used for shipping goods from one port to four other ports (labeled 1, 2, 3,
4). Any ship can be used for making any one of these four trips. However, because of differences in
the ships and cargoes, the total cost (in $) of loading, transporting, and unloading the goods for the
different ship-port combinations varies considerably, as shown in the following table:

Port
Ship 1 2 3 4
1 500 400 600 700
2 600 600 700 500
3 700 500 700 600
4 500 400 600 600

Assign the four ships to the four different ports in such a way as to minimize the total cost for all
four shipments. Compute the optimal total cost. Are there other optimal solutions?

67. The head of research and development in a pharmaceutical company has decided to pursue five
separate medical research projects. He has to assign five senior scientists to lead the projects. To
ensure that they are assigned to projects they find motivating, he has given each of the scientists
1,000 bid points that they can assign to each project, giving a higher number of bid points to
projects they most prefer to lead.
68.