Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Испытания главных тормозных
цилиндров без вакуумных усилителей
Испытания заключаются в создании испытательного усилия на штоке, доведенного до испытательного усилия по ГОСТ 23181, умноженного на передаточное отношение педали , и выдерживании на этом уровне в течение 2 мин .
При этом фиксируют значен ...
Взаимная планировка производственных, вспомогательных
и служебно-бытовых помещений депо с учетом противопожарных требований
Площадь трансформаторной подстанции с распределительным устройством определяется следующим образом.
Потребляемая мощность силовых трансформаторов, Рст, кВА
,
где р – удельная мощность силовых трансформаторов на один инвентарный
тролле ...
Определение параметров гребного винта, обеспечивающего наибольшую скорость
хода судна
Расчёт гребного винта представлен в таблице 3
Расчёт гребного винта, обеспечивающего наибольшую скорость хода судна
Таблица 3
1
Скорость судна
Vs
уз
12
13
14
15
16
2
Скорость воды в диске ГВ
Vp
...
Автомобильные дизельные топлива