Посмотрим, что мы сэкономили. Общая стоимость плана в табл. 4.2 равна:

‡1=18

´

13+12

´

7+15

´

8+33

´

12+9

´

10+11

´

8+15

´

10+15

´

15=1287

.

Общая стоимость плана табл. 4.1 равна:

‡2=18

´

13+12

´

7+15

´

8+22

´

12+11

´

6+20

´

10+15

´

10+15

´

15=1243.

Таким образом, нам удалось уменьшить стоимость перевозок на 44 единицы.

Действительно алгебраическая сумма стоимостей, стоящих в вершинах цикла со знаком «+», если перевозки в этой вершине увеличиваются, и со знаком «-», если уменьшаются (так называемая «цена цикла»). в данном случае равна 6-8+10-12=-4. Значит, при переносе одной величины груза по этому циклу стоимость уменьшается на 4. А мы перенесем 11 единиц. Следовательно, цена цикла 4. 11=44.

Попробуем еще раз улучшить план табл. 4.3 с помощью цикла (табл. 4.4) с ценой: 5-15+14-13=9. Перебрасывая 15 единиц груза, сокращаем стоимость на: 9. 15=135.

Практическая робота