3. Метод cpm - критического пути

Критический путь - максимальный по продолжительности полный путь в сети; работы, лежащие на этом пути, также называются кpитическими. Именно длительность кpитического пути опpеделяет наименьшую общую пpодолжительность pабот по пpоекту в целом. Длительность выполнения всего проекта в целом может быть сокращена за счет сокращения длительности задач, лежащих на критическом пути. Соответственно, любая задержка выполнения задач критического пути повлечет увеличение длительности проекта.

Достоинство: возможность манипулирования сроками выполнения задач, не лежащих на критическом пути.

Метод критического пути - метод анализа сети, используемый для определения степени гибкости при планировании (величины временного резерва) в различных логических путях в сети проекта и определяющий минимальную общую длительность проекта. Позволяет на основе описанной логической структуры сети и оценок продолжительности выполнения каждой работы

• определить критический путь проекта

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

Однако полученные даты – это не четкое расписание проекта, это скорее периоды времени, в рамках которых могут быть запланированы операции с учетом их длительности, логических связей и т.д.

На ранние и поздние даты влияет временной резерв (гибкость расписания).

Временной резерв или запас времени - это разность между самым ранним возможным сроком завершения работы и самым поздним допустимым временем ее выполнения. При необходимости урегулировать технологические, ресурсные или финансовые ограничения проекта он позволяет менеджеру задержать работу на это время без влияния на общую продолжительность проекта и продолжительность непосредственно связанных с ней задач. Работы, лежащие на критическом пути, имеют временной резерв, равный нулю. У критического пути временной резерв либо = 0, либо отрицательный. Чаще критический путь характеризуется «0» резервом времени, когда ранние даты = поздним.

Этапы:

1. Выявляются работы и события проекта;

2. Строится сетевая модель проекта;

3. Наносятся временные параметры работ;

4. Ищется критический путь – путь, от начального до конечного события, имеющий наибольшую продолжительность;

5. Наносятся ранние и поздние сроки окончания работ;

6. Ищется резерв времени по работам и проекту.

Виды работ:

1. Реальные работы;

2. Ожидание;

3. Фиктивные работы.

Виды взаимосвязей:

1. Обязательные;

2. Зависимости по усмотрению;

3. Внешние зависимости.

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

1. У каждой работы должны быть предшествующие и последующие работы (кроме начальной и конечной работ);

2. Отсутствие тупиков;

3. Отсутствие замкнутых контуров (иногда нельзя избежать; способ справиться – диаграммы GERT).

Маркировка работ

Можно добавить:

- данные о запасе по времени (на сколько позже можно начать, не удлиняя проект)

- стоимость ускорения

Пример:

работы	длительность	предшествующие
A	3	Начало
B	2	Начало
C	3	A
D	7	A
E	5	B
F	6	C
G	5	D, E

Цепочка	продолжительность
ACF	12
ADG	15
BEG	12

Ф

C

иктивная работа: доп. условие – E после A и B:

A

D

E

Q1

B