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