Определение раннего срока свершения событий

Нумерация событий

Сетевые модели проектов

Лекция №17

Проектом называют совокупность работ для получения заданного результата.

Сетевые модели отображают работы, составляющие проект, с учетом их технологической последовательности.

Сетевая модель включает элементы:

· Работа – любой процесс, требующий трудовых затрат, затрат материальных, денежных ресурсов. Работу изображают в форме сплошной линии со стрелкой. Обычно эта линия соединяет два события.

· Событие – изображают в виде окружности.

Начальное событие отображает момент начала работы. Конечное – конец.

· Фиктивная работа – стрелка с пунктирной линией. Этот элемент используется для обозначения технологической связи между работами. Фиктивная работа не требует ресурсов.

Исходной информацией для построения сетевых моделей и их роста является:

- наименование работ, входящих в процесс;

- технологическая последовательность работ;

- размер потребляемых ресурсов.

Эти данные представляются в виде таблицы:

№ работы	Наименование работы	№ непосредственно предшествующий работе	Продолжительность выполнения работы
		-	3 часа
		1;3	0-2:3 часа
		-	1-2:0(фиктивн.раб)
			2-3:16 часов
			3-4:6 часов
			3-5:6 часов
			3-8:7 часов
			4-8:0
		4;5;7;11	5-6:12 часов
		8;11	6-7:0
		-	0-7:17 часов
		8;11	7-8:0
			7-9:7 часов
			7-11:18 часов
			8-11:35 часов
			9-10:9 часов
			10-11:30 часов

Порядок построения:

1. Наносят исходные события и отображают работы, не имеющие предшественников 1,3,11. Эти работы, в качестве начального события, используют исходные события сетевой модели.

2. Вычеркивают нанесенные работы из графы 1 и 3.

3. Просматривают графу 3 и отмечают те строчки, в которых все числа вычеркнуты.

1. Начинают с присвоения номера каждому событию (0 или 1)

2. После нумерации события, вычеркивают все работы, выходящие из этого события.

3. Замечают те события, отмеченные «»

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

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

Длительность наибольшего полного пути называется критической, а сам путь – критическим.

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

Начинают определять с исходного события.

t_раннее(0)=0 – ранний срок свершения события характеризует момент свершения всех работ, для которых данное событие является конечным событием.

t_p(1)=3

t_p(2)=max

где i – номер предшествующего события

t(i;j) – номер работы законченной

t_p(2)=max

t_p(3)=t_p(2)+t(2;3)=3+16=19

t_p(4)=19+6=25

t_p(5)=25

t_p(6)=37

t_p(7)=max

t_p(8)=max

t_p(9)=37+7=44

t_p(10)=53

t_p(11)=max

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

Дата добавления: 2014-01-04