How to Find Ui and Vj

For the routes used: U + V = cost of delivery
Let's find U i and V j step by step.
To do this, we need to enter the value of one of them. Let u1 = 0.
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
  
A 3
6
5
1
4
15
2
  
A 4
0
0
0
5
0
  
  V     v1 = ?        
A1B1 :   v1 + u1 = 4     v1 = 4 - 0 = 4  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
  
A 3
6
5
1
4
15
2
  
A 4
0
0
0
5
0
  
  V     v1 = 4       v3 = ?    
A1B3 :   v3 + u1 = 3     v3 = 3 - 0 = 3  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
   u2 = ?  
A 3
6
5
1
4
15
2
  
A 4
0
0
0
5
0
  
  V     v1 = 4       v3 = 3    
A2B3 :   v3 + u2 = 1     u2 = 1 - 3 = -2  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
   u2 = -2  
A 3
6
5
1
4
15
2
  
A 4
0
0
0
5
0
  
  V     v1 = 4     v2 = ?     v3 = 3    
A2B2 :   v2 + u2 = 2     v2 = 2 - (-2) = 4  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
   u2 = -2  
A 3
6
5
1
4
15
2
   u3 = ?  
A 4
0
0
0
5
0
  
  V     v1 = 4     v2 = 4     v3 = 3    
A3B2 :   v2 + u3 = 1     u3 = 1 - 4 = -3  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
   u2 = -2  
A 3
6
5
1
4
15
2
   u3 = -3  
A 4
0
0
0
5
0
  
  V     v1 = 4     v2 = 4     v3 = 3     v4 = ?  
A3B4 :   v4 + u3 = 2     v4 = 2 - (-3) = 5  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
   u2 = -2  
A 3
6
5
1
4
15
2
   u3 = -3  
A 4
0
0
0
5
0
   u4 = ?  
  V     v1 = 4     v2 = 4     v3 = 3     v4 = 5  
A4B4 :   v4 + u4 = 0     u4 = 0 - 5 = -5  
  Supplier   Consumer   U  
B 1 B 2 B 3 B 4
A 1
20
4
5
10
3
6
   u1 = 0  
A 2
7
10
2
15
1
5
   u2 = -2  
A 3
6
5
1
4
15
2
   u3 = -3  
A 4
0
0
0
5
0
   u4 = -5  
  V     v1 = 4     v2 = 4     v3 = 3     v4 = 5  

Back to top




© 2010-2024

If you have any comments, please write to siteReshmat@yandex.ru