Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Безопасность движения поездов и охрана труда
Порядок ограждения мест производства работ на перегоне
Всякое препятствие для движения (место, требующее остановки) на перегоне и станции, а также место производства работ, опасное для движения, требующее остановки или уменьшения скорост ...
Расчет затрат труда работников при работе с ручным
инструментом и средствами малой механизации
Нормы затрат труда работников, занятых на текущем содержании пути утверждены приказом ОАО «РЖД» №200 от 03.12.2010г. и составлены в зависимости грузонапряжённости линии и пропущенного тоннажа на основную, широко применяемую конструкцию же ...
План производства работ и услуг
Здесь отражаются натуральные и стоимостные показатели выполняемых объемов работ и услуг на основе расчетов предшествующих разделов.
Таблица 6.9 Программа производства работ и услуг на планируемый год.
Виды работ и услуг
Годовой об ...