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

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

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

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

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

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

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

Определение трудоемкости
Трудоемкость вычисляется для определения людских и материальных затрат, определения количества средств обслуживания и ремонта. Трудоемкость вычисляют по формуле [7, стр. 36]: ПТОР = КТОР · tТОР · Nм; где (5.1) ПТОР – трудоемкость по оп ...

Определение численности вспомогательных рабочих, водителей, инженерно-технических работников и служащих
Количество вспомогательных рабочих рассчитывается исходя из трудоемкости работ и фондов времени рабочего в соответствии с формулой (24) равен Фт=1721 ч. Годовой фонд времени штатного рабочего в соответствии с формулой (25) равен Фш=1525 ч ...

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

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

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

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