Метод использует локальные характеристики графа ГА — связность каждой вершины и ее вес. Общая схема метода такова. Алгоритм А2 [c.150]
Ограничение по связности и полноте графа имеет вид [c.143]
Связность - это мера прочности соединения функциональных и информационных объектов внутри одной бизнес-функции. Размещение сильно связанных объектов в одной и той же функции уменьшает межфункциональные взаимосвязи и взаимовлияния. Методологией определяются формально на графе бизнес-процесса и ранжируются следующие уровни связности функциональная, последовательная, информационная, процедурная, временная и логическая. [c.233]
Решение возникающей задачи может быть осуществлено при помощи алгоритмов решения СТЗ ДО (однако их применение требует дополнительного обеспечения специальными приемами связности графа задачи) и алгоритмов, учитывающих блочный характер матрицы СТЗ. В статье [12] рассмотрены соответствующие модификации алгоритма К. В. Кима и известного метода декомпозиции. Вычислительные аспекты рассмотренных сетевых задач обсуждаются в статье [16]. В частности, соответствующие графы могут иметь большую размерность вследствие многократного дублирования (по числу продуктов) вершин и дуг исходной транспортной сети, однако на практике существует возможность существенного уменьшения этой размерности. В статье даются сравнительные оценки этих моделей для случая, когда возможно применение их обеих. Результаты весьма огра--ниченного эксперимента показали некоторую предпочтительность более частной модели. [c.71]
Объединение MF U МТ = М составляет всю совокупность средств,, необходимых для осуществления решения задач SF и, следовательно, для реализации целей S процесса R. Пусть WM (x, у) —отношение непосредственной зависимости использования ресурса у 6 М. от использования ре-сурса х 6 М при реализации всего процесса R, а функция UM (x, у) задана на декартовом произведении М X М. и является соответствующим доопределением функций Um,f (х, у) по всем / F и функции UT (x, у). Тогда из определения отношения WM (x, у) и связности графов Gm>f по всем / 6 F и графа GT следует связность графа GM =(M, UM). [c.143]
Отображение / организует подмножества V1 с V в подсистемы S со структурой < . Из связности G и ( для всех 1 =g i s . n вытекает, что система S может быть рассмотрена и как система S объектов (подмножеств) V = V1, V2,. . . , Vn со структурой G = (V, U ), где функция U (X, Y) задана на декартовом произведении V X V и для любой пары подмножеств V1, V1 с V, значение U (V, V) равно количеству пар vt V[ и v V1, для которых U (V , vj) = 1 (графически значение U (V1, V1 равно кратности ребра, соединяющего вершину V1 с вершиной V1). Система S и понимается как разложение систелф1 S на подсистемы S, а граф G — как структура этого разложения. [c.146]
Вопросы связности и взаимной достижимости в гиперграфе удобно исследовать по нечеткому ориентированному вершинному графу Х(Н) = (X, Г), процедура построения которого приведена в [1]. [c.251]