Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Выбор регулировочного
трансформатора
В качестве регулировочного трансформатора можно использовать лабораторный автотрансформатора ЛАТР-9, у которого максимальный вторичный ток составляет 9А. Следовательно, его мощность
S = Uc × Iн = 220 × 9 = 198 B×A » 2 к ...
Эксплуатационные расходы
Деятельность железной дороги невозможна без расходования средств на движение поездов, ремонт сооружений дороги и подвижного состава, содержание необходимого штата.
При определении эксплуатационных расходов принято различать расходы, связ ...
Расчет числа мест ожидания перед ТО и ТР и хранения подвижного состава
Число мест ожидания подвижного состава перед ТО и ТР принимается:
для линии ТО-1, ТО-2 одно место на линию, для диагностики и ТР – 20% от количества рабочих постов.
Число постов ожидания перед ТР и Д равно:
ХТР,ТОо=0,2ХТР+mл, (2.42)
Х ...
Автомобильные дизельные топлива