165 Рис. 5.1. Алгоритм построения распределительного графа Пусть В = {T(q): qeQ } множество базовых проектов. Во множестве В можно определить отношение частичного упорядочения: T(q) >T(s), если T(s) есть подпроект проекта T(q). Это отношение может быть представлено деревом базовых проектов Тв, которое в силу эквивалентности отношений T(q) >T(s) и q >s (см. Утверждение 2 в главе 3) изоморфно дереву платформ Tq (рис. 5.2). Расширим понятие базового проекта, отнеся к таковым все простые проекты с пустой выпускающей платформой, т.е. проекты вида (Л,р). Включим эти проекты во множество В, не распространяя' на них отношение частичного упорядочения; следовательно, расширение множества В не изменяет дерева Тв. |
ционного графа. Заметим, что наличие циклов в графе Г является показателем некорректности модели. Алгоритм построения калькуляционного графа приведен на рис. 3.1. С Начало J Рис. 3.1. Алгоритм построения калькуляционного графа 3.2. Построение схемы калькулирования Рассмотрим алгоритм формирования схемы калькулирования, удовлетворяющей условиям Д1 и Д2 (см. п. 2.3). Пусть В = {T(q): qeQ} множество базовых проектов. Во множестве В можно определить отношение частичного упорядочения: T(q) >T(s), если T(s) есть подпроект проекта T(q). Это отношение может быть представлено деревом базовых проектов Тв, которое в силу эквивалентности отношений T(q) >T(s) и q >s (см. Утверждение 2 в п. 2.3) изоморфно дереву платформ Tq (см. рис. 3.2). Т(к) Рис. 3.2. Дерево базовых проектов Расширим понятие базового проекта, отнеся к таковым все простые проекты с пустой выпускающей платформой, т.е проекты вида (Л,р). Включим эти проекты во множество В, не распространяя на них отношение частичного упорядочения; следовательно, расширение множества В не изменяет дерева Тв. Определим во множестве В отношение *=>, отражающее связь проектов по потреблению: для X=(q,R), Y=(s,L) отношение X ^Y означает, что сущеФ ствует такой продукт peR, что q = out(p) и либо p->s, либо р—>h, где h некоторый продукт, удовлетворяющий условию pred(h) = s. Иначе говоря, отношение X ^Y означает, что некоторый продукт проекта X, для которого платформа q является выпускающей, потребляется либо платформой s проекта Y, либо некоторым продуктом h, производимым непосредственно на платформе s. Отношение X=>Y отражается дугой-прошивкой, идущей от узла X к узлу Y. Полученный граф назовем графом базовых проектов Кв. Граф Кв есть дополненное прошивками дерево Тв, к которому подвязаны продукты проектов с пустыми платформами. Ясно, что этот граф однозначно опре# деляется калькуляционным графом К и назначенными (возможно) платформами некоторых узлов (см. рис. 3.3). 7 0 |