Рисунок 12

Работа Е зависит от выполнения работ Г и Д. Правильное отображение достигается путем введения фиктивных работы Г’ и Д’. Работа Л зависит от выполнения работ Б и В. Правильное отображение достигается путем введения фиктивных работы Б’ и В’.

Рисунок 13

Работа Е зависит от предшествующей ей работы Г. Работа З зависит от выполнения работы Б. Работа И зависит от выполнения работы З. Выполнение работы М зависит от работ И, Ж. Завершающим событием в данном примере является выполнение работы К, которое зависит от свершения работ Ж и К (рис. 14). Произведем кодирование работ топологии сетевого графика. Нумерация, при этом, должна соответствовать правилам нумерации, приведенным в методическом пособии.

Рисунок 15

Подсчитаем число событий (n), число действительных (Д) и фиктивных (Ф) работ и число ожиданий (О).

n=9, Д=11, Ф=2, О=0.

Определим коэффициент сложности:

3. Анализ сетевой модели

3.1 Взаимосвязь работ и построение таблицы исходных данных

Объясним взаимосвязь работ, представленных на рисунке 16.

Рисунок 16

Как видно из рисунка 16 , работы А и Б являются исходными. Результат работы А

необходим для выполнения работ В и Г которые по отношению к работе А являются последующими. Результат работы Б необходим для выполнения работы К, которая по отношению к работе Б также является последующей. Работы Л и М выполняются последовательно и оказываются последующими для работы К. Работа Ж является результатом выполнения работы Г. Работы Д и И выполняются последовательно и оказываются последующими для работы В. Работа З происходит только после осуществления работ Е и Ж, где работа Е является последующей работе В. Работы Н, так же как и работа О выполняется только после осуществления работ З и И. После совершения работ М и Н выполняется работа Р. Работы С и Т выполняются последовательно и оказываются последующими для работы О. Завершающим событием, не имеющим последующих работ, является событие 14. Оно происходит после выполнения работ Р и Т. На основе объяснения взаимосвязи работ построим таблицу исходных данных (см. табл. 1).

Таблица 1 – Исходные данные

№ п/п	Работы, окончание которых является необходимым условием для начала рассматриваемой	Рассматриваемая работа
1	-	А
2	-	Б
3	А	В
4	А	Г
5	В	Д
6	В	Е
7	Г	Ж
8	Е, Ж	З
9	Д	И
10	Б	К
11	К	Л
12	Л	М
13	И, З	Н
14	И, З	О
15	М, Н	Р
16	О	С
17	С	Т

3.2 Определение числа путей

В сетевой модели имеются пути, опирающиеся на исходное и

завершающее событие. Определим число путей в данной модели.

1. Цепь Б-К-Л-М-Р;

2. Цепь А-В-Д-И-Н-Р;

3. Цепь А-В-Е-З-Н-Р;

4. Цепь А-В-Е-З-О-С-Т;

5. Цепь А-В-Д-И-О-С-Т;

6. Цепь А-Г-Ж-З-О-С-Т; 7. Цепь А-Г-Ж-З-Н-Р.

Таким образом, в данном сетевом графике 7 путей.

3.3 Определение сроков окончания проекта и продолжительности критического пути

Существуют ненапряженные и критические пути. Они отличаются друг от друга продолжительностью времени. Наиболее протяженная по времени цепочка работ, ведущих от исходного к завершающему событию, носит название критического пути.

1. Цепь Б-К-Л-М-Р:17+8+30+19+24=98;

2. Цепь А-В-Д-И-Н-Р: 1+16+19+5+7+24=72;