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

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

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

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

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

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

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

Проектирование продольного профиля
Определение руководящих отметок Наименьшее возвышение поверхности покрытия над уровнем поверхности земли для участков 2 – го типа местности по условиям увлажнения во 2 – ой дорожно-климатической зоне при типе грунтов в виде суглинков при ...

Обоснование исходных данных
Способ выполнения погрузочно-разгрузочных работ определяем по табл.1[6, прил. II, табл. 1]- Нормы времени простоя автомобилей-самосвалов при механизированной погрузке навалочных грузов, выгрузке их самосвалом и сдельные расценки для оплат ...

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

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

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

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