ВУЗ:
Составители:
.
0
0
3
1
0
1
3
0
0
1
0
1
2
2
1
110
111
021
000
0
1
0
1
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
=
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
+
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
=
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎣
⎡
×
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
−−
−
+
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
='
µ
Для определения того, является ли маркировка µ' = (1, 8, 0, 1)
T
дости-
жимой из маркировки µ = (1, 0, 1, 0), имеем линейные уравнения
.
1
1
8
0
110
111
021
000
или,
110
111
021
000
0
1
0
1
1
0
8
1
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
=⋅
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
−−
−
⋅
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
−
−−
−
+
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
=
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎣
⎡
хх
Система этих уравнений имеет решение х
T
= (0, 4, 5). Это соответствует
разрешенной последовательности
σ = t
3
, t
2
, t
3
, t
2
, t
3
, t
2
, t
3
, t
2
, t
3
.
Матричный подход к анализу сетей очень перспективен, но имеет и ряд
недостатков. Матрица D сама по себе не полностью отражает структуру се-
ти, так как встречные дуги между переходом и позицией (как, например,
между р
1
и t
1
(см. рис. 2.15) взаимно уничтожаются в матрице D. Кроме то-
го, в векторе запуска переходов f(σ) отсутствует информация о последова-
тельности запуска переходов. Это приводит к тому, что одному и тому же
решению уравнения (2.1) можно поставить в соответствие несколько после-
довательностей запуска переходов.
В качестве положительных свойств матричного метода анализа
следует
отметить компактность представления информации и высокую степень
формализации, облегчающую применение средств вычислительной техники.
44
Страницы
- « первая
- ‹ предыдущая
- …
- 44
- 45
- 46
- 47
- 48
- …
- следующая ›
- последняя »