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

Сетевые модели

Лекция 17

Будем называть проектом деятельность, имеющую начало и конец во времени и направленную на достижение определенного результата. Результатом проекта может быть определенный продукт (построенное здание, разработанное программное обеспечение, собранное оборудование и т.д.) или услуга (транспортировка грузов, обучение персонала, медицинское обслуживание и т.п.). Часто успешное выполнение проекта называют реализацией проекта или просто говорят – процесс реализован.

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

Каждой операции комплекса соответствует два момента времени: начала и окончания операции. Эти моменты называются событиями. Событие в отличие от операции не имеет протяженности по времени и является просто фиксацией факта начала или окончания операции. Если операции предшествует операция (или по другому – операция опирается на ), а операция имеет только одну последующую операцию, то событие, соответствующее окончанию операции b, будет являться одновременно событием, соответствующим началу операции .

Как правило, для обозначения событий используют целые положительные числа. При таком обозначении каждой операции соответствует пара , где – номер начального, а – конечного события операции. При этом говорят, что операция инцидентна событиям и , и наоборот, события и инциденты операции. Часто для обозначения операции используют пару номеров инцидентных событий.

Различают три вида событий комплекса операций: исходное, промежуточное и завершающее. Исходным событием называется событие, которое не является конечным ни для одной операции комплекса. Завершающим событием называется событие, которое не является начальным ни для одной операции комплекса. Все остальные события комплекса операций называются промежуточными.

Моментом свершения события считается момент окончания всех операций, для которых это событие является завершающим. Любая операция не может быть начата, если не свершилось событие, являющееся начальным для этой операции.

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

В табл. представлен пример комплекса операций проекта разработки web-приложения с известной продолжительностью каждой операции. Для определенности назовем этот проект WSP.

Комплекс операций проекта разработки web-приложения WSP

Все работы проекта в приведенном примере разбиты на 6 групп. Каждой операции присвоен код, указаны продолжительности их выполнения и список предшествующих операций. Проанализировав приведенный в табл. комплекс операций, не сложно выявить следующее:

1) у операции Z1 нет предшествующих операций;

2) у операции Z14 нет последующих операций;

3) все операции кроме Z5, Z12, Z13 и Z14 предшествуют нескольким операциям.

В соответствии с определением начальное событие операции Z1 является исходным, а завершающее событие операции Z14 – завершающим событием комплекса операций.

В табл. 2 вводится нумерация событий комплекса операций проекта WSP