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