Графы и сети. Харитонова Е.В. - 59 стр.

UptoLike

Составители:

Рубрика:

мером и входить в событие с большим номером.

Рис. 3.1 Рис. 3.2

2. Два соседних события могут объединяться лишь одной работой. Для

изображения параллельных работ вводятся промежуточное событие и фиктив-

ная работа (рис. 3.1).

3. В сети не должно быть тупиков, т.е. промежуточных событий, из кото-

рых не выходит ни одна работа (рис. 3.2).

Рис. 3.3 Рис. 3.4

4. В сети не должно быть промежуточных событий, которым не предше-

ствует хотя бы одна работа (рис. 3.3).

5. В сети не должно быть замкнутых контуров, состоящих из взаимосвя-

занных работ, создающих замкнутую цепь (рис. 3.4). Для правильной нумера-

ции событий поступают следующим образом: нумерация событий начинается с

исходного события, которому дается номер 1.

Из исходного события 1 вычер-

кивают все исходящие из него работы, на оставшейся сети вновь находят собы-

тие, в которое не входит ни одна работа. Этому событию дается номер 2. Затем

вычеркивают работы, выходящие из события 2, и вновь находят на оставшейся

части сети событие, в которое не входит ни одна работа, ему присваивается

но-

мер 3, и так продолжается до завершающего события. Пример нумерации сете-

вого графика показан на рис. 3.5.