Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Другие электронные системы тормозов
Brake Assist Она же: BAS, PA или PABS (Система аварийного торможения)
Электронная система управления давлением в гидравлической системе тормозов, которая в случае необходимости экстренного торможения и недостаточного при этом усилия на п ...
Расчет шпонок тихоходного вала
а) под колесом
Шпонка 14´9´36 (ГОСТ 23360-78) d=48 мм. ([2], с.449)
,
,
не подходит, берем посадку с нятягом
б) под звездочкой. Шпонка 10´8´70 (ГОСТ 23360-78) d=35 мм. ([2], с.449)
,
,
Проверочный расче ...
Подбор технологического оборудования
Наименование
оборудования
Тип, марка,
Модель, ГОСТ
Кол-во
Краткая техническая
(Габаритные размеры, мм)
Верстак для электрика
ОРГ – 761
8
2400x800
Ванна для мойки деталей
ОМ – 1316
1
1250x620 ...
Автомобильные дизельные топлива