Ацикличность плана
Совокупность заполненных клеток табл.1 (т.е. клеток, где Xij ≥ 0) называют набором, а наборы вида
– цепью. Каждая пара соседних клеток цепи расположена либо в одной строке, либо в одном столбце, при этом никакие три клетки цепи не лежат в одной строке или столбце. Если последняя клетка цепи лежит в одной строке или одном столбце с первой, то такая цепь называется циклом.
План называется ациклическим, если набор клеток (с отличными от нуля элементами Xij) не содержит ни единого цикла. Известно [2],что оптимальный план перевозок достаточно искать среди ациклических планов.
Если условие (11) не выполняется, то необходимо включить в план какие-либо дополнительные элементы Xij = 0, но и в этом случае необходимо, чтобы план оставался ациклическим.
Актуальное на сайте:
Критерием достаточной прочности палубы является выполненное
условие
F / m < 0
где m –допускаемая величина удельной нагрузки, F- величина фактической удельной нагрузки на палубу
m = 0,01 L + 1,33 d / D – 0,734 = 0,01×150,85 + 1,33×9,4 / 12-0,734 = 16,2 т/ м
F = М / S = 285 / 515 =0,5 т/м ...
Организация технологического процесса ТО и ТР
автобусов
Под технологическим процессом производства понимается последовательность технических воздействий на автобус в АП.
На КПП осуществляется инвентарный и технический прием автомобилей с линии и оформляется принятая на АТП документация. Затем ...
Условия работы на ТПС
В процессе движения колёсные пары передают нагрузки от веса локомотива на рельсы, направляют движение локомотива вдоль рельсовой колеи и при приложении вращающих моментов от двигателей обеспечивают реализацию силы тяги. Поэтому колёсные п ...