Modified Distribution Method

Allocated cell address

D1 D2 D3 Total S1d1
S1 80 86 37 180 S2d1
S2 121 96 82 320 s2d2
S3 102 121 98 122 s3d2
S4 90 92 93 168 s3d3
286 327 177 790 s4d3

D1 D2 D3 Total Balance Iteration #1

S1 180 180 0
S2 106 214 320 0
S3 4 118 122 0
S4 168 168 0 u1
286 218 286 790 u2
Balance 0 0 0 0 u3
u4
Total cost 75442

Iteration #2

D1 D2 D3 Total Balance
S1 180 180 0
S2 102 218 320 0 u1
S3 122 122 0 u2
S4 4 164 168 0 u3
286 218 286 790 u4
Balance 0 0 0 0

Total cost 75238

-204
-204
 Iteration #3

D1 D2 D3 Total Balance
S1 16 164 180 0
S2 102 218 320 0 u1
S3 122 122 0 u2
S4 168 168 0 u3
286 218 286 790 u4
Balance 0 0 0 0

Total cost 67694

Iteration #4

D1 D2 D3 Total Balance
S1 180 180 0
S2 102 218 320 0 u1
S3 16 106 122 0 u2
S4 168 168 0 u3
286 218 286 790 u4
Balance 0 0 0 0

Total cost 67070

Iteration #5
 D1 D2 D3 Total Balance
S1 180 180 0
S2 218 102 320 0 u1
S3 118 4 122 0 u2
S4 168 168 0 u3
286 218 286 790 u4
Balance 0 0 0 0

Total cost 63500

Iteration #6

D1 D2 D3 Total Balance
S1 180 180 0
S2 214 106 320 0 u1
S3 122 122 0 u2
S4 164 4 168 0 u3
286 218 286 790 u4
Balance 0 0 0 0

Total cost 63468

All dij positive, optimality reached

 80
121
96
121
98
93 Ui Benefit of supply
Vj Benefit of receiving at demand pt. j
For allocated cells ui+vj = cij
dij Benefit of allocating to unallocated cells
For unallocated cells dij = cij - (ui+vj)

v1 v2 v3
0 -25 -48
80 80
121 121 96
146 121 98
141 93

d12 31
d13 5
d23 9
d31 -44
d41 -51
d42 -24

v1 v2 v3
0 -25 3
80 80
121 121 96
95 98
90 90 93

d12 31
d13 -46
d23 -42
d31 7
d32 51
d42 27

v1 v2 v3
0 -25 -43
80 80 37
121 121 96
141 98
90 90

d12 31
d23 4
d31 -39
d32 5
d42 27
d43 46

v1 v2 v3
0 -25 -4
41 37
121 121 96
102 102 98
90 90

d11 39
d12 70
d23 -35
d32 44
d42 27
d43 7
 v1 v2 v3
0 10 -4
41 37
86 96 82
102 102 98
90 90

d11 39
d12 35
d21 35
d32 9
d42 -8
d43 7

v1 v2 v3
0 2 -12
49 37
94 96 82
102 102
90 90 92

d11 31
d12 35
d21 27
d32 17
d33 8
d43 15