Ацикличность плана

Оптимизация процесса транспортных перевозок » Ацикличность плана

Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида

– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.

План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.

Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.

Актуальное на сайте:

Износ торцев шипов
Наплавка с последующей обработкой 3 Наружная поверхность шипов ...

Предварительное определение основных параметров парашютной системы
Под параметрами парашютной системы в первую очередь будем понимать площадь купола, длину строп. Здесь рассматриваются только грузовые парашюты формы "крест". Значения этих параметров существенным образом зависит от скорости уста ...

Расчет годового объема работ по ТО, ТР, самообслуживанию
Расчет годового объема работ по ТО. Объем работ (в чел.-ч.) по ЕО, ТО-1 и ТО-2 ( ) за год определяется произведением числа ТО на нормативное (скорректированное) значение трудоемкости данного вида ТО: , (2.23) 32887,3 чел.-ч., , (2.24) ...

Автомобильные дизельные топлива

Для автомобильных дизельных двигателей выпускаются топлива на базе керосиновых, газойлевых и соляровых дистилляторов прямой перегонки нефти. Для снижения содержания серы используют гидроочистку и депарафинизацию.

Продолжить чтение »