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