Professional Documents
Culture Documents
Unit 3 Assignment Problems
Unit 3 Assignment Problems
Purpose Only
Unit III: Assignment
Programmer
A B C
1 120 100 80
Programmes
2 80 90 110
3 110 140 120
Employees
I II III IV V
A 11 17 8 16 20
B 9 7 12 6 15
Jobs
C 13 16 15 12 16
D 21 24 17 28 26
E 14 10 12 11 13
Deficit cities
a b c d e
A 160 130 115 190 200
Surplus B 135 120 130 160 175
cities C 140 110 125 170 185
D 50 50 80 80 110
E 55 35 80 80 105
Districts
I II III IV V
A 32 38 40 28 40
Sale
sma B 40 24 28 21 36
n C 41 27 33 30 37
D 22 38 41 36 36
E 29 33 40 35 39
Job
Person 1 2 3 4
A 1 8 15 22
B 13 18 23 28
C 13 18 23 28
D 19 23 27 31
From B 6 - 3 8 2
City C 8 7 - 4 7
D 12 4 6 - 5
E 1 3 2 8 -
For Internal Circulation and Academic
Purpose Only
A14
A travelling 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 travelling distance of each
city from a particular city is given below.
The Salesman starts from A and comes back to A. What
route should he follow so that the distance is minimum?
To City
A B C D E
A - 1 6 8 4
From B 7 - 8 5 6
City C 6 8 - 9 7
D 8 5 9 - 8
E 4 6 7 8 -
For Internal Circulation and Academic
Purpose Only
A16
The expected times required to be taken by a salesman in
travelling from one city to another are as follows.
How should the salesman plan his trip so that he covers each
of these cities no more than once, and completes his trip in
minimum possible time required for travelling?
To City
C1 C2 C3 C4 C5
C1 - 10 13 11 -
From C2 - 12 10 12
10
City C3 14 13 - 13 11
C4 11 10 14 - 10
C5 12 11 12 10 -