Определение раннего срока свершения событий
Нумерация событий
Сетевые модели проектов
Лекция №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 – ранний срок свершения события характеризует момент свершения всех работ, для которых данное событие является конечным событием.
tp(1)=3
tp(2)=max
где i – номер предшествующего события
t(i;j) – номер работы законченной
tp(2)=max
tp(3)=tp(2)+t(2;3)=3+16=19
tp(4)=19+6=25
tp(5)=25
tp(6)=37
tp(7)=max
tp(8)=max
tp(9)=37+7=44
tp(10)=53
tp(11)=max
Вывод: ранний срок свершения завершающего события составляет 83 единицы. Ранний срок свершения завершающего события считают критической продолжительностью сетевой модели. Она характеризует наименьшие затраты времени на выполнение всех работ, входящих в процесс.