Scribd
Upload
300 views5 pages

Russell's Approximation Method Steps

Uploaded by

Optimus-Prime
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
300 views5 pages

Russell's Approximation Method Steps

Uploaded by

Optimus-Prime
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Destination

Supply
1 2 3 4 5
1 16 16 13 22 17 50
2 14 14 13 19 15 60
Source
3 19 19 20 23 M 50
4(D) M 0 M 0 0 50
Demand 30 20 70 30 60

Iteration 1:

Destination
Supply
1 2 3 4 5
1 16 16 13 22 17 50
2 14 14 13 19 15 60
Source
3 19 19 20 23 M 50
4(D) M 0 M 0 0 50
Demand 30 20 70 30 60

Allocate X45=50

Destination
Supply
1 2 3 4 5
1 16 16 13 22 17 50
Source 2 14 14 13 19 15 60
3 19 19 20 23 M 50
Demand 30 20 70 30 10

Iteration 2:

Destination
Supply
1 2 3 4 5
1 16 16 13 22 17 50
Source 2 14 14 13 19 15 60
3 19 19 20 23 M 50
Demand 30 20 70 30 10

Allocate X15=10
Destination
Supply
1 2 3 4
1 16 16 13 22 40
Source 2 14 14 13 19 60
3 19 19 20 23 50
Demand 30 20 70 30

Iteration 3:

Destination
Supply
1 2 3 4
1 16 16 13 22 40
Source 2 14 14 13 19 60
3 19 19 20 23 50
Demand 30 20 70 30

Allocate X13=40

Destination
Supply
1 2 3 4
Source 2 14 14 13 19 60
3 19 19 20 23 50
Demand 30 20 30 30

Iteration 4:

Destination
Supply
1 2 3 4
Source 2 14 14 13 19 60
3 19 19 20 23 50
Demand 30 20 30 30

Allocate X23=30

Destination
Supply
1 2 4
Source 2 14 14 19 30
3 19 19 23 50
Demand 30 20 30
Iteration 5:
Destination
Supply
1 2 4
Source 2 14 14 19 30
3 19 19 23 50
Demand 30 20 30

Allocate X21=30

Destination
Supply
2 4
Source 3 19 23 50
Demand 20 30

Iteration 6:

Destination
Supply
2 4
Source 3 19 23 50
Demand 20 30

Allocate X32=20
Allocate X34=30

Destination
Supply
1 2 3 4 5
1 16 16 13 22 17 50
40 10

2 14 14 13 19 15 60
30 30

Source 3 19 19 20 23 M 50
0 30
20

4(D) M 0 M 0 0 50
50

Demand Z=2,570
30 20 70 30 60

Optimality Test

Destination
Supply
1 2 3 4 5 ui
1 2 50
16 16 13 17
2
40 10

2 14 14 13 19 15 60
30 30

Source
3 19 19 20 23 M 50
0 30
20

4(D M 0 M 0 0 50
) 50

Demand 30 20 70 30 60
Vj Z=2,570
Destination
Supply
1 2 3 4 5 ui
1 2 50 -5
16 16 13 17
2
40 10

2 14 14 13 19 15 60 -5
30 30

Source
3 19 19 20 23 M 50 0
0 30
20

4(D M 0 M 0 0 50 -22
) 50

Demand 30 20 70 30 60
Vj 19 Z=2,570
19 18 23 22

Destination
Supply
1 2 3 4 5 ui
1 2 50
16 16 13 17
2
50
5

2 14 14 13 19 15 60
30 20 10

Source
3 19 19 20 23 M 50
0 30
20

4(D M 0 M 0 0 50
) 50

Demand 30 20 70 30 60
Vj Z=

You might also like