Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Восстановление контактной сети на ст. Булово
На основание данных технической разведки принимаю решение на восстановление контактной сети на ст. Булово:
Провести рекогносцировку и определить места разрушения опор контактной сети и жестких поперечин
Восстановление контактной сети пр ...
Расчет потребной численности рабочих
Расчет потребной численности рабочих Nр-р, чел., ведется на основании планируемого объема работ и эффективного фонда рабочего времени одного рабочего:
, (5.4)
где Т – трудоёмкость выполнения подразделением работ, челчас;
Фр-р – ...
Амортизация
ВС и авиадвигателей
Стоимость объектов основных средств погашается посредством начисления амортизации, если иное не установлено нормативными документами. В авиакомпании объектами для начисления амортизации являются самолёты, вертолёты и авиационные двигатели ...
Автомобильные дизельные топлива