Потен-циалы | Потребители, поставщики | В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 | - | + | ||||||||||
35 | |||||||||||||
U5 = 3 | В2=55 | ||||||||||||
U6 = 4 | В3=60 | + | - | ||||||||||
10 | |||||||||||||
U7 = 8 | В4=50 | ||||||||||||
Vj | V1 = 1 | V2 = 2 | V3 = 4 | V4 = 5 | V5 = 6 | V6 = 9 |
Для нового плана перевозки составляем систему потенциалов и проверяем пустые клетки на оптимальность. Вновь обнаружены клетки с резервом. Осуществим новое перераспределение (табл. 2.12).
Таблица 2.12
Перераспределение поставок
Потен-циалы | Потребители, поставщики | В1=35 | В2=55 | В3=60 | В4=50 | С1=100 | С2=80 | ||||||
U1 = 0 | А1=50 | - 15 | + | ||||||||||
U2 = 0 | А2=40 | + 40 | - | ||||||||||
U3 = 2 | А3=90 | ||||||||||||
U4 = 5 | В1=35 | ||||||||||||
U5 = 3 | В2=55 | ||||||||||||
U6 = 4 | В3=60 | ||||||||||||
U7 = 6 | В4=50 | ||||||||||||
Vj | V1 = 1 | V2 = 2 | V3 = 4 | V4 = 5 | V5 = 6 | V6 = 7 |
Для нового плана перевозки составляем систему потенциалов и проверяем пустые клетки на оптимальность. Новый план перевозки оптимален (табл. 2.13).
Таблица 2.13
Оптимальный план перевозки
Потен-циалы | Потребители, поставщики | В1=35 | В2=55 | В3=60 | В4=50 | С1=100 | С2=80 | ||||||
U1 = 0 | А1=50 | ||||||||||||
U2 = 0 | А2=40 | ||||||||||||
U3 = 1 | А3=90 | ||||||||||||
U4 = 4 | В1=35 | ||||||||||||
U5 = 2 | В2=55 | ||||||||||||
U6 = 3 | В3=60 | ||||||||||||
U7 = 5 | В4=50 | ||||||||||||
Vj | V1 = 1 | V2 = 2 | V3 = 3 | V4 = 4 | V5 = 5 | V6 = 6 |
ОСНОВЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ