Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Технологический процесс для станционного пути
При разработке машинизации текущего содержания станционного пути ( рис. 6.4 ), на 1 км принимают следующие состав и объём работ :
- очистка рельсов и скреплений от грязи и мазуочистка балласта в местах выплесков – 12 м нити,
- смазка и ...
Организация технологического процесса ТО и ТР
автобусов
Под технологическим процессом производства понимается последовательность технических воздействий на автобус в АП.
На КПП осуществляется инвентарный и технический прием автомобилей с линии и оформляется принятая на АТП документация. Затем ...
Расчёт потребного количества водителей и фонда зарплаты водителей
Расчёт кол-ва водителей и распределение их по классам
Nв. = =20( чел.)
АЧэ – автомобиле часы в эксплуатации,
Tп-з – время подготовительно-заключительное,
ФРВ – фонд рабочего времени водителя за год
АЧэ.=АДэ*Тн. = 2135*16 = 34160 авт ...
Автомобильные дизельные топлива