Problem 1

D1 D2 D3 Total Cost of transporting one unit

S1 80 86 37 180 Available units in supply and demand po
S2 121 96 82 320 Actual units transported
S3 102 121 98 122 Points to chec
S4 90 92 93 168 1) Check if it is a balanced problem (Demand = sup
286 327 177 790

D1 D2 D3 Total Balance D1
S1 180 180 0 S1 180
S2 106 214 320 0 S2 106
S3 113 9 122 0 S3
S4 168 168 0 S4
286 327 177 790 286
Balance 0 0 0 Balance 0

Total cost 77949 Total cost 75442

Problem 2
D1 D2 D3 D4 Total
S1 80 86 37 86 386
S2 121 96 82 82 320
S3 102 121 98 158 122
S4 90 92 93 38 168
148 327 232 289 996

D1 D2 D3 D4 Total Balance
S1 148 238 386 0
S2 89 231 320 0
S3 1 121 122 0
S4 168 168 0
148 327 232 289 996
Balance 0 0 0 0

Total cost 85394

Problem 4 (Unbalanced)
 D1 D2 D3 D4 D5 Total
S1 80 86 37 86 37 128
S2 121 96 82 82 98 320
S3 102 121 98 158 88 122
S4 90 92 93 38 163 168
Dummy 0 0 0 0 0 258
148 327 232 134 155 996

D1 D2 D3 D4 D5 Total Balance
S1 128 128 0
S2 20 300 320 0
S3 27 95 122 0
S4 137 31 168 0
Dummy 103 155 258 0
148 327 232 134 155 996
Balance 0 0 0 0 0
Total cost 67956
ansporting one unit
units in supply and demand points
ts transported

anced problem (Demand = supply)

D2 D3 Total Balance
180 0
214 320 0
4 118 122 0
168 168 0
218 286 790
0 0

Problem 3 (Unbalanced)
D1 D2 D3 D4 Dummy 1 Total
S1 80 86 37 86 0 386
S2 121 96 82 82 0 320
S3 102 121 98 158 0 122
S4 90 92 93 38 0 168
148 327 232 134 155 996

D1 D2 D3 D4 Dummy 1 Total Balance

S1 148 238 386 0
S2 89 231 320 0
S3 1 121 122 0
S4 13 155 168 0
148 327 232 134 155 996
Balance 0 0 0 0 0

Total cost 79504

Problem 1

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

D1 D2 D3 Total Balance
S1 3 177 180 0
S2 320 320 0
S3 118 4 122 0
S4 168 168 0
286 327 177 790
Balance 0 0 0

Total cost 65167

Problem 1

D1 D2 D3 Total Penalty1 Penalty 2 Penalty 3 Penalty 4

S1 80 86 37 180 43 6 6 6
S2 121 96 82 320 14 25 0 0
S3 102 121 98 122 4 19 19 0
S4 90 92 93 168 2 2 2 2
286 327 177 790

Penalty 1 10 6 45
Penalty 2 10 6 0
Penalty 3 10 6 0
Penalty 4 10 6 0
Penalty 5 90 92 0
Penalty 6

D1 D2 D3 Total Balance
S1 3 177 180 0
S2 320 0 320 0
S3 122 0 122 0
S4 161 7 0 168 0
286 327 177 790
Balance 0 0 0

Total cost 65087

Penalty 5 Penalty 6
0
0
0
2
 D1 D2 D3 Total
S1 80 86 37 180 Allocated cell aderess Cij
S2 121 96 82 320 s1d1 80
S3 102 121 98 122 s2d1 121
S4 90 92 93 168 s2d2 96
286 218 286 790 s3d2 121
s3d3 98
D1 D2 D3 Total Balance s4d3 93
S1 180 180 0
S2 106 214 320 0
S3 4 118 122 0
S4 168 168 0
286 218 286 790
Balance 0 0 0

Total cost 75442

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

Total cost

Optimal solution
D1 D2 D3 Total Balance
S1 16 164 180 0
S2 102 218 320 0
S3 122 122 0
S4 168 168 0
286 218 286 790
Balance 0 0 0

Total cost 67694

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

Total cost 67070

D1 D2 D3 Total Balance
S1 180 180 0
S2 218 102 320 0
S3 118 4 122 0
S4 168 168 0
286 218 286 790
Balance 0 0 0

Total cost 63500

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

Total cost 63468

All dij positive, optimality re

 Iteration 1
v1 v2 v3
0 -25 -48
u1 80 80
u2 121 121 96
u3 146 121 98
u4 141 93

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

Iteration 2
v1 v2 v3
0 -25 3
u1 80 80
u2 121 121 96
u3 95 98
u4 90 90 93

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

Iteration 3
v1 v2 v3
0 -25 -43
u1 80 80 37
u2 121 121 96
u3 141 98
u4 90 90 63468 Final answer

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

Iteration 4
v1 v2 v3
0 -25 -4
u1 41 37
u2 121 121 96
u3 102 102 98
u4 90 90

d11 39
d12 70
d23 -35
d32 44
d42 27
d43 7

Iteration 5 D1 D2 D3
v1 v2 v3 S1 80 86 37
0 10 -4 S2 121 96 82
u1 41 37 S3 102 121 98
u2 86 96 82 S4 90 92 93
u3 102 102 98 286 218 286
u4 90 90

d11 39
d12 35
d21 35
d32 9
d42 -8
d43 7
 Iteration 6
v1 v2 v3
0 2 -12
u1 45 37
u2 94 96 82
u3 102 102
u4 90 90 92

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

All dij positive, optimality reached

Total
180
320
122
168
790