Лекция №17 Сетевые модели проектов
Проектом называют совокупность работ для получения заданного результата.
Сетевые модели отображают работы, составляющие проект, с учетом их технологической последовательности.
Сетевая модель включает элементы:
Работа – любой процесс, требующий трудовых затрат, затрат материальных, денежных ресурсов. Работу изображают в форме сплошной линии со стрелкой. Обычно эта линия соединяет два события.
Событие – изображают в виде окружности.
Начальное событие отображает момент начала работы. Конечное – конец.
Фиктивная работа – стрелка с пунктирной линией. Этот элемент используется для обозначения технологической связи между работами. Фиктивная работа не требует ресурсов.
Исходной информацией для построения сетевых моделей и их роста является:
- наименование работ, входящих в процесс;
- технологическая последовательность работ;
- размер потребляемых ресурсов.
Эти данные представляются в виде таблицы:
№ работы |
Наименование работы |
№ непосредственно предшествующий работе |
Продолжительность выполнения работы |
1 |
|
- |
3 часа |
2 |
|
1;3 |
0-2:3 часа |
3 |
|
- |
1-2:0(фиктивн.раб) |
4 |
|
2 |
2-3:16 часов |
5 |
|
2 |
3-4:6 часов |
6 |
|
2 |
3-5:6 часов |
7 |
|
8 |
3-8:7 часов |
8 |
|
6 |
4-8:0 |
9 |
|
4;5;7;11 |
5-6:12 часов |
10 |
|
8;11 |
6-7:0 |
11 |
|
- |
0-7:17 часов |
12 |
|
8;11 |
7-8:0 |
13 |
|
12 |
7-9:7 часов |
14 |
|
13 |
7-11:18 часов |
|
|
|
8-11:35 часов |
|
|
|
9-10:9 часов |
|
|
|
10-11:30 часов |
1
4
9
3
2
5
7
8
11
10
12
14
Порядок построения:
Наносят исходные события и отображают работы, не имеющие предшественников 1,3,11. Эти работы, в качестве начального события, используют исходные события сетевой модели.
Вычеркивают нанесенные работы из графы 1 и 3.
Просматривают графу 3 и отмечают те строчки, в которых все числа вычеркнуты.
Нумерация событий
Начинают с присвоения номера каждому событию (0 или 1)
После нумерации события, вычеркивают все работы, выходящие из этого события.
Замечают те события, отмеченные «
»Те отмеченные события, у которых все входящие « » вычеркнуты, составляют один и тот же расчет. События расчета можно нумеровать в произвольном порядке.
После нумерации событий, каждую работу можно обозначить номером начального и конечного события. Последовательность работ от исходного события к завершающему называют термином путь.
Длительность наибольшего полного пути называется критической, а сам путь – критическим.
Для определения величины критического пути, необходимо определить ранние сроки свершения событий и поздние сроки.
Определение раннего срока свершения событий
Начинают определять с исходного события.
tраннее(0)=0 – ранний срок свершения события характеризует момент свершения всех работ, для которых данное событие является конечным событием.
tp(1)=3
tp(2)=max
где i – номер предшествующего события
t(i;j) – номер работы законченной
tp(2)=max
tp(3)=tp(2)+t(2;3)=3+16=19
tp(4)=19+6=25
tp(5)=25
tp(6)=37
tp(7)=max
tp(8)=max
tp(9)=37+7=44
tp(10)=53
tp(11)=max
Вывод: ранний срок свершения завершающего события составляет 83 единицы. Ранний срок свершения завершающего события считают критической продолжительностью сетевой модели. Она характеризует наименьшие затраты времени на выполнение всех работ, входящих в процесс.