Ацикличность плана

Оптимизация процесса транспортных перевозок » Ацикличность плана

Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида

– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.

План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.

Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.

Актуальное на сайте:

Смазка и смазочные устройства
Для смазывания передачи используется картерная система. В корпус редуктора заливают масло так, чтобы венцы колес были в него погружены. Колеса при вращении увлекают масло, разбрызгивая его внутри корпуса, за счет чего внутри корпуса образ ...

Анализ финансового состояния автотранспортного предприятия
Источником информации для проведения анализа является бухгалтерский баланс ф. 1, отчет о финансовых результатах и их использовании ф. 2, приложение к балансу ф. 5. Анализ финансового состояния предприятия начнем с оценки устойчивости фин ...

Проблемы сбалансированности и развития морского транспорта Украины
Для обоснования программы развития национального флота, следует учитывать текущую стратегию конкурентных судовладельческих компаний, которые зачастую нацеливают функциональную деятельность компании на получение максимума прибыли без согла ...

Автомобильные дизельные топлива

Для автомобильных дизельных двигателей выпускаются топлива на базе керосиновых, газойлевых и соляровых дистилляторов прямой перегонки нефти. Для снижения содержания серы используют гидроочистку и депарафинизацию.

Продолжить чтение »