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

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

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

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

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

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

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

Испытания главных тормозных цилиндров без вакуумных усилителей
Испытания заключаются в создании испытательного усилия на штоке, доведенного до испытательного усилия по ГОСТ 23181, умноженного на передаточное отношение педали , и выдерживании на этом уровне в течение 2 мин . При этом фиксируют значен ...

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

Определение параметров гребного винта, обеспечивающего наибольшую скорость хода судна
Расчёт гребного винта представлен в таблице 3 Расчёт гребного винта, обеспечивающего наибольшую скорость хода судна Таблица 3 1 Скорость судна Vs уз 12 13 14 15 16 2 Скорость воды в диске ГВ Vp ...

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

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

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