Рис. 29 Рис. 30 Рис. 31

Таблица 11

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

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

6-7 + 5- 6 =-2

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

955 - 18 = 937

Рис. 32 Рис. 33 Рис. 34

Таблица

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

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

11-9 + 5-10 = -3

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

937 - 51 = 886

Рис. 35

Рис. 37

Рис. 38

В заключение раздела сделаем несколько замечаний.

Замечание 1. Мы подробно остановились на разборе конкретной транспортной задачи (пример 3), руководствуясь следующими соображениями:

1) при небольшом количестве неизвестных задачу можно решить, вычисляя вручную,

2) и хотя далее такая простая задача требует рутинной работы заметного объема, нам не хотелось оставлять поставленную задачу незавершенной.

Поэтому нам просто необходимо вернуться к примеру 1. Оптимальное решение сформулированной в нем транспортной задачи получается путем последовательного преобразования по циклам с от-