12.2. Построение сетевого графика комплекса операций. И
ходная информация о работах, которые требуется выполнить, должна содержать перечень всех работ, последовательность их выполнения и оценку каждой работы (продолжительность, стоимость и тому подобное).
Так, например, информация о некотором проекте может быть задана в виде структурной таблицы комплекса работ (табл.1). В этой таблице дан перечень (номера) всех работ, последовательность их выполнения, продолжительность каждой работы.Пример 1. Построим упорядоченный сетевой график комплекса работ в терминах событий.
¦ Пусть 0 – номер исходного события. Работы а1, а2, а3 и а4 не имеют предшествующих работ, поэтому они выходят из исходного события. Работы а5 и а12 опираются на работу а1. Следовательно, работа а1 заканчивается событием (№ 1), из которого выходят работы а5 и а12. Работы а6 и а7 опираются на работы а2 и а5. Следовательно, работы а2 и а5 заканчиваются событием (№ 2), из которого выходят работы а6 и а7. Работы а8 и а9 опираются на работу а3. Следовательно, работа а3 заканчивается событием (№ 3), из которого выходят работы а8 и а9. Работы а10 и а11 опираются на работы а4, а6 и а8. Следовательно, работы а4, а6 и а8 заканчиваются событием (№ 4), из которого выходят работы а10 и а11, и т.д. На работы а16 и а17 не опирается ни одна работа, поэтому их окончанием служит завершающее событие (№ 8). Сетевой график изображён на рис. 4. Он выражает логическую связь в последовательности событий и работ. События построенного сетевого графика имеют упорядоченную нумерацию.
Таблица 1
Структурная таблица комплекса работ
| Работа | Опирается на работы | Продолжит. работы | Работа | Опирается на работы | Продолжит. работы | |
| а1 | – | 4 | а10 | а4,а6,а8 | 1 | |
| а2 | – | 5 | а11 | а4,а6,а8 | 2 | |
| а3 | – | 2 | а12 | а1 | 2 | |
| а4 | – | 2 | а13 | а10 | 3 | |
| а5 | а1 | 2 | а14 | а10 | 3 | |
| а6 | а2, а5 | 3 | а15 | а9,а11,а13 | 1 | |
| а7 | а2, а5 | 2 | а16 | а9,а11,а13 | 4 | |
| а8 | а3 | 5 | а17 | а7,а12,а14,а15 | 4 | |
| а9 | а3 | 2 |
Однако иногда в исходном сетевом графике события имеют неупорядоченную нумерацию.
Поэтому после построения графика в случае необходимости рекомендуется перенумеровать его события