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

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

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

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

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

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

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

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

Системы контроля с общей образцовой величиной
Выделяют два режима работы системы: 1) Режимы допускового контроля и измерения. В системах контроля с общей образцовой величиной каждая из измерительных цепей связана со своим каналом контроля, а с помощью общей образцовой величины могут ...

Первые опытные конструкции
Один из первых экспериментальных активных автопоездов был построен на Горьковском автозаводе в 1957-1958 годах на базе многоцелевого седельного тягача ГАЗ-63Д с задними односкатными колесами и дополнительной коробкой отбора мощности. Эта ...

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

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

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