метод PERT

метод 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 – самые ранние даты:
    Для саммита самая ранняя дата (обозначается: ты) представляет собой минимальное время, необходимое для достижения этого пика. Он будет определяться шаг за шагом, в порядке возрастания вершины, из входных данных графа, благодаря алгоритму Форда для нахождения самого длинного пути.

Тем самым :
ты1 = 0 и тя = Макс ( тяij ) на все я предшествующий я с участиемij = продолжительность между пиками я и я.
В примере т1 = 0, т2 = 0+6 = 6, т3 = 0+5 = 5, т4 = 6+4 = 10, т5 = макс ( 6 + 0 , 5 + 6 ) = 11, т6 = макс (11+6, 10+5) = 17, т7 = 17+4 = 21.

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

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

Тем самым :
Тнет = тнет = продолжительность проекта и Tя = Мин ( Тя –дij ) по всем j, предшествующим i.
В примере Т7 = 21, Т6 = 21 – 4 = 17, Т5 = 17 – 6 = 11, Т4 = 17 – 5 = 12, Т3 = 11 – 6 = 5, Т2 =мин(11-0, 12-4) = 8, Т1 =мин(8-6,5-5)=0.
У нас всегда будет1 = Т1 = 0 и ты меньше или равно Т для любой вершины. Мы называем Tt
верхнее плавающее поле.

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

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

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

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

Метод критического пути PERT

в стороне

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

Метод критического пути PERT
Делиться
ru_RURU
%d такие блоггеры, как: