Изображение топологии сетевого графика начинаем с исходного события и работ, выходящего из него. В нашем примере исходными событиями являются работы А, Б и В. Работы Г и Д являются последующими работами относительно работы А. (рис. 12).
Рисунок 12
Работа Е зависит от выполнения работ Г и Д. Правильное отображение достигается путем введения фиктивных работы Г’ и Д’. Работа Л зависит от выполнения работ Б и В. Правильное отображение достигается путем введения фиктивных работы Б’ и В’.
Рисунок 13
Работа Е зависит от предшествующей ей работы Г. Работа З зависит от выполнения работы Б. Работа И зависит от выполнения работы З. Выполнение работы М зависит от работ И, Ж. Завершающим событием в данном примере является выполнение работы К, которое зависит от свершения работ Ж и К (рис. 14). Произведем кодирование работ топологии сетевого графика. Нумерация, при этом, должна соответствовать правилам нумерации, приведенным в методическом пособии.
Рисунок 15
Подсчитаем число событий (n), число действительных (Д) и фиктивных (Ф) работ и число ожиданий (О).
n=9, Д=11, Ф=2, О=0.
Определим коэффициент сложности:
Анализ сетевой модели
Взаимосвязь работ и построение таблицы исходных данных
Объясним взаимосвязь работ, представленных на рисунке 16.
Рисунок 16
Как видно из рисунка 16, работы А и Б являются исходными. Результат работы А
необходим для выполнения работ В и Г которые по отношению к работе А являются последующими. Результат работы Б необходим для выполнения работы К, которая по отношению к работе Б также является последующей. Работы Л и М выполняются последовательно и оказываются последующими для работы К. Работа Ж является результатом выполнения работы Г. Работы Д и И выполняются последовательно и оказываются последующими для работы В. Работа З происходит только после осуществления работ Е и Ж, где работа Е является последующей работе В. Работы Н, так же как и работа О выполняется только после осуществления работ З и И. После совершения работ М и Н выполняется работа Р. Работы С и Т выполняются последовательно и оказываются последующими для работы О. Завершающим событием, не имеющим последующих работ, является событие 14. Оно происходит после выполнения работ Р и Т. На основе объяснения взаимосвязи работ построим таблицу исходных данных (см. табл. 1).
|
|
Таблица 1 – Исходные данные
| № п/п | Работы, окончание которых является необходимым условием для начала рассматриваемой | Рассматриваемая работа |
| - | А | |
| - | Б | |
| А | В | |
| А | Г | |
| В | Д | |
| В | Е | |
| Г | Ж | |
| Е, Ж | З | |
| Д | И | |
| Б | К | |
| К | Л | |
| Л | М | |
| И, З | Н | |
| И, З | О | |
| М, Н | Р | |
| О | С | |
| С | Т |
Определение числа путей
В сетевой модели имеются пути, опирающиеся на исходное и
завершающее событие. Определим число путей в данной модели.
1. Цепь Б-К-Л-М-Р;
2. Цепь А-В-Д-И-Н-Р;
3. Цепь А-В-Е-З-Н-Р;
4. Цепь А-В-Е-З-О-С-Т;
5. Цепь А-В-Д-И-О-С-Т;
6. Цепь А-Г-Ж-З-О-С-Т; 7. Цепь А-Г-Ж-З-Н-Р.
Таким образом, в данном сетевом графике 7 путей.