Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Технические, санитарно-технические и бытовые помещения
Площади компрессорных, трансформаторных, электрощитовых, насосных, вентиляционных камер определяются в зависимости от оборудования устанавливаемого в перечисленные помещения и располагаются, как в производственном корпусе, так и отдельно ...
Системы контроля с общей образцовой величиной
Выделяют два режима работы системы:
1) Режимы допускового контроля и измерения. В системах контроля с общей образцовой величиной каждая из измерительных цепей связана со своим каналом контроля, а с помощью общей образцовой величины могут ...
Первые опытные конструкции
Один из первых экспериментальных активных автопоездов был построен на Горьковском автозаводе в 1957-1958 годах на базе многоцелевого седельного тягача ГАЗ-63Д с задними односкатными колесами и дополнительной коробкой отбора мощности.
Эта ...