Пропускные способности - дуга
Cтраница 1
Пропускные способности дуг обозначены цифрами в скобках, а пропускные способности потока - цифрами вне скобок. Очевидно, что этот путь не содержит насыщенной дуги. [1]
 |
Расчетная сеть W 4 единицы. [2] |
Резервные пропускные способности дуг ( /; 3) и 2, 3 равны 5 и 4 единицам, соответственно. Если прогнозируемое время нештатной ситуации равно 1 ч, то согласно выражению (5.15) парк в вершине / / j будет представлен источником с производительностью 5 единиц, а в вершине ( 2 ] - источником с производительностью 4 единицы. Тогда одним из возможных вариантов режима использования парков будет такой: по дуге ( 1 3) течет прток в 5 единиц, а по дуге ( 2 3) - поток в 1 единицу. Таким образом будет погашен дефицит подачи в 6 единиц. [3]
Пропускные способности дуг найденного пути уменьшим на 6i 9, а симметричных к ним дуг увеличим на ту же величину. [4]
Пусть пропускные способности дуг не ограничены, а заданы ограниченные пропускные способности узлов. [5]
Изменив пропускные способности дуг на 62, получим табл. 4.3. Третий шаг. [6]
Определяем остаточные пропускные способности дуг найденного пути и симметричных к ним. [7]
Здесь указаны пропускные способности дуг, а пунктиром указана фиктивная дуга. Ее пропускная способность предполагается неограниченной. [8]
Каким образом следует увеличить пропускные способности дуг, чтобы получить этот поток с минимальными затратами. [9]
Аргументами этих соотношений являются пропускные способности дуг или подсетей. [10]
Рассмотрим сеть без ограничений на пропускные способности дуг. Если дуговым потокам в ней присвоить произвольные значения, то условия сохранения в некоторых узлах могут не выполняться. Следовательно, дуговой поток по одной из дуг, инцидентных некоторому узлу, не может быть произвольным, а определяется из условия сохранения потока в этом узле. Если выделить все такие дуги, потоки по которым определяются однозначно через потоки по остальным дугам, то они образуют связывающее дерево. [11]
В сети с ограничениями на пропускные способности дуг неравенства А х Ь в ( 1) следует превратить в уравнения. [12]
Ясно, что если бы пропускные способности дуг сети были неизменны на всех интервалах дискретности горизонта планирования, то не имело бы смысла строить такую программу с образованием массива параметров; достаточно было бы вычисления пропускной способности сети непосредственно по описанию. Однако параметрическая программа имеет то преимущество, что позволяет многократно, на каждом шаге дискретности горизонта планирования, вычислять пропускную способность сети, часть дуг которой характеризуется переменной во времени пропускной способностью, уменьшающейся при ремонте соответствующего оборудования. [13]
Следовательно, древовидный граф Г, пропускные способности дуг которого равны длинам ребер из С, будет потоково эквивалентен первоначальному графу С. Под потоковой эквивалентностью понимается следующее свойство: если графы О и Т рассматриваются как черные ящики с вершинами выведенными наружу, то эти два графа будут неразличимы при характе-ризации их с помощью максимальных потоков между парами вершин. [14]
Следовательно, древовидный граф Т, пропускные способности дуг которого равны длинам ребер из G, будет потоково эквивалентен первоначальному графу G. Под потоковой эквивалентностью понимается следующее свойство: если графы G и Т рассматриваются как черные ящики с вершинами выведенными наружу, то эти два графа будут неразличимы при характе-ризации их с помощью максимальных потоков между парами вершин. [15]
Страницы: 1 2 3 4