Пропускная способность - дуга
Cтраница 2
Начальной матрицей [ дц ] является исходная матрица пропускных способностей дуг ( с нулевыми; элементами на местах отсутствующих дуг); конечная матрица [ д ] дает пропускные способности путей между всеми парами. [16]
Начальной матрицей [ дц ] является исходная матрица пропускных способностей дуг ( с нулевыми элементами на местах отсутствующих дуг); конечная матрица [ gtj ] дает пропускные способности путей между всеми парами; вершин. [17]
В задаче, которую мы только что решили, пропускная способность дуг не была ограничена. Теперь посмотрим, как влияет ограничение пропускной способности на решение задачи. Значение ограниченной пропускной способности этой дуги D45 на рис. 3.14 обведено кружком. [18]
Моделью ХТС в этих работах служит детерминированный сетевой граф, пропускная способность дуг которого равна мощности установки в целом. [19]
Написать алгоритм нахождения дуг с таким свойством, что увеличение пропускной способности дуги приводит к увеличению потока. Всегда ли существует такая дуга. [20]
На рис. 11.6 ( а) дан пример графа с пропускными способностями дуг и вершин, а на рис. 11.6 ( б) показан граф G0, построенный в соответствии с приведенным описанием. Так как полный поток, входящий в вершину о: /, необходимо должен протекать по дуге ( xf, xj) с пропускной способностью и. G с пропускными способностями дуг и вершин равен максимальному потоку в графе G0, имеющем только пропускные способности дуг. [21]
Очевидно, что максимальная величина не может быть больше 5 из-за пропускных способностей дуг, инцидентных вершине и. [22]
Мы изложили здесь методы вычисления пропускной способности сети произвольного вида с постоянной пропускной способностью дуг; как видно из изложения, эти методы сами по себе достаточно сложны. Между тем при оперативно-календарном планировании такое вычисление нужно выполнять на всем горизонте планирования с учетом изменения пропускных способностей дуг в связи с ремонтом установок. Разумеется, и здесь можно прибегнуть к описанным в разделе 1 данной главы приемам, которые позволяют существенно сократить время вычислений, но следует иметь в виду, что реализовать посредством современной ЭВМ вычисление производственной мощности ХТС произвольной конфигурации на значительном горизонте планирования можно только для схем, содержащих не более нескольких десятков установок. [23]
Переменные vtj - оценки соответствующих ограничений - при достижении оптимальности окажутся искомыми пропускными способностями дуг. [24]
 |
Разрез транспортной сети. [25] |
На рис. 6.22 напротив каждой дуги стоит дробь, числитель которой - пропускная способность дуги, знаменатель - поток по дуге. [26]
Доказательство этой теоремы повторяет доказательство теоремы о целочисленности с учетом отличия от нуля нижних пропускных способностей дуг. Таким образом, теоремами 4.2 и 4.3 сформулированы условия существования и целочисленности управления, поддерживающего нормальное движение. [27]
Целые числа a ( a) и ( а) называются верхней и нижней границами пропускной способности дуги a и интерпретируются как максимально и минимально допустимая величина потока по каждой дуге. Если a ( a) 0 для всех аеЛ, то ( 5 ( а) обычно называется пропускной способностью дуги а, а сеть называется транспортной сетью. [28]
В качестве первого шага на пути получения ответа на поставленные вопросы отметим, что границы пропускных способностей дуг, входящих в каждый разрез, разделяющий v и vn, определяют верхнюю и нижнюю границы величин допустимых потоков. [29]
При этих ограничениях решение х 1, х2 5 уже неприемлемо, так как х больше пропускной способности дуги. [30]
Страницы: 1 2 3 4