Пропускные способности - дуга
Cтраница 2
Если бы не было ограничений на пропускные способности дуг ( ребер), то для решения задачи достаточно было бы найти самый экономичный путь ( путь минимальной стоимости) из ЕО в Еп и пропустить по нему весь поток. Путь минимальной стоимости - это путь, сумма стоимостей которого, приписанных дугам, является минимальной. При наличии ограничений на пропускные способности дуг ( ребер) можно последовательно находить различные пути минимальной стоимости и пропускать потоки по ним до тех пор, пока суммарная величина потока по всем путям не будет равна заданной величине потока. Ниже мы рассмотрим алгоритм нахождения потока минимальной стоимости, основанный на этом подходе. [16]
Считая, что числа на рис. 10.20 означают пропускные способности дуг, найти путь из Ns в N t максимальной пропускной способности. [17]
При синтезе сети минимальной пропускной способности в оптимальном решении пропускные способности дуг могут быть полуцелыми числами. [18]
Заметим, что если бы не было ограничений на пропускные способности дуг, то достаточно было бы найти самую экономную цепь из Ns в NI и пропустить по ней весь поток. [19]
 |
Взаимодействие алгоритмов общей стратегии оперативного управления нефтеснабжением. [20] |
ПР), а на вход 3 - внеплановые ( НПР) ресурсы - ограничения на пропускные способности дуг и допустимые риски, функции распределения поступления и выдачи нефтепродуктов. [21]
Найти максимальный поток от х к х -, в графе, изображенном на рис. 11.20, где пропускные способности дуг указаны стоящими около них числами. [22]
Сети, изучаемые в этой главе, можно рассматривать как модели коммуникационных сетей, в которых узлы соответствуют станциям, а пропускные способности дуг - пропускным способностям каналов связи. [23]
Нетрудно видеть, что если все требования г - целочисленны, то задача синтеза сети всегда имеет оптимальное решение, в котором пропускные способности дуг являются или целыми, или полуцелыми числами. [24]
 |
Последовательно-параллельная сеть, иллюстрирующая свертывание с применением. [25] |
В массиве параметров программы записываются: вид операции над пропускными способностями элементов сети - сложение или выбор наименьшего значения; адреса, по которым хранятся пропускные способности дуг или подсетей; число одновременно обрабатываемых дуг; адрес, куда направляется результат каждого расчета. Полученный массив в дальнейшем может быть многократно использован для интерпретации программы расчета сети данной структуры. [26]
Очевидно, что величину потока как в исходной сети G ( E, е), так и в расширенной сети G ( Er, е) определяют пропускные способности дуг исходной сети. [27]
Агрегация сетевой модели предприятия не уменьшает вычислительных трудностей настолько, чтобы комбинаторную задачу поиска оптимальных параметров дуг агрегированной сетевой модели можно было решать сразу для всех дуг сети, рассчитывая затем пропускные способности агрегированных дуг по соотношениям (VII.16), (VI.1), (VI.2) на каждом интервале горизонта планирования и решая задачу линейного программирования для агрегированной сети. [28]
Перед тем как дать точное описание этого процесса, проиллюстрируем его основные особенности неформально, используя в качестве примера транспортную сеть, изображенную на рис. 7.8. Числа на рис. 7.8, а показывают пропускные способности дуг, a v н w - источник и сток соответственно. [29]
Так как полный поток, входящий в вершину ж, необходимо должен протекать по дуге ( х, х ]) с пропускной способностью Ш, то максимальный поток в графе Сг с пропускными способностями дуг и вершин равен максимальному потоку в графе 00, имеющем только пропускные способности дуг. [30]
Страницы: 1 2 3 4