Линейная алгебра. Линейное программирование. Тарбокова Т.В. - 118 стр.

UptoLike

Составители:

Рубрика:

118

На рис. 2.6 изображено несколько циклов с началом в незанятой клет-

ке (именно такие циклы встречаются при исследовании плана на опти-

мальность). Приняты обозначения: О – незанятая клетка (начало цикла), *

– занятая клетка; возможные места расположения занятых клеток отмече-

ны черным кружком на звеньях.

Рис. 2.6

На рис. 2.7 изображено несколько замкнутых ломаных, не являющих-

ся циклами: такие циклы недопустимы. Штриховыми линиями обозначе-

ны возможности сокращения цикла или распада цикла на объединение

(сумму) нескольких циклов. Рис. 2.7 показывает, что в цикл нельзя вовле-

кать «больше, чем разрешается требованиями для цикла» клеток.