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

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

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

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

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

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

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

Установка верхних блоков
Минимальные диаметры барабана, блоков и уравнительных блоков, огибаемых стальными канатами, определяю по формулам: мм мм мм Размеры профиля ручья: мм мм мм Отклонение каната от плоскости симметрии ручья на угол не более 6 гр ...

Расчет гайки
Гайки обычно изготавливаются из материалов, имеющих в паре со стальным винтом низкий коэффициент трения и хорошую износостойкость. К таким материалам относятся оловянистые и безоловянистые бронзы, латунь, металлокерамика и антифрикционный ...

Выбор метода организации ТО и диагностики
В этом разделе необходимо определиться с методами организации работ ТО, диагностирования, ТР и ЕО. По каждому виду обслуживания и ремонту назвать способ проведения работ (на универсальных или специализированных постах, поточных линиях), с ...

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

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

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