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