Professional Documents
Culture Documents
Визначення кількості ГВМ
Визначення кількості ГВМ
груп ОВ
{1,2,3,4,5,7} → Т3 T1 С1 Т2 С2 Ф1 Т5 Т4 1. T3,T1,C1,T2,C2
{9,12,13,14} → T1 Р1 Ф2 Ф3 Т3 С1 T5 T4
{8,10} → T1 Ф2 Р1 T2 Т3 Т4 Т5 2. T3,C2,T1,C1,T2,Ф1,T5
{11}
{6}
→
→
T3 T4 Т2 Ф3 Р1 Ф2
T1 C1 T2 Ф1 Ф2
3. T4,T1,C1,T2,Ф1,T5
4. T4,T1,C1,T2,C2,T5
5. T1,C1,T2,T3,T4
6. T1,C1,T2,Ф1,Ф2
7. T1,C1,T2,C2,T5
8. T1,Ф2,P1,T2,T3,T4,T5
9. T1,P1,Ф2,Ф3
10.T1,P1,T2,T3,Ф2,T5
11.T3,T4,T2,Ф3,P1,Ф2
12.T3,T1,Ф2,P1,T4,T5
13.T3,C1,T1,Ф3,P1,Ф2,T5
14.T4,C1,T1,Ф2,P1
Продовження
Спочатку записуємо лінійний граф для першого елемента даної групи
(тобто, для {1} = T3,T1,C1,T2,C2). Маємо:
Т3 Т1 С1 Т2 С2
Т3 Т1 С1 Т2 С2
Ф1 Т5
Продовження
Узявши третій елемент з даної групи = T4,T1,C1,T2,Ф1,T5. Додається
нова операція Т4
Т3 Т1 С1 Т2 С2
Т4 Ф1 Т5
Т3 Т1 С1 Т2 С2
Т4 Ф1 Т5
Продовження
Беремо {5} елемент T1,C1,T2,T3,T4, він додає зв’язки між Т2 та Т3, Т3 та
Т4.
Т3 Т1 С1 Т2 С2
Т4 Ф1 Т5
Т3 Т1 С1 Т2 С2
Т4 Ф1 Т5
Продовження
Т1 Р1 Ф2 Ф3
Т1 Р1 Ф2 Ф3
Т3 Т4 Т5
Продовження
Беремо наступний елемент ({13} = T3,C1,T1,Ф3,P1,Ф2,T5). Бачимо, що
він додає до вже існуючого графу зв'язок між Т1 та Ф3, Ф3 та Р1, Ф2 та Т5,а
також операцію С1. Отримаємо:
Т1 Р1 Ф2 Ф3
Т3 Т4 Т5
С1
Т1 Р1 Ф2 Ф3
Т3 Т4 Т5
С1
Продовження
Т1 Ф2 Р1 Т2 Т3 Т4 Т5
Візьмемо елемент {10} = T1,P1,T2,T3,Ф2,T5. Він додасть зв’язок між Т1
та Р1, Т3 та Ф2, Ф2 та Т5.
Т1 Ф2 Р1 Т2 Т3 Т4 Т5
Т1 C1 Т2 Ф1 Ф2
Т3 Т4 Т2 Ф3 Р1 Ф2
Визначення складу ГВМ для сформованих технологічних
структур
Для визначення складу ГВМ для сформованих технологічних структур
проведемо декомпозицію означених графів шляхом виділення на них
сильнозв’язаних елементів.
До таких елементів належать наступні:
1. Елемент - кінцевий, який має лише вхідні зв’язки, кількість яких більша
за одиницю:
............
Т3 Т1 С1 Т2 С2
Т4 Ф1 Т5
Продовження
Т1 Р1 Ф2 Ф3
Т3 Т4 Т5
С1
Т1 Ф2 Р1 Т2 Т3 Т4 Т5
Продовження
Отримаємо
{Ф1}
{Т5}
{T1 T2 T3 С1 C2}
{Т1 Т4 Р1 С1 Ф2 Ф3}