I. Основные термины и определения.
Графом называется множество точек (вершин) {P0, P1, ..., Pn} и множество ориентированных дуг {(Pi, Pj)}, соединяющих некоторые пары этих точек; при этом дуга (Pi, Pj) имеет начало в Pi и конец в Pj. На схеме дугу (Pi, Pj) обозначают в виде направленного отрезка.
Сетевой график (стрелочная диаграмма, сетевая модель, логическая сеть) -- наглядное изображение проекта в виде графа, отображающее технологическую взаимосвязь между работами.
Работами называются любые процессы, действия, приводящие к достижению определённых результатов (событий). Работа -- это трудовой процесс.
Событиями называются результаты произведённых работ или они показывают факт получения работы. Событие не является процессом, не имеет продолжительности во времени, оно “свершается”.
Три вида работы:
а) Действительная работа -- процесс, требующий затрат времени и ресурсов (энергетических, трудовых, финансовых и т.п.).
б) Ожидание -- работа, которая требует затрат времени, но не требует ресурсов.
в) Фиктивная работа -- не требует ни затрат времени, ни ресурсов. Показывает логическую связь между отдельными работами, т.е. зависимость начала одной или нескольких работ от других.
Кодировка событий:
i -- начальное событие;
j -- конечное событие;
I -- исходное событие;
C -- завершающее событие.
II. Правила построения сетевой модели.
1) 
2)
3)
4) Все работы в сетевом графике должны быть простыми (т.е. только выполнение всей работы может повлечь за собой начало выполнения следующих). 
|
|
|
5)
6)
7) В сети не должно быть замкнутых контуров и тупиков.
8)
Ш. Параметры сетевой модели.
Любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путём.
Различают следующие пути:
1. Полный путь – от исходного события до завершающего (I-J).
2. Путь, предшествующий данному событию – от исходного до данного (I-i(j)).
3. Путь, последующий за данным событием – от данного события до завершающего (i(j)-C).
4. Путь между событиями i и j – между двумя какими-либо промежуточными событиями (i-j). Продолжительность работы i-j равна tij.
5. Критический путь – между исходным и завершающим событием, имеющий наибольшую продолжительность (полный путь с максимальной длительностью) (I-C)max.
Ранний срок свершения события -- максимальный путь, предшествующий данному событию: Tрi=t[L(I,i)max].
Поздний срок свершения события -- разность между критическим путём и максимальным путём, следующим за данным событием: Tпi=t(Lкр)-t[L(i,C)max].
| Ранний срок начала i-j работы: | Tпнij=Tрi. |
| Поздний срок начала i-j работы: | Tпнij=Tпj-tij. |
| Ранний срок окончания i-j работы: | Tроij=Tрi+tij. |
| Поздний срок окончания i-j работы: | Tпоij=Tпj. |
| Резерв события -- | Ri=Tпi-Tрi |
| Резерв пути -- | RL= t( Lкр)-t( Li); здесь t(Li) -- длительность данного пути. |
Полный резерв -- максимальное количество времени, на которое можно увеличить продолжительность данной работы, не изменяя при этом продолжительности критического пути: Rпij=Tпj-Tрi-tij.
|
|
|
Свободный резерв -- максимальное количество времени, на которое можно увеличивать продолжительность данной работы, не изменяя при этом ранних сроков начала последующих за ней работ: Rсij=Tрj-Tрi-tij.
Независимый резерв -- максимальное количество времени, на которое можно увеличить продолжительность данной работы, при условии, что все предшествующие работы имеют поздний срок окончания, не изменяя при этом ранних сроков начала последующих за ней работ: Rнij=Tрj-Tпi-tij.
Коэффициент напряжённости -- характеризует напряжённость сроков выполнения работ. Его величина показывает, насколько свободно можно располагать имеющимися резервами. Чем больше коэффициент напряжённости, тем сложнее выполнить работу в установленный срок.
Коэффициентом напряжённости kij работы ij называют максимальное среди отношений длин несовпадающих отрезков пути максимальной длины и критического, заключённых между одними и теми же событиями, принадлежащими обоим путям, т.е. наибольшее среди отношений L’(i,j)/T’кр(i,j).
|
|
|
Дата добавления: 2019-07-15; просмотров: 188; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!