Метод PERT

Контенус

Как Диаграмма Ганта, метод PERT позволяет оценить продолжительность выполнения сложного проекта и выявить части этого проекта, не допускающие задержки.

Информация о задаче суммируется в расписании, как в следующем примере:

задача	приоритет	продолжительность
В	–	6
Б	–	5
ПРОТИВ	В	4
Д	Б	6
Е	ПРОТИВ	5
Ф	А, Д	6
г	Э, Ф	4

Шаг 1: построение графика по графику

Метод PERT – определение уровней задач:

Уровень будет присвоен 0 к задачам, у которых нет предшествующей задачи.

Уровень будет присвоен 1 к задачам, предыдущие задачи которых находятся на уровне 0.

Таким образом, будет определен уровень каждой задачи: уровень задач к+1 будут задачи, у которых предыдущие задачи более низкого уровня, среди которых есть хотя бы одна задача уровня k.

Мы построим график путем построения задач в порядке возрастания уровня.

Метод PERT – Начальные, конечные, конвергентные задачи:

Прежде чем приступить к построению графа, часто бывает полезно обнаружить так называемые начальные, конечные или конвергентные задачи.

Начальные задачи — это задачи без предыдущей задачи, они начинаются сверху 1 графика.

Завершающие задачи — это задачи, которые не являются предыдущей задачей, они достигают
конечная вершина графа.

Конвергентные задачи — это задачи, которые всегда встречаются вместе (т. е. никогда не встречаются одна без другой) в предыдущем столбце задач; в графе они будут иметь одну и ту же терминальную вершину.

Уровни расписания метода PERT для задач критического пути

Гребень между 2 и 5 называется фиктивная задача и всегда равна нулю. Его цель — смоделировать тот факт, что задача В необходимо выполнить, чтобы начать задание Ф. Гребень между 1 и 2 означает, что задача В начать как есть 1 и заканчивается как есть 2.

Важно расположить задачи в порядке выполнения. Задача Ф можно поставить только один раз задачу В и Д поставлена и поставлена задача Д можно поставить только после задачи Б. Это объясняет фиктивную грань между 2 и 5 (В и на расстоянии 1 в то время как Ф находится на расстоянии 3 с самого начала).

Шаг 2. Определите даты и поля

Как только график будет построен, мы определим самую раннюю и самую позднюю даты для
различные вершины и свободные и общие поля для задач.

Метод PERT – самые ранние даты:
Для саммита самая ранняя дата (обозначается: ты) представляет собой минимальное время, необходимое для достижения этого пика. Он будет определяться шаг за шагом, в порядке возрастания вершины, из входных данных графа, благодаря алгоритму Форда для нахождения самого длинного пути.

Тем самым :
ты₁ = 0 и т_я = Макс ( т_я +д_ij ) на все я предшествующий я с участием_ij = продолжительность между пиками я и я.
В примере т₁ = 0, т₂ = 0+6 = 6, т₃ = 0+5 = 5, т₄ = 6+4 = 10, т₅ = макс ( 6 + 0 , 5 + 6 ) = 11, т₆ = макс (11+6, 10+5) = 17, т₇ = 17+4 = 21.

Самая ранняя дата вывода диаграммы представляет собой минимально достижимую продолжительность для
весь проект (в примере t₇= 21, поэтому проект продлится в лучшем случае 21 день).

Метод PERT – последние даты:
Для саммита самая поздняя дата (обозначается: Т) конкретно представляет дату, когда это состояние должно быть достигнуто, если общая продолжительность проекта не должна увеличиваться. Он будет определяться аналогично ты, но в порядке убывания вершин, от выхода графа к входу.

Тем самым :
Т_нет = т_нет = продолжительность проекта и T_я = Мин ( Т_я –д_ij ) по всем j, предшествующим i.
В примере Т₇ = 21, Т₆ = 21 – 4 = 17, Т₅ = 17 – 6 = 11, Т₄ = 17 – 5 = 12, Т₃ = 11 – 6 = 5, Т₂ =мин(11-0, 12-4) = 8, Т₁ =мин(8-6,5-5)=0.
У нас всегда будет₁ = Т₁ = 0 и ты меньше или равно Т для любой вершины. Мы называем Tt
верхнее плавающее поле.

Метод PERT – Пределы задачи:
Свободный резерв задачи представляет собой максимально возможную задержку задачи без задержки запуска последующих задач, обратите внимание МЛ. Общий запас задачи представляет собой максимально возможную задержку реализации задачи без задержки всего проекта, будет отмечено МТ : мл_ij = т_я -т_я –д_ij и МТ_ij = Т_я -т_я –д_ij.

Учитывая режим расчета, поля всегда будут положительными или равными нулю, а свободный запас задачи всегда будет меньше или равен ее общему запасу.

Мы будем квалифицировать как критическую задачу, общая маржа которой равна нулю. Критическая задача не должна быть отложена, если общая продолжительность проекта не должна увеличиваться.

Если продолжительность некритической задачи увеличится, часть этого увеличения будет поглощена резервом задачи, только излишек повлияет на продолжительность проекта.

в стороне

Вершины могут содержать несколько фрагментов информации одновременно: