Рис. 20 Рис. 21 Рис. 22

Таблица 8

Перебрасывая по циклу

(4, 3) - (4, 4) -> (2, 4) - (2, 3) - (4, 3) с отрицательной ценой

9-9 + 5-11 = -6

(в таблице 8 стоимости соответствующих перевозок подчеркнуты) наибольшее возможное количество единиц груза (13), уменьшаем общую стоимость перевозок на 6 13 = 78,

1090 -78 = 1012

Рис. 23 Рис. 24 Рис. 25

Таблица 9

Перебрасывая по циклу

(2, 1) - (4, 1) -> (4, 3) - (2, 3) -> (2, 1) с отрицательной ценой

10-13+ 9-11--5

(в таблице 9 стоимости соответствующих перевозок подчеркнуты) наибольшее возможное количество единиц груза (3), уменьшаем общую стоимость перевозок на 5 3 = 15,

1012 -15 = 997

Рис. 26 Рис. 27 Рис. 28

Таблица 10

Перебрасывая по циклу

(4, 2)(4,1)(2,1)(2, 2)(4, 2) с отрицательной ценой

7 - 13 + 10 - 7 = -3

(в таблице 10 стоимости соответствующих перевозок подчеркнуты) наибольшее возможное количество единиц груза (14), уменьшаем общую стоимость перевозок на 3 14 = 42,

997 - 42 = 955