Сетевая модель и ее основные элементы

О₁

Сетевое планирование и управление – система методов

планирования и управления разработкой крупных народно-хозяйственых

комплесов.

О₂

Сетевая модель – совакупность взаимосвязанных работ и событий,

отражающих процесс достижения определенной цели.

О₃

Графическое изображение сети или сетевой модели называется

сетевым графиком. Он представляет собой ориентированный конечный

связной граф, который имеет начальную вершину (источник) и

конечную вершину (сток).

Основные понятия сетевой модели: работа, события, путь.

События изображаются вершинами графа, а работы – ориентированными ребрами.

Пример сетевого графика

Обозначение работы: (0,1), (1,4), в общем случае – (i,j); продолжительность работы составляет 3 усл. ед. времени – t(1,4)=3.

На проведенном сетевом графике 8 событий и 15 работ.

Если на сетевом графике нет числовых оценок продолжительности работ, то модель называется структурной.

О₄

Работа сетевой модели понимается в общем смысле.

1. Материальное действие – действительная работа, требующая затрат времени и материальных ресурсов (сборка изделий).

2. Ожидание – протяженный во времени процесс, требующий затрат ресурсов, но не требующий затрат труда (процесс сушки).

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

На графике фиктивная работа изображена пунктирной стрелкой.

t (6;7) = 0.

О₅

Событие – это момент или результат завершения какой-либо работы, отражающей отдельный этап выполнения проекта.

Свойства событий:

1. Двойственность – одно и тоже событие может быть конечным для всех непосредственно предшествующих ему работ и начальным для всех непосредственно за ним следующих работ.

2. Событие не имеет продолжения и совершается как бы мгновенно, когда заканчивается последняя из работ, входящих в него.

3. Исходное событие обозначается символом «О», у него нет предшествующих работ.

4. Завершающее событие обозначается символом «N», оно не имеет последующих работ, в него работы только входят.

О₆

Упорядоченным называется такой сетевой график, в котором события и

работы расположены так, что для любой работы предшествующее ей

событие расположено левее и имеет меньший номер по сравнению с

завершающим эту работу событием. Иначе говоря, что в упорядоченном

сетевом графике все работы-стрелки, направленные слева направо, то

есть от событий с меньшими номерами к событиям с большими

номерами.

О₇

Путь – это любая последовательность работ, в которой конечное

событие каждой работы совпадает с начальным событием следующей за

ней работы.

О₈

Полный путь – это любой путь, начало которого совпадает с

исходным событием сети, а конец – с завершающим событием.

О₉

Наиболее продолжительный путь в сетевом графике называется

критическим и обозначается α_кр. Работа и события на этом пути тоже

называется критическими. Продолжительность α_кр обозначается t_кр.

Несвоевременное выполнение критических работ ведет к срыву сроков

всего комплекса работ. Для определения α_кр и t_кр есть специальный

алгоритм.

Дата добавления: 2014-11-08