Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Определение допускаемой тормозной силы по условию безюзового торможения и
обоснование выбора тормозной системы
Условие безюзового торможения колесной пары
,
(7)
где
-
реализуемая тормозная сила колесной пары, Н;
-
допускаемая тормозная сила по сцеплению, Н;
-
статическая осевая нагрузка единицы п ...
Автопоезд ЗИЛ-137 с гидроприводом колес
Войсковой автомобильный поезд ЗИЛ-137 с гидростатическим приводом колес полуприцепа являлся самым передовым достижением советской военно-автомобильной промышленности в этой области. По общей конструкции он представлял развитие первого экс ...
Составление укрупленной таблицы нагрузки и удиферентовка судна
Для определения начальной остойчивости и посадки судна необходимо провести расчет весовой нагрузки. Согласно правилам Морского Регистра судоходства, производится для случаев нагрузки, предусмотренных разделом “остойчовость”.
Произведен р ...
Автомобильные дизельные топлива