В терминах событий.

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

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

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

Основные понятия теории сетевых графиков:

Весом работы мы будем называть любой числовой параметр, связанный с этой работой. Так, весами для работы может выступать время выполнения работы, ресурсы.

Путем L_ij из события i в событие j в сетевом графике называется множество работ, соединяющих эти два события друг с другом. Длиной пути L_ij называют сумму весов работ, входящих в данный путь.

,

где { Lij } – множество работ, лежащих на пути Lij,

t_ij – вес работы (i, j).

Начальным событием в сетевом графике называется событие, в котором нет входящих работ.

Конечным событием сетевого графика называется событие, в котором нет исходящих работ.

Фиктивной работой называется работа, которая не имеет длительности. Такая работа применяется для осуществления логической связки между событиями в том случае, если работа не может начаться без окончания некоторого события, причем между этим событием и событием, из которого начинается работа, не существует никакой реальной работы.

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

Работы в этом случае обозначаются двумя цифрами, заключенными в круглые скобки и разделенные точкой с запятой. Первая цифра означает номер предыдущего события, а вторая - номер последующего.

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

Правило 1. В сетевом графике должно быть только одно начальное и только одно конечное событие.

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

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

Замкнутым называется такой путь, который соединяет событие с самим же собой.

Но в проекте, совмещенным с НИОКР, могут существовать замкнутые пути в том случае, если это связано с повторным выполнением некоторых действий, например в случае неудачного эксперимента.

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

Метод критического пути (Critical Part Method – CPM) используется для управления проектами с фиксированным временем выполнения работ.

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

Все события и работы критического пути также называются критическими. Критических путей на сетевом графике может быть несколько.

Обозначим t (i;j) – продолжительность работы с начальным событием i и конечным событием j.

Ранний срок tр ( j ) свершения события j – это самый ранний момент, к которому завершаются все работы, предшествующие этому событию. Правило вычисления:

tр (j) = max { tр (i) + t (i;j) } ,

где максимум берется по всем событиям i, непосредственно предшествующим событию j (соединены стрелками).

Поздний срок tп (i) свершения события i – это такой предельный момент, после которого остается ровно столько времени, сколько необходимо для выполнения для выполнения всех работ, следующих за этим событием. Правило вычисления:

tп (i) = min { tп (j) – t (i;j) },

где минимум берется по всем событиям j, непосредственно следующим за событием i.

Резерв R(i) события i показывает, на какой предельно допустимый срок может задержаться свершение события i без нарушения срока наступления завершающего события:

R(i) = tп(i) – tр(i).

Дата добавления: 2015-11-30