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 u2 = 0.
  Supplier   Consumer   U  
B 1 B 2 B 3
A 1
5
3
10
1
 
A 2
15
3
2
5
4
  u2 = 0  
A 3
4
20
1
10
2
 
  V     v1 = ?      
A2B1 :   v1 + u2 = 3     v1 = 3 - 0 = 3  
  Supplier   Consumer   U  
B 1 B 2 B 3
A 1
5
3
10
1
 
A 2
15
3
2
5
4
  u2 = 0  
A 3
4
20
1
10
2
 
  V     v1 = 3       v3 = ?  
A2B3 :   v3 + u2 = 4     v3 = 4 - 0 = 4  
  Supplier   Consumer   U  
B 1 B 2 B 3
A 1
5
3
10
1
 
A 2
15
3
2
5
4
  u2 = 0  
A 3
4
20
1
10
2
  u3 = ?  
  V     v1 = 3       v3 = 4  
A3B3 :   v3 + u3 = 2     u3 = 2 - 4 = -2  
  Supplier   Consumer   U  
B 1 B 2 B 3
A 1
5
3
10
1
  u1 = ?  
A 2
15
3
2
5
4
  u2 = 0  
A 3
4
20
1
10
2
  u3 = -2  
  V     v1 = 3       v3 = 4  
A1B3 :   v3 + u1 = 1     u1 = 1 - 4 = -3  
  Supplier   Consumer   U  
B 1 B 2 B 3
A 1
5
3
10
1
  u1 = -3  
A 2
15
3
2
5
4
  u2 = 0  
A 3
4
20
1
10
2
  u3 = -2  
  V     v1 = 3     v2 = ?     v3 = 4  
A3B2 :   v2 + u3 = 1     v2 = 1 - (-2) = 3  
  Supplier   Consumer   U  
B 1 B 2 B 3
A 1
5
3
10
1
  u1 = -3  
A 2
15
3
2
5
4
  u2 = 0  
A 3
4
20
1
10
2
  u3 = -2  
  V     v1 = 3     v2 = 3     v3 = 4  





© 2010-2024

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