Как найти потенциалы поставщиков и потребителей?

Для задействованного маршрута:
потенциал поставщика + потенциал потребителя = тариф задействованного маршрута.
Последовательно найдем значения потенциалов.
Значение одного потенциала необходимо задать. Пусть u1 = 0.
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
 
A 3
6
1
5
4
15
2
 
A 4
0
0
0
5
0
 
  V     v1 = ?        
A1B1 :   v1 + u1 = 4     v1 = 4 - 0 = 4  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
 
A 3
6
1
5
4
15
2
 
A 4
0
0
0
5
0
 
  V     v1 = 4     v2 = ?      
A1B2 :   v2 + u1 = 5     v2 = 5 - 0 = 5  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
  u2 = ?  
A 3
6
1
5
4
15
2
 
A 4
0
0
0
5
0
 
  V     v1 = 4     v2 = 5      
A2B2 :   v2 + u2 = 2     u2 = 2 - 5 = -3  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
  u2 = -3  
A 3
6
1
5
4
15
2
 
A 4
0
0
0
5
0
 
  V     v1 = 4     v2 = 5     v3 = ?    
A2B3 :   v3 + u2 = 1     v3 = 1 - (-3) = 4  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
  u2 = -3  
A 3
6
1
5
4
15
2
  u3 = ?  
A 4
0
0
0
5
0
 
  V     v1 = 4     v2 = 5     v3 = 4    
A3B3 :   v3 + u3 = 4     u3 = 4 - 4 = 0  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
  u2 = -3  
A 3
6
1
5
4
15
2
  u3 = 0  
A 4
0
0
0
5
0
 
  V     v1 = 4     v2 = 5     v3 = 4     v4 = ?  
A3B4 :   v4 + u3 = 2     v4 = 2 - 0 = 2  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
  u2 = -3  
A 3
6
1
5
4
15
2
  u3 = 0  
A 4
0
0
0
5
0
  u4 = ?  
  V     v1 = 4     v2 = 5     v3 = 4     v4 = 2  
A4B4 :   v4 + u4 = 0     u4 = 0 - 2 = -2  
  Поставщик   Потребитель   U  
B 1 B 2 B 3 B 4
A 1
20
4
10
5
3
6
  u1 = 0  
A 2
7
5
2
20
1
5
  u2 = -3  
A 3
6
1
5
4
15
2
  u3 = 0  
A 4
0
0
0
5
0
  u4 = -2  
  V     v1 = 4     v2 = 5     v3 = 4     v4 = 2  






© 2010-2024

Если у Вас есть замечания, пожалуйста, пишите matematika1974@yandex.ru


Ссылки