Пропускная способность - дуга
Cтраница 3
Су - стоимость транспортировки единицы продукции по дуге; суммирование проводится по всем дугам; Dy - пропускная способность дуги. Такая постановка обеспечивает получение потоков в сети, которые не превышают по каждой дуге ее пропускной способности, а также минимальную стоимость транспортировки. [31]
Теорема 4.2. Решение задачи отыскания максимального потока в описанной сети, при котором каждый элементарный поток не превосходит пропускной способности дуги, в которой он протекает, дает решение задачи замены исходных заявок на новое множество заявок, при котором система разбивается на совокупность элементарных систем с одинаковыми ш: 1 и d: J и при котором обеспечивается выполнимость (4.11) - (4.13), либо определяется невозможность отыскания допустимого расписания. [32]
Прямое вычисление по этим соотношениям заменяется вычислением того снижения значения верхней границы пропускной способности подсети, которое обусловливается снижением пропускной способности дуг с переменной пропускной способг ностью, входящих в данную подсеть. При построении массива параметров программы по соотношениям (VI.11) - (VI.12) находятся значения верхней границы подсети для зимнего и летнего периодов года. [33]
Задача о потоке минимальной стоимости состоит в нахождении стационарного потока из вершины г в вершину s, удовлетворяющего ограничениям пропускных способностей дуг, причем такого, что величина его равна заданному числу (, а стоимость минимальна. [34]
Предположим, что N ( VA) - заданная сеть с ограничениями а ( а) и Р ( а) пропускных способностей дуг. [35]
Каждой дуге ( Ei, EJ) ( ребру ( Ei, EJ)) сети поставлены в соответствие две величины: пропускная способность дуги ( ребра) Ьц; дуговая стоимость сц ( стоимость доставки единицы потока по дуге ( Ei, EJ) или ребру ( Ei, EJ), одинаковая в обоих направлениях. Необходимо найти поток из источника в сток заданной величины 5, обладающий минимальной стоимостью. [36]
В приложениях часто используется теорема о ц е л о ч и с л е н н о-с т и: если пропускная способность дуг целочисленна, то существует целочисленный максимальный ( стационарный) ноток. [37]
Каждой дуге припишем два числа dif и сц, первое из которых указывает предельное значение потока gr - / по дуге ( пропускную способность дуги, а второе - затраты, связанные с единичным потоком. [38]
Рассмотрим граф С, в котором каждой дуге ( х 1 X)) приписаны два числа ргз и, представляющие соответственно надежность и пропускную способность дуги. Задача нахождения пути от к I с наибольшей приведенной пропускной способностью является комбинацией двух последних задач о путях, обсуждавшихся выше-в разд. [39]
Рассмотрим граф G, в котором каждой дуге ( xt, Xj) приписаны два числа ptj и qtj, представляющие соответственно надежность и пропускную способность дуги. Задача нахождения пути от s - к t с наибольшей приведенной пропускной способностью является комбинацией двух последних задач о путях, обсуждавшихся выше-в разд. [40]
По параметрам программы расчета ( массив Р6М) и датам остановки на ремонт ( массив Р12М) модуль Р11 вычисляет для каждого варианта плана-графика пропускную способность дуги на всех интервалах дискретности горизонта планирования. [41]
Под сетью будем понимать орграф, в котором каждой дуге ставится в соответствие неотрицательное целое число с ( и, v), называемое пропускной способностью дуги. В источник не входит ни одна дуга, а из стока не выходят дуги. [42]
 |
Расчетная сеть W 4 единицы. [43] |
DQ ( Г - 7 п) Dn, где 7 1 5ч, 7 п 1 ч, Dn - 2, так как пропускная способность дуги ( 2, 3) обеспечивает поток только 4 единицам. [44]
Поток по дуге 15 [ между узлами Э2 ( j) - ( ТЭС) ] соответствует потоку электроэнергии, вырабатываемой на ТЭС, а пропускная способность дуги равна предельной мощности тепловой электростанции. Дуги 16, 17, 18 между узлами [ У2 ( i) ] - ( ТЭС), [ Г2 ( i) ] - ( ТЭС), [ Я2 ( i) ] - ( ТЭС) указывают на возможность использования соответствующего топлива на ТЭС, а их пропускные способности определяются техническими возможностями ТЭС по переработке данного вида топлива. Между узлами [ Я2 ( i) ], [ Г2 ( i) ], У2 ( i) ] изображены пары дуг, с помощью которых можно описать процесс преобразования и замены одного вида энергоресурса другим. Пропускные способности дуг определяются техническими возможностями. [45]
Страницы: 1 2 3 4