PRACTICE PROBLEMS IN ASSIGNMENT TECHNIQUES
1 Solve the following Cost Matrix:
Machines
Jobs
A B C D E
2 5
P 33 42 66
1 8
3 6
Q 44 55 45 Answer: 284
2 1
4 7
R 56 63 86
5 4
5 8
S 61 74 92
3 2
6 9
T 76 87 105
2 6
2 Solve the following:
Jo Machines
b M1 M2 M3 M4
J1 5 8 3 2 Answer: 17
J2 10 7 5 8
J3 4 10 12 10
J4 8 6 9 4
3 Minimize the cost using Hungarian Method:
Jobs Men
: A B C D E
3 37
I 25 29 42
1
3 26
II 22 19 18 Answer: 125
5
2 33
III 39 38 20
6
2 32
IV 34 27 40
8
3 45
V 24 42 23
6
4 Optimize the cost using the data in the following table:
Machin Job
e A B C D E
1
M1 13 16 10 12
4
1
M2 15 11 10 9 Answer: 58
4
1
M3 13 16 14 15
8
1
M4 12 16 10 14
1
1
M5 13 15 18 14
7
5 ABC Company is engaged in manufacturing 5 brands of
packed snacks. It is having five manufacturing setups, each
capable of manufacturing any of its brands, one at a time. The
cost to make a brand on these setups vary according to the
following table.
Setups
Brand
S
s S1 S2 S4 S5
3
B1 4 6 7 5 11
B2 7 3 6 9 5
B3 8 5 4 6 9 Answer: 27
B4 9 12 7 11 10
B5 7 5 9 8 11
Assuming five setups are S1. S2, S3, S4 and S5 and five brands
are B1, B2, B3, B4 and B5. Find the optimum assignment of
products on these setups resulting in the minimum cost.
6 A car hire company has one car at each of five depots P, Q, R, S
and T. A customer in each of the five towns A, B, C, D and E
requires a car. The distance (in miles) between the depots
(origins) and the towns (destinations) where the customers
are, is given in the following distance-matrix.
Destination Depots
s P Q R S T
16 Answer: 570
A 130 175 190 200
0 miles
13
B 120 130 160 175
5
14
C 110 155 170 185
0
D 50 50 80 80 110
E 55 35 70 80 105
How should the cars be assigned to the customers so as to
minimize the distance travelled?
7 Four professors are each capable of teaching any one of four
different courses. Class preparation time in hours for
different topics varies from professor to professor and is
given in the table below. Each professor is assigned only one
course. Determine an assignment schedule so as to minimize
the total course preparation time for all the courses. Answer: 28
Professo Linear Queueing Dynamic Reg.
Hours
r Programming. Theory Programming. Analysis
A 2 10 9 7
B 15 4 14 8
C 13 14 16 11
D 4 15 13 9
8 Following is the estimated output by each worker if different
jobs are assigned to them. Obtain an optimum assignment
schedule:
Workers
Job
W1 W2 W3 W4 W5 Answer: 278
J1 68 73 58 61 64
J2 59 60 62 73 76
J3 62 61 80 75 73
J4 69 73 72 71 74
J5 75 78 76 80 29
9 Maximize using Hungarian method:
Profit Matrix
Men
Jobs
M1 M2 M3 M4 M5
P 5 11 10 12 4 Answer: 50
Q 2 4 6 3 5
R 3 12 5 14 6
S 6 14 4 11 7
T 7 9 8 12 5
10 Solve to minimize the time taken (in minutes)
Machine Workers
s A B C D
4
I 45 51 67
0 Answer: 184
II 57
4
63 55 Minutes
2
5
III 49 48 64
2
4
IV 41 60 55
5
11 Solve the following assignment problem and obtain the Answer: Rs.66
minimum cost at which all the jobs can be performed. (There are two
alternative
Worke Jobs (Cost in ’00 Rs.) schedules giving
r I II III IV V
2
A 25 18 32 21
0
1 the same
B 34 25 21 17
2
3
Optimum
C 20 17 20 16 solution)
2
1
D 20 28 20 27
6
12 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 different districts are given in the
following table. In your opinion, what should be the
placement of the salesmen if the objective is to maximize the
expected sales revenue?
Expected Sales data Answer: Rs. 231
Salesme District
n 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
13 The captain of a cricket team has to allot five middle batting
positions to five batsmen. The average runs scored by each
batsman at these positions are as follows:
i. Find the assignment of batsmen to positions, which
would give the maximum number of runs.
Batsma Batting Positions
n I II III IV V
P 40 40 35 25 50
Q 42 30 16 25 27 Answer:
R 50 48 40 60 50 i. 232 runs
S 20 19 20 18 25
T 58 60 59 55 58 ii. U will
replace S
ii. If another batsman U with the following average
runs in batting positions:
Batting
I II III IV V
Positions:
Avg. Runs: 45 52 38 50 49
is added to the team, should he be included to play
in the team? If so, who will be replaced by him?
14 A private firm employs typists on hourly piece rate basis for
their daily wok. Five typists are working in that firm and
their charges and speeds are different. On the basis of some Answer: Rs.366
earlier understanding, only one job is given to one typist and
the typist is paid for full hours even when he or she works for
a fraction of an hour. Find the least cost allocation for the
following data:
No. of pages
Rate per No. of
Typist typed per Job
hour (Rs.) pages
hour
A 5 12 P 119
B 6 14 Q 175
C 3 8 R 145
D 4 10 S 298
E 4 11 T 178
15 An organization producing 4 different products viz., A, B, C
and D having 4 operators viz., P, Q, R and S who are capable of
producing any of the four products, works effectively for 7
hours a day. The time (in minutes) required for each
operator for producing each of the products are given in the
cells of the following matrix along with profit (Rs. per unit).
Find out assignment of operators to products which will
maximize the profit. Answer: Rs. 918
Product
Operator
A B C D
P 6 10 14 12
Q 7 5 3 4
R 6 7 10 10
S 20 10 15 15
Profit/uni
3 2 4 1
t
16 A firm produces four products. There are four operators who
are capable of producing any of the four products. The
processing time varies from operator to operator. The firm
record 8 hours a day and allows 30 minutes for lunch. The
processing time in minutes and the profit for each product
are given below:
Product
Operator Answer: Rs.1140
A B C D
P 15 9 10 6
Q 10 6 9 6
R 25 15 15 9
S 15 9 10 10
Profit/uni
8 6 5 4
t
Find the optimum assignment of product to operators.
17 XYZ Airline operating days a week has given the following Answer: 49 hours
time-table. Crews must have a minimum layover of 5 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.
Chennai - Mumbai Mumbai - Chennai
Flight Departure Arriva Flight No: Departure Arrival
No: l
A1 6 am 8 am B1 8 am 10 am
A2 8 am 10 am B2 9 am 11 am
A3 2 pm 4 pm B3 2 pm 4 pm
A4 8 pm 10 pm B4 7 pm 9 pm
18 Well-done Company has taken the third floor of a multi-
storey building on rent with a view to locate one of their
zonal offices. There are 5 main rooms in this floor to be
assigned to 5 managers. Each room has its own advantages
and disadvantages. Some have windows whereas some are
closer to washrooms or to the canteen or secretarial pool. All
the room are of different sizes and shapes. Each of the 5
managers was asked to rank their room preferences among
the rooms 301, 302, 303, 304 and 305. Their preferences Answer:
were recorded in a table as indicated below: Assign 301 to M5
302 to M1
Manager 303 to M3
M1 M2 M3 M4 M5 304 to M2
302 302 303 302 301 305 to M4
303 304 301 305 302 Minimum total
304 305 304 304 304 preference
301 305 303 Ranking = 07
302
Most of the managers did not list all the 5 rooms since they
were not satisfied with some of these rooms and they left off
these rooms from the list. Assuming that their 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 minimum.
19 A City corporation has decided to carry out road repairs on
main four arteries of the city. The government has agreed to
make a special grant of Rs. 50 lakhs towards the cost with a
condition that the repairs be done at the lowest cost and
quickest time. If the conditions warrant, a supplementary
token grant will also be considered favourably. The corpora-
tion has floated tenders and five contractors have sent in
their bids. In order to expedite work, one road will be Answer:
awarded to only one contractor. i. Rs. 54 lakhs
ii. Rs. 4 lakhs
Contracto Cost of repairs (in Lakhs of Rs.)
r R1 R2 R3 R4 iii. C3
C1 9 14 19 15
C2 7 17 20 19
C3 9 18 21 18
C4 10 12 18 19
C5 10 15 21 16
i. Find the best way of assigning the repair work to the
contractors and the costs.
ii. If it is necessary to seek supplementary grants, what
should be the amount sought?
iii. Which of the 5 contractors will be unsuccessful in his
bid?
20 A head of department in a college has the problem of
assigning courses to teachers with a view to maximizing
educational quality in his department. He has available to
him one professor, 2 associate professors and one teaching
assistant (TA). Four courses must be offered and after
appropriate 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.
Course- Answer:
Course-1 Course-2 Course-4 Maximum Educa-
3
Prof. tional quality =
60 40 60 70
1 210.
Prof.
20 60 50 70
2
Prof.
20 30 40 60
3
TA 30 10 20 40
How should he assign his staff to the courses to realize his
objective?
