2015-05-20
545
| Потен-циалы | Потребители, поставщики | В1=35 | В2=55 | В3=60 | В4=50 | С1=100 | С2=80 | ||||||
| U1 = 0 | А1=50 | ||||||||||||
| U2 = 0 | А2=40 | ||||||||||||
| U3 = 2 | А3=90 | - | + | ||||||||||
  60
|  30
| ||||||||||||
| U4 = 2 | В1=35 | ||||||||||||
| U5 = 0 | В2=55 | ||||||||||||
| U6 = 1 | В3=60 | - | |||||||||||
 +
| 
| ||||||||||||
| U7 = 5 | В4=50 | - | + | ||||||||||
 20
| |||||||||||||
| Vj | V1 = 1 | V2 = 2 | V3 = 4 | V4 = 5 | V5 = 3 | V6 = 6 |
Для нового плана перевозки составляем систему потенциалов и проверяем пустые клетки на оптимальность (табл. 2.10).
Таблица 2.10
Новый план перевозки и система потенциалов
| Потен-циалы | Потребители, поставщики | В1=35 | В2=55 | В3=60 | В4=50 | С1=100 | С2=80 | ||||||
| U1 = 0 | А1=50 | ||||||||||||
| U2 = 0 | А2=40 | ||||||||||||
| U3 = 2 | А3=90 | ||||||||||||
| U4 = 5 | В1=35 | + | |||||||||||
| U5 = 3 | В2=55 | ||||||||||||
| U6 = 4 | В3=60 | ||||||||||||
| U7 = 8 | В4=50 | ||||||||||||
| Vj | V1 = 1 | V2 = 2 | V3 = 4 | V4 = 5 | V5 = 6 | V6 = 9 |
В результате проверки обнаружены новые пустые клетки, обладающие резервом. Осуществим перераспределение поставок (табл. 2.11).
Таблица 2.11
