Scribd
Upload
82 views8 pages

Assignment Problem Solutions

The document contains tables showing sales revenue and production costs for different plants and products, with the profit calculated for each plant and product. Additional tables show assignments of jobs to persons and distances traveled by bulldozers to sites. The data involves optimization problems around assigning jobs and bulldozers to minimize costs and distances.

Uploaded by

Venkatesh m
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
82 views8 pages

Assignment Problem Solutions

The document contains tables showing sales revenue and production costs for different plants and products, with the profit calculated for each plant and product. Additional tables show assignments of jobs to persons and distances traveled by bulldozers to sites. The data involves optimization problems around assigning jobs and bulldozers to minimize costs and distances.

Uploaded by

Venkatesh m
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 8

Bulldozer Bulldozer

A B C D A B C
Site Site
1 90 75 75 80 75 1 15 0 0
2 35 85 55 65 35 2 0 50 20
3 125 95 90 105 90 3 35 5 0
4 45 110 95 115 45 4 0 65 50

Bulldozer A B C D Bulldozer A B C
Site Site
1 15 0 0 5 1 15 0 0
2 0 50 20 30 2 0 50 20
3 35 5 0 15 3 35 5 0
4 0 65 50 70 4 0 65 50
0 0 0 5

Bulldozer A B C D Bulldozer A B C
Site Site
1 20 0 5 0 1 40 0 5
2 0 45 20 20 2 0 25 0
3 35 0 0 5 3 55 0 0
4 0 60 50 60 4 0 40 30

Bulldozer A B C D Bulldozer A B C
Site Site
1 40 0 5 0 1 40 0 5
2 0 25 0 0 2 0 25 0
3 55 0 0 5 3 55 0 0
4 0 40 30 40 4 0 40 30

Optimal assignment and minimum distance: Optimal assignment and minimum distance:
Site Bulldozer Distance Site Bulldozer Distance
1B 75 1D 80
2D 65 2C 55
3C 90 3B 95
4A 45 4A 45
275 275
D

5
30
15
70

0
25
10
65

0
0
5
40

0
0
5
40

um distance:
Jobs Jobs
Persons 1 2 3 4 Persons 1 2
A 18 24 28 32 A 0 6
B 8 13 17 19 B 0 5
C 10 15 19 22 C 0 5
Dummy 0 0 0 0 Dummy 0 0

Jobs Jobs
Persons 1 2 3 4 Persons 1 2
A 0 1 5 9 A 0 1
B 0 0 4 6 B 0 0
C 0 0 4 7 C 0 0
Dummy 5 0 0 0 Dummy 9 4

Jobs
Persons 1 2 3 4
A 0 1 1 5
B 0 0 0 2
C 0 0 0 3
Dummy 9 4 0 0

Persons Jobs
A 1 18 32
B 2 13 19
C 3 19 22
Dummy 4 0 Assign it to the person who will take the minimum time
50
B 4 19
69
3 4
10 14
9 11
9 12
0 0

3 4
1 5
0 2
0 3
0 0
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

Profit = Revenue - Cost 12-Profit


Product Product
Plant 1 2 3 4 Plant 1 2 3
A 1 8 4 1 A 11 4 8
B 5 7 6 5 B 7 5 6
C 3 5 4 12 C 9 7 8
D 3 1 6 3 D 9 11 6
4
11
7
0
9
Karachi based Islamabad based
KI-IK 101 102 103 104 IK-KI 1 2 3
1 24 25 6.5 11 101 20 22 26.5
2 22 23 28.5 9 102 19 21 25.5
3 17.5 18.5 24 28.5 103 22.5 15.5 20
4 11.5 12.5 6 22.5 104 9 11 26.5

101 102 103 104


1 20 19 6.5 9
2
3
4
4
8.5
7.5
26
9.5

You might also like