Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Определение долговечности подшипников
Подшипники выбирают по диаметру вала, после чего долговечность подшипников рассчитывают по формуле.
, где n – частота вращения, об/мин.
C – динамическая грузоподъемность,
p- показатель степени: для роликоподшипников р=10/3.
Приведен ...
Регулировочные работы по тормозной системе
Работы по регулировке тормозной системы заключаются в устранении подтеканий жидкости из гидропривода тормозов и его прокачке от попавшего воздуха, в регулировке свободного хода педали тормоза и зазора между колодками и барабаном, регулиро ...
Возникающие перегрузки при раскрытии парашюта
После отделения буя от носителя начинается процесс наполнения парашюта. Этот процесс характеризуется большой динамичностью и сложностью математического описания. Имеется ряд приближенных методов, позволяющих с той или иной точностью описа ...
Автомобильные дизельные топлива