Техніка оцінювання та аналізу програм

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук
Мережева діаграма PERT для проекту тривалістю в сім місяців з п'ятьма віхами (від 10 до 50) і шістьма діяльностями (від A до F).

Program (Project) Evaluation and Review Technique (скорочено — PERT) — техніка оцінки та аналізу програм (проектів), яка використовується при управлінні проектами. PERT — це спосіб аналізу завдань, необхідних для виконання проекту. Особливо, аналізу часу, який потрібен для виконання кожної окремої задачі, а також визначення мінімального необхідного часу для виконання всього проекту.

PERT був розроблений головним чином для спрощення планування на папері та створення графіків великих і складних проектів. PERT призначений для масштабних, унікальних, складних, нерутинних проектів. Метод передбачав наявність невизначеності, даючи можливість розробити робочий графік проекту без точного знання деталей і необхідного часу для всіх його складових.

Найпопулярнішою частиною PERT є Метод критичного шляху, що спирається на побудову мережного графіку (мережеві діаграми PERT).

Історія[ред.ред. код]

Була розроблена в 1958 році консалтинговою фірмою «Буз, Ален і Гамільтон[en]» спільно з корпорацією «Локхед» на замовлення Підрозділу спеціальних проектів ВМС США у складі Міністерства Оборони США для проекту створення ракетної системи «Поларіс» (Polaris). Проект «Поларіс» був відповіддю на кризу[en], що настала після запуску Радянським Союзом першого космічного супутника.

Мережеві діаграми PERT[ред.ред. код]

Докладніше: Мережевий графік

Найвідоміша частина PERT — це діаграми взаємозв'язків робіт і подій. Пропонує використовувати діаграми-графи з роботами на вузлах, з роботами на стрілках (мережеві графіки), а також діаграми Ганта.

Діаграма PERT з роботами на стрілках являє собою множину точок-вершин (події) разом з їх з'єднуючими орієнтованими дугами (роботи). Будь-якій дузі, що розглядається як якась робота з числа потрібних для здійснення проекту, приписуються визначені кількісні характеристики. Це — обсяги виділених на дану роботу ресурсів і, відповідно, її очікувана тривалість (довжина дуги). Будь-яка вершина інтерпретується як подія завершення робіт, представлених дугами, які входять в неї, і одночасно початку робіт, що відображаються дугами, що виходять звідти. Таким чином відображається той факт, що ні до однієї з робіт не можна приступити перш, ніж будуть виконані всі роботи, що передують їй згідно з технологією реалізації проекту. Початок цього процесу — вершина без вхідних, а закінчення — вершина без вихідних дуг. Решта вершин повинні мати і ті, й інші дуги.

Послідовність дуг, в якій кінець кожної попередньої збігається з початком наступної, трактується як шлях від відправної вершини до завершальної, а сума довжин таких дуг — як його тривалість. Зазвичай початок і кінець реалізації проекту а пов'язані множиною шляхів, довжини яких розрізняються. Найбільша визначає тривалість усього цього проекту, мінімально можливу при зафіксованих характеристиках дуг графа. Відповідний шлях — критичний, тобто саме від тривалості складових його робіт залежить загальна тривалість проекту, хоча при зміні тривалості будь-яких робіт проекту критичним може стати й інший шлях.

Див. також[ред.ред. код]

Джерела[ред.ред. код]