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

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

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

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

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

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

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

Расчет численности руководящего состава и специалистов
Расчетное количество РиС принимает в средней 15-20% от явочной численности основных и вспомогательных рабочих. Ррис = (15% · (Ро+ Рвсп)) · 100% , (4.4.3.1) Ррис = 0,15 · (8+3) = 1,65, принимаем 2 чел. Результаты расчета заносим в табли ...

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

Нормы расчета площади производственных и складских помещений
Площадь помещений и сооружений (открытых площадок) для хранения подвижного состава, а также площадь помещений для постов ТО и ТР должна определяться в зависимости от расчетного количества автсмобнле-мест хранения, рабочих и вспомогательны ...

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

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

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