Сетевая задача

Cтраница 1

Соответствующая сетевая задача состоит в отыскании кратчайшего пути от источника к стоку. [1]

Решение сетевых задач может потребовать таких орудий, как теория графов ( ветвь топологии), теория графов сигналов ( ветвь теории графов), теория массового обслуживания ( или очередей) и линейное программирование. [2]

Схема взаимодействия прикладных программ вычислительной сети. [3]

Решение разнообразных сетевых задач обеспечивается специализацией систем, реализуемых абонентскими и коммуникационными машинами. [4]

Решив сетевую задачу (3.29), найдем распределение потенциалов узлов сети и сравним потенциалы ut узлов, соответствующих поставкам газа по газопроводу. [5]

Сформулируйте небольшую сетевую задачу в обобщенной форме, имеющую единственное решение, не являющееся целочисленным. [6]

Схема магистрали. [7]

Балансирование - сетевая задача, которая решается на сети потоко-распределения. [8]

Алгоритм решения сетевой задачи с ограниченными сверху переменными дает оптимальные значения xtj, являющиеся также целочисленными. Следует учитывать, что значения иц могут быть такими, что допустимое решение не будет существовать даже тогда, когда общие поставки равны общему спросу. Кроме того, необходимо достаточно осторожно выбирать исходное пробное решение, а именно оно должно содержать базисное множество маршрутов с потоками, не превышающими заданные ограничения по пропускной способности. Добиться выполнения этого условия не столь сложно, однако подробное изложение этого вопроса выходит за рамки данной книги. [9]

Подобный класс сетевых задач и методы их решений подробно рассмотрены в работе [145] и рядом других авторов. [10]

Рассмотрите постановку обобщенной оптимизационной сетевой задачи, данную в разд. Покажите, как такую задачу можно представить в форме обобщенной сетевой задачи, в которой сумма Tk вновь равна нулю, а ограничения, определяющие условия неразрывности потока ( условия сохранения), задаются, как и следует, равенствами. [11]

Во многих сетевых задачах имеет смысл рассматривать дуги как некоторые коммуникации, обладающие определенной пропускной способностью. Задача такого типа называется задачей о максимальном потоке. Существует ряд специальных алгоритмов для решения данной задачи. Первоначально рассмотрим два примера подобных задач. [12]

Для решения этих сетевых задач нужно уметь пользоваться утилитами меню и утилитами командной строки NetWare. Утилита меню - это небольшая программа, которая представляет меню с возможностью выбора различных опций для выполнения большинства сетевых задач. [13]

Другой важный класс сетевых задач составляют задачи о потоке минимальной стоимости. Как мы увидим далее, к этому типу задач относятся среди прочих транспортная задача и задача о кратчайшем пути. [14]

Простейшим частным случаем сетевой задачи с ограниченными ресурсами является задача, в которой ограничение на некоторый фиксированный ресурс, обычно - затраты денежных средств, охватывает весь период разработки в целом и при этом продолжительности отдельных работ являются линейными функциями величины ресурса, выделенного для выполнения данной работы. [15]

Страницы: 1 2 3 4