2 4
5
1 |
3 |
7
81
Событие 3 наступит через 9 недель.
Событие не имеет продолжительности во времени.
Путь – это любая последовательность работ в сети. Следует различать 3 вида путей в сети.
1. Путь от исходного события до данного называется путем, предшествующим данному событию, а от данного до завершающего путем, следующем за данным событием.
2. Путь, начало которого совпадает с исходным событием сети, а конец – с завершающим, называется полным путем или просто путем. Полный путь, имеющий наибольшую продолжительность, называется критическим. Длина его определяет общую продолжительность темы проекта в целом. И чтобы сократить срок разработки, нужно изыскивать методы сокращения времени работ, попавших на критический путь. Критический пусть обозначается жирными или красными стрелкам. Те пути, которые близко лежат к критическому, называются подкритическими.
3. Путь, соединяющий какие-либо 2 события (i и j), из которых ни одно не является ни исходным, ни завершающим, называется путем между событиями i и j. Для каждого пути может быть вычислена его длина, если известна продолжительность каждой работы.
Виды сетевых моделей.
По характеру отображения:
-в терминах событий;
-в терминах работ;
-в терминах работ и событий. По степени охвата проекта (темы):
-сводные;
-частные;
-первичные.
По количеству независимых целей:
-одноцелевые;
-многоцелевые. По степени детализации:
-укрупненные;
-детализированные.
По степени неопределенности построения:
-детерминированные;
-случайные;
-смешанные.
По степени неопределенности оценок:
-с детерминированными оценками;
-со случайными оценками.
По характеру формирования:
-полученные прямым построением;
-построенные на основе типовых графиков.
Взависимости от объема:
-сети большого размера (>10 тыс. работ);
-сети среднего размера (1,5-10 тыс. работ);
-сети малого размера (до 1,5 тыс. работ).
Некоторые правила построения сети.
1. Стрелки в сети должны быть направлены слева направо, длина их произвольна и не отражает продолжительности работ (за исключением построения сети в масштабе вре-
82
мени), наклон произвольный, желательно, чтобы стрелки не перекрещивались.
2. Между двумя событиями находится только одна работа, если две параллельные работы начинаются одним событием и заканчиваются тоже одним событием, то вводятся дополнительно событие и фиктивная работа.
а |
а |
|
|
б |
б |
|
|
Неправильно |
Правильно |
83
Пример.
3. В сети не должно быть замкнутых контуров.
Логическая |
Правильно |
ошибка |
|
4. В сети не должно быть событий, из которых не выходит и к которым не подходит ни одной работы, кроме исходного и завершающего.
5. Применяются специальные приемы для отражения зависимостей между работами. Например, имеются четыре работы: а, б, в, г. Между ними существует следующая зависи-
мость: а и б – параллельные работы, в – следует за работами а и б, а г только за работой б. Изображение требует введения фиктивной работы и дополнительного события.
а |
в |
|
|
|
|
а |
в |
|
|
|
|
|
|
|
г |
б |
г |
б |
|
|
|
|
|
Неправильно для |
Правильно |
данного случая |
|
6. События следует нумеровать так, чтобы номер начального события данной работы был меньше номера конечно-
го, то есть i<j: 1,2; 1,3; 2,3; 3,5; 4,5 и т.д.
При построении графика первый вариант, как правило, получается черновым.
Последовательность СПУ.
1.Составление перечня работ проекта.
2.Установление логической их взаимосвязи и по-
следовательности выполнения путем кодирования работ.
3. Установление исполнителей работ и продолжительности выполнения работ. Пример последовательности процессов СПУ дан в таблице 11.
|
|
|
Таблица 11 |
|
Последовательность процессов СПУ |
|
|
|
|
|
|
|
|
|
|
|
Шаг 2. |
Шаг 3. |
|
|
Шаг 1. Перечень работ сети |
Код ра- |
Продолжи |
|
|
|
боты |
тельность, |
|
|
|
|
недели |
|
84
1. |
Разработка ТЗ. |
1,2 |
2 |
2. |
Проведение эксперимента по |
2,3 |
4 |
|
проверке основных принципи- |
|
|
|
альных позиций. |
|
|
85