56. Правила построения сет. Графиков

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

Работы	Предшеств. работы	Время работы
а₁	-	2
а₂	-	4
а₃	а₁	3
а₄	а_1 ,а₂	2
а₅	а₄	5
а₆	а₄	7
а₇	а_3 ,а₅	3

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

Правила нумерац событий:

1. Исходную вершину относим к рангу 0 и присваиваем ей №1

2.Вычеркиваем все дуги, выходящие из вершины №1 и отнесем все события, кот. появились без входящих дуг к 1-му рангу. Эти события нумеруем дальше в порядке 2, 3 и т.д. Работы очень удобно обозначать номерами начального и конечного события: а₁(1), а₁(3,4).

Правила построения сет. графиков:

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

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

3. при построении сет. графиков нельзя допускать, чтобы 2 смежных события были связаны двумя или большим количеством работ. Такая ситуация возникает при изображении параллельно выполняемых работ. В этом случае, чтобы избежать разницы в обозначении работ, рекомендуется вводить дополнительные промежуточные события.

4. в сети не должно быть циклов

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

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

57. Расч. Врем. Парам. Событ.

Ранн. срок совершен. событ. j – t _p(j) - самый ранн. момент врем., к к-му заверш. все предшеств. этому событ. раб.

Будем счит. t _p(1) =0, а все послед. ранн. срок. событ. будем опред-ть по ф-ле:, - множ. работ, вход. в j-ое событ.

Поздн. срок свершен. событ. i, - сам. поздн. мом-т врем, после к-го остает. ровно стольк. врем., скольк. надо для завершен. всех раб. след. за этим событ. , а все остав-ся определ разност. м/ду и длин максим из след путей , -множ. раб. выход. из i-го событ.