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