Составители:
Рубрика:
95
Áèíàðíîå îòíîøåíèå ìîæåò çàäàâàòüñÿ ðàçëè÷íûìè ñïîñîáàìè:
òàáëèöàìè (ìàòðèöàìè), ñòðåëî÷íûìè äèàãðàììàìè (îðèåíòèðîâàí-
íûìè ãðàôàìè G (R/X)), ñå÷åíèÿìè.
Ïîêàæåì èñïîëüçîâàíèå ýòèõ ïðåäñòàâëåíèé íà ñëåäóþùåì ïðè-
ìåðå.
Ïóñòü íåêîòîðûé êîìïëåêñ ðàáîò ÿâëÿåòñÿ ñîâîêóïíîñòüþ äåñÿòè
ýëåìåíòàðíûõ ðàáîò x
i
, i = 1, 10. Ïóñòü îòíîøåíèå R íà ìíîæåñòâå
X={x
i
, ..., õ
10
} ïðåäñòàâëÿåò ñîáîé îòíîøåíèå ïðåäøåñòâîâàíèÿ è
ñëåäîâàíèÿ ìåæäó ïàðàìè ðàáîò êîìïëåêñà (îòíîøåíèå ïîðÿäêà).
Óêàçàííûé êîìïëåêñ ðàáîò íà÷èíàåòñÿ ñ âûïîëíåíèÿ ðàáîòû õ
10
.
Êàæäàÿ ïàðà (x
i
, x
j
) îçíà÷àåò, ÷òî íåîáõîäèìûì óñëîâèåì íà÷àëà
ðàáîòû ÿâëÿåòñÿ x
j
.
Ñîâîêóïíîñòü ïàð (õ
i1
, x
j
), (õ
i2
, x
j
), ..., (õ
ikj
, x
j
) îçíà÷àåò, ÷òî
ðàáîòà x
j
ìîæåò íà÷àòüñÿ òîëüêî ïîñëå òîãî, êàê áóäóò âûïîëíåíû
ðàáîòû õ
i1
, õ
i2
, ..., õ
ikj
. Ïóñòü äëÿ äàííîãî ïðèìåðà ïîäìíîæåñòâî
R ⊆ Õ, õ èìååò âèä
R = {(õ
1
, õ
2
), (õ
1
, õ
3
), (õ
2
, õ
4
), (õ
3
, õ
5
), (õ
4
, õ
7
), (õ
5
, õ
6
), (õ
5
, õ
7
),
(õ
5
, õ
8
), (õ
7
, õ
9
), (õ
8
, õ
10
), (õ
8
, õ
10
)}.
Ìíîæåñòâî R ïîëíîñòüþ õàðàêòåðèçóåò êîìïëåêñ ðàáîò ñ òî÷êè
çðåíèÿ ïîñëåäîâàòåëüíîñòè âûïîëíåíèÿ îáðàçóþùèõ åãî ðàáîò.
Ïðåäñòàâèì òåïåðü îòíîøåíèå R â âèäå ìàòðèöû. Ïî ñòðîêàì è
ñòîëáöàì ðàñïîëîæèì ìíîæåñòâî X = {x
1
, ..., õ
10
}. Áóäåì ñ÷èòàòü,
÷òî ðàáîòû, ðàñïîëîæåííûå ïî ñòîëáöàì, ñîñòàâëÿþò ïåðâûé ýëå-
ìåíò ïàðû, à ïî ñòðîêàì – âòîðîé. Ïðîñòàâèâ åäèíèöû â êëåòêè,
íàõîäÿùèåñÿ íà ïåðåñå÷åíèè ïàð (x
1
, õ
j
), îáðàçóþùèõ îòíîøåíèå
R, è çàïîëíèâ íóëÿìè îñòàëüíûå êëåòêè, ïîëó÷èì ìàòðè÷íîå ïðåä-
ñòàâëåíèå îòíîøåíèé (ìàòðèöà 1).
0 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0
0 0 0 0 1 0 0 0 0 0
0 0 0 1 1 1 0 0 0 0
0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 1 1 0
x
1
Ìàòðèöà 1
x
7
x
2
x
3
x
5
x
4
x
6
x
8
x
9
x
10
x
1
x
2
x
3
x
4
x
5
x
6
x
7
x
8
x
9
x
10
Страницы
- « первая
- ‹ предыдущая
- …
- 93
- 94
- 95
- 96
- 97
- …
- следующая ›
- последняя »
