■ объем услуги ■ потребитель (для основной и сопутствующей услуги) * выпускающая платформа ■ начальное состояние ■ карта ресурсов Далее, если не оговорено противное, под услугами будем понимать элементарные услуги узлы графа К. Элементы множества Е будем называть простыми услугами; наряду с ними будем рассматривать составные услуги некоторые подмножества множества Е. Пусть qeQ. Обозначим через T(q) максимальное поддерево графа К с корнем q в дереве платформ-услуг T q e ; в T(q) включены также все прошивки, оба конца которых лежат в T(q). Через L(q) обозначим совокупность листьев поддерева T(q). Для произвольного множества RcL(q) определим множество G(q, R) как совокупность узлов всех путей, идущих из узла q в узлы множества R. Множество G(q, R) включает услуги из R, а также все входящие в платформу q (включая q) платформы и все создаваемые па этих платформах услуги, которые используются при создании услуг из множества R. Пусть q произвольная платформа, R некоторый набор производимых на этой платформе услуг, т.е. RcL(q). Пару X = (q, R) назовем проектом, если для любого peR из р—>s следует s g G(q, R), т.е. услуги из R потребляются вне проекта X. Сопоставим проекту X = (q, R) подграф X графа К, определяемый как объединение всех путей, ведущих из узла q в узлы множества R; этот подграф назовем графом проекта X. Учитывая определение G(q, R), граф X можно также охарактеризовать как поддерево (вместе с прошивками) дерева T(q), множество вершин которого есть G(q, R) (рис. 3.7). |
■ потребитель (для основного и сопутствующего продукта) ■ выпускающая платформа ■ начальное состояние ■ карта ресурсов Далее, если не оговорено противное, под продуктами будем понимать 6 элементарные продукты узлы графа К. Элементы множества Е будем называть простыми продуктами; наряду с ними будем рассматривать составные продукты некоторые подмножества множества Е. Пусть qeQ. Обозначим через T(q) максимальное поддерево графа К с корнем q в дереве платформ-продуктов T q e ; в T(q) включены также все прошивки, оба конца которых лежат в T(q). Через L(q) обозначим совокупность листьев поддерева T(q). Для произвольного множества RcL(q) определим множество G(q, R) как совокупность узлов всех путей, идущих из узла q в узлы множества R. Множество G(q, R) включает продукты из R, а также все 4' входящие в платформу q (включая q) платформы и все создаваемые на этих платформах продукты, которые используются при создании продуктов из множества R. Пусть q произвольная платформа, R некоторый набор производимых на этой платформе продуктов, т.е. RcL(q). Пару X = (q, R) назовемпроектом, если для любого peR из p->s следует s € G(q, R), т.е. продуктыиз R потребляются вне проекта X. Сопоставим проекту X = (q, R) подграф X графа К, определяемый как объединение всех путей, ведущих из узла q в узлы множества R; этот подграф назовем графом проекта X. Учитывая определение G(q, R), граф X можно также охарактеризовать как поддерево (вместе с прошивками) дерева T(q), множество вершин которого есть G(q, R) (см. рис. 2.6). 5 3 |