Означенный цикл

Цикл называется означенным,если его угловые клетки пронумерованы по порядку и нечетным клеткам приписан знак «+», а четным – знак «-» (рис 2.)

1 2

+ -

- 5 +

+ -

3 4

Рис 2.

Сдвигом по циклуна величину называется увеличение объемов перевозок во всех нечетных клетках цикла, отмеченных знаком «+», на и уменьшение объемов перевозок во всех четных клетках, отмеченных знаком «-», на .

Если таблица транспортной задачи содержит опорное решение, то при сдвиге по любому циклу, содержащему одну свободную клетку, на величину = получится опорное решение.

Дата добавления: 2015-06-30; просмотров: 396; Нарушение авторских прав

Мы поможем в написании ваших работ!