Слайд 2
Характеристика метода СПУ
Сетевые графики (модели) являются мощным и
гибким организационным инструментом менеджмента. Они позволяют осуществлять календарное планирование
работ, оптимизацию использования ресурсов, сокращать продолжительность работ.
С их помощью осуществляется планирование и оперативное управление комплексом взаимосвязанных работ.
Сетевой график представляет собой ориентированный граф (геометрическую фигуру, состоящую из вершин и направленных стрелок), изображающий все операции и технологические взаимосвязи, необходимые для достижения цели.
Слайд 3
Основные термины и определения
Сетевой график (стрелочная диаграмма, сетевая
модель, логическая сеть) - наглядное изображение проекта в виде
графа, отображающее технологическую взаимосвязь между работами.
Работами называются любые процессы, действия, приводящие к достижению определённых результатов (событий). Работа - это трудовой процесс, протекающий во времени с использованием ресурсов.
Событиями называются результаты произведённых работ, или они показывают факт получения работы. Событие не является процессом, не имеет продолжительности во времени, оно “свершается”, «наступает».
Слайд 4
Основные термины и определения
Три вида работы:
а) действительная работа
- процесс, требующий затрат времени и ресурсов (энергетических, трудовых,
финансовых и т.п.).
б) ожидание - работа, которая требует затрат времени, но не требует ресурсов.
в) фиктивная работа - не требует ни затрат времени, ни ресурсов. Показывает логическую связь между отдельными работами, т.е. зависимость начала одной или нескольких работ от других.
Слайд 5
Основные обозначения
Кодировка событий:
i - начальное событие;
j - конечное
событие;
L - исходное событие;
C - завершающее событие.
Слайд 7
Задание: Пронумеровать события СГ
0
0
0
0
0
0
0
0
0
0
Слайд 8
Правила построения сетевой модели
1. Ни одно событие не
может произойти до тех пор, пока не будут закончены
все входящие в него работы.
2. Ни одна работа, выходящая из данного события, не может начаться до тех пор, пока не произойдет данное событие
3. Ни одна последующая работа не может начаться раньше, чем будут закончены все предшествующие ей работы.
Слайд 9
Правила построения сетевой модели
Все работы в сетевом графике
должны быть простыми (т.е. только выполнение всей работы может
повлечь за собой начало выполнения следующих работ).
Слайд 10
Правила построения сетевой модели
Слайд 11
Определение последовательности операций. Сетевой график
Сетевая диаграмма (сеть, граф.
сети, PERT-диаграмма) –
графическое отображение работ проекта и их взаимосвязей.
Сеть – полный комплекс работ и вех проекта с
установленными между ними зависимостями.
Правило 1. Событие не может состояться, если не завершены все
ведущие к нему работы.
Правило 2. Работа не может начаться, если не состоялось событие,
лежащее в ее начале (у оперения стрелки).
Правило 3. Никакие две работы не могут иметь одних и тех же
начальных и конечных событий.
Правило 4. Стрелки в сетевом графике обозначают отношения
предшествования и следования. На рисунке стрелки могут пересекаться.
Правило 5. Каждая операция должна иметь свой собственный номер.
Правило 6. Номер последующей операции должен быть больше номера
любой предшествующей операции.
Правило 7. Образование петель недопустимо.
Правило 8. Условные переходы от одной операции к другой не допускаются.
Правило 9. Один узел должен определять начало всего комплекса
работ и один узел – завершение.
Правила разработки сетевого графика
Слайд 12
Правила построения сетевой модели
В сети не должно быть
замкнутых контуров, «хвостов» и тупиков:
Слайд 13
Параметры сетевой модели
К основным параметрам сетевого графика относятся:
критический путь, резервы времени событий и резервы времени работ.
Любая
последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путём.
Различают следующие пути:
1. Полный путь – от исходного события до завершающего: (L-С).
2. Путь, предшествующий данному событию, – от исходного до данного (L-i(j)).
Слайд 14
Параметры сетевой модели
3. Путь, последующий за данным событием,
– от данного события до завершающего (i(j)-C).
4. Путь между
событиями i и j – между двумя какими-либо промежуточными событиями (i-j). Продолжительность работы i-j равна tij.
5. Критический путь – между исходным и завершающим событием, имеющий наибольшую продолжительность (полный путь с максимальной длительностью) (L-C)max.
Слайд 15
Параметры сетевой модели
Резерв времени события - это такой
промежуток времени, на который может быть отсрочено свершение этого
события без нарушения сроков завершения разработки/проекта в целом:
Ri = Tпi – Tpi ,
где Тпi - наиболее поздний из допустимых сроков свершения события; это такой срок свершения события, превышение которого вызовет аналогичную задержку наступления завершающего события;
Тpi - наиболее ранний из возможных сроков свершения события;
срок, необходимый для выполнения всех работ, предшествующих данному событию.
Слайд 16
Параметры сетевой модели
Правило определения Тр и Тп для
любого события цепи:
ранний срок Тр и поздний срок
Тп свершения события определяется по максимальному из путей, проходящих через данное событие, причем Тр равно продолжительности максимального из предшествующих данному событию путей, а Тп является разностью между продолжительностями критического пути и максимального из последующих за данным событием путей, т.е.:
Tpi = t [L ÷(Ii)max],
Tпi = t [Lкр] – t [L (iC)÷max].
Слайд 17
Параметры сетевой модели
Ранний срок начала 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) - длительность данного пути.
Слайд 18
Параметры сетевой модели
Полный резерв работы - максимальный срок,
на который можно увеличить продолжительность данной работы, не изменяя
при этом продолжительности критического пути: Rпij = Tпj - Tрi - tij.
Свободный резерв работы - максимальный срок, на который можно увеличивать продолжительность данной работы, не изменяя при этом ранних сроков начала последующих за ней работ: Rсij = Tрj - Tрi - tij.
Независимый резерв работы - максимальный срок, на который можно увеличить продолжительность данной работы, при условии, что все предшествующие работы имеют поздний срок окончания, не изменяя при этом ранних сроков начала последующих за ней работ:
Rнij = Tрj - Tпi - tij.
Слайд 19
Методика расчета параметров сетевой модели
рн
р
ро рн р ро рн р
tij = ti tij = tij + tij = ti + tij или tij = max {tij + tij} = max {ti + tij}
по п пн по п пн по п
tij = tj tij = tij - tij = tj - tij или tij = min {tij - tij} = min {tj - tij}
п р пн рн по ро
Rij = tj - ti - tij = tij - tij = tij - tij
р р
rij = tj - ti - tij
Полный резерв времени работы – максимально возможный запас времени, на который можно увеличить продолжительность данной работы или отсрочить ее начало, не изменив продолжительность критического пути.
Свободный резерв времени работы – максимальное время, на которое можно увеличить продолжительность данной работы (перенести срок ее начала), не изменив при этом ранних сроков начала последующих работ.
