Перераспределение поставок

Потен-циалы

Потребители, поставщики

В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

Оптимальный план перевозки

ОСНОВЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ