Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Плотность и поверхностное натяжение дизельного топлива
Плотность ДТ равна 830…860 кг/м3. В эксплуатации повышение плотности топлива с понижением температуры вызывает увеличение его расхода по массе при его объемном дозировании.
Кроме того, это повышает максимальное давление в трубопроводах с ...
Расчет суточной производственной программы
Определение суточной программы по ТО и диагностированию автомобилей является критерием выбора метода организации ТО (на универсальных постах или поточных линиях) и служит исходным показателем для расчета числа постов и линий ТО.
По видам ...
Запреты
Запрещается, в том числе в условиях специализированных предприятий, которые занимаются ремонтом и техническим обслуживанием транспортных средств, внесение изменений в идентификационные номера и номерные таблички кузова или шасси (рамы), д ...
Автомобильные дизельные топлива