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

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

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

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

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

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

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

Маркировка, транспортирование и хранение
На каждом отводе на расстоянии не более 200 мм от торца прямого конца трубы, со стороны которого была начата гибка, наносят светлой краской маркировку, которая должна содержать следующие данные: тип отвода; угол гибки; диаметр; толщину ст ...

Технологический процесс для станционного пути
При разработке машинизации текущего содержания станционного пути ( рис. 6.4 ), на 1 км принимают следующие состав и объём работ : - очистка рельсов и скреплений от грязи и мазуочистка балласта в местах выплесков – 12 м нити, - смазка и ...

Показатели эффективности внедрения новой техники
Экономическая эффективность оценивается по ряду стоимостных и натуральных показателей. Основными являются условно-годовая экономия, срок окупаемости, коэффициент эффективности капитальных вложений. Расчет условно-годовой экономии Опреде ...

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

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

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