Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Проектирование продольного профиля
Определение руководящих отметок
Наименьшее возвышение поверхности покрытия над уровнем поверхности земли для участков 2 – го типа местности по условиям увлажнения во 2 – ой дорожно-климатической зоне при типе грунтов в виде суглинков при ...
Обоснование исходных данных
Способ выполнения погрузочно-разгрузочных работ определяем по табл.1[6, прил. II, табл. 1]- Нормы времени простоя автомобилей-самосвалов при механизированной погрузке навалочных грузов, выгрузке их самосвалом и сдельные расценки для оплат ...
Гнутье труб
Гнутье труб необходимо в тех случаях, когда естественный изгиб трубопроводов в вертикальной и горизонтальной плоскостях невозможен, тогда кривые необходимого радиуса и угла получают путем вварки предварительно изогнутых колен, изготовленн ...
Автомобильные дизельные топлива