Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Расчет численности руководящего состава и специалистов
Расчетное количество РиС принимает в средней 15-20% от явочной численности основных и вспомогательных рабочих.
Ррис = (15% · (Ро+ Рвсп)) · 100% , (4.4.3.1)
Ррис = 0,15 · (8+3) = 1,65, принимаем 2 чел.
Результаты расчета заносим в табли ...
Инженерно-технические мероприятия по защите зданий, сооружений,
оборудования в чрезвычайных ситуациях
Для того чтобы объект сохранил устойчивость в условиях чрезвычайных ситуаций, проводят комплекс инженерно-технических, организационных и других мероприятий, направленных на защиту персонала от воздействия опасных и вредных факторов, возни ...
Нормы расчета площади производственных и складских помещений
Площадь помещений и сооружений (открытых площадок) для хранения подвижного состава, а также площадь помещений для постов ТО и ТР должна определяться в зависимости от расчетного количества автсмобнле-мест хранения, рабочих и вспомогательны ...