Пример. Постройте сетевую модель, включающую операции A, B, C,

Постройте сетевую модель, включающую операции A, B, C, ... , L, которая отображает следующие отношения упорядочения.

1. А, В и С - исходные операции, которые можно начинать одновременно.

2. А и В предшествуют D.

3. В предшествует E, F и H.

4. F и С предшествуют G.

5. E и H предшествуют I и J.

6. C, D, F, J предшествуют K.

7. K предшествует L.

8. I, G, L - завершение операции программы.

События сети пронумеровать таким образом, чтобы возрастание номеров соответствовало ходу выполнения программы. Использовать три фиктивные операции:

D1 и D2 - для того, чтобы правильно отразить отношения следования.

D3 - для однозначного определения операций Е и Н по конечным событиям.

Рассмотрим пример.

A) Укажите, какое влияние оказывает добавление каждой из следующих операций на отношения упорядочения в сети. Все случае рассмотрите независимо.

1) фиктивная операция (3,5) [Ответ. А предшествует I, J ]

2) фиктивная операция (3,4) [Ответ. А предшествует I, J ]

3) фиктивная операция (5,6) [Ответ. Е, Н предшествуют G ]

4) фиктивная операция (3,6) [Ответ. А предшествует G ]

б) Укажите, как можно ввести каждое из следующих отношений упорядочения в сеть.

1) Операции А и В предшествуют G [Ввести фиктивную операцию (3,6) ]

2) Операция D предшествует G [Ввести фиктивную операцию между конечным событием операции D и событием 7, а затем соединить конечное событие операции D и событие 6 фиктивной операцией ]

3) Операция C предшествует D. [Ввести фиктивную операцию между конечным событием операции С и событием 6, а затем соединить конечное событие операции С и событие 3 фиктивной операцией.]