- •10. Задачі сітьового планування та управління
- •10.1 Сітьова модель та сітьовий графік
- •10.2 Часові характеристики подій, тривалість виконання комплексу робіт
- •10.3 Сітьове планування з урахуванням вартості виконання робіт
- •10.4 Сітьове планування за умов ризику щодо тривалостей операцій
- •Запитання і завдання для самоконтролю
10.4 Сітьове планування за умов ризику щодо тривалостей операцій
У
практичному застосуванні сітьового
планування виконання проекту
часом трапляються ситуації, коли одна
або декілька робіт
можуть бути не детермінованими. Тобто
тривалість tij
роботи
є
випадковою величиною з проміжку
,
яка має
- розподіл
з параметрами
та
.
Функція щільності імовірностей , розподіленої на відрізку aij,bij випадкової величини визначається у вигляді:
f(t) = B (t – aij)a(bij – t)y, aij ≤ t ≤ bij,
де В, α, γ > 0; В визначається через параметри розподілу α та γ за формулою:
Графік цієї функції наведено на рис. 10.21
Рис. 10.21
Статистичні характеристики β - розподіленої випадкової величини обчислюються за формулами:
- очікуване
значення:
- стандартне
відхилення:
де mij – модальне (найімовірніше) значення цієї випадкової величини.
У методі PERT параметри α і γ приймають значення:
α = 2 ±
,
γ = 2
.
Таким чином, для знаходження статистичних характеристик випадкової величини tij тривалості роботи і j потрібно визначити (як правило, експертним методом) лише три її оцінки:
оптимістичну (найменше значення) — аij,
песимістичну (найбільше значення) — bij,
модальну (найімовірніше значення) — mij
На основі наведених оцінок статистичні характеристики випадкової тривалості tij роботи і j обчислюються за формулами:
очікуване значення:
- стандартне відхилення:
Якщо тривалості робіт не детерміновані, тривалість Т виконання проекту теж буде не детермінованою, тобто її слід розглядати як випадкову величину. Статистичні характеристики ці є випадкової величини обчислюються за результатами дослідження сітьового графіка. Якщо у сітьовому графіку за тривалості ви конання робіт обрати їх очікувані значення, очікувана тривалість: Т виконання проекту збігатиметься з довжиною відповідною критичного шляху.
Дисперсію
2(т)
випадкової
величини тривалості виконання; проекту
Т
обчислюють
у припущенні про статистичну незалежність
випадкових термінів виконання окремих
робіт. Ця дисперсія
є сумою дисперсій тривалостей тих робіт,
які утворюють критичний шлях у сітьовому
графіку з очікуваними тривалостями
виконання
робіт:
Примітка. Якщо критичних шляхів декілька, лід обрати шлях із найбільшою дисперсією довжини.
Оскільки на тривалість Т виконання проекту впливає велика кількість різних чинників, вводиться припущення, що Т є нормально розподіленою випадковою величиною. Це припущення дозволяє, зокрема, оцінювати імовірності подій завершення проекту до певної календарної дати або у певний проміжок часу. При оцінюванні подібних імовірностей корисно пам'ятати про правила сігм, які притаманні нормальному розподілу:
правило однієї сигми:
Приклад 6.6. Розглянемо проект, який складається з восьми робіт. Структурна схема проекту та оцінки тривалостей виконання його робіт наведено у табл. 10.6.
Потрібно визначити:
очікувану тривалість виконання проекту;
імовірність події, що фактична тривалість не перевищуватиме очікувану більше ніж на 2 тижні.
Табл. 10.6
Розв'язування. Побудуємо сітьову модель проекту (рис. 10.22) та обчислимо за формулами (10.17), (10.18) статистичні характеристики (очікувані значення і стандартні відхилення) випадкових величин — тривалостей виконання кожної із робіт (див. табл. 10.7).
Рис. 10.22
Табл. 10.7
Побудуємо сітьовий графік проекту, обравши очікуванні тривалості виконання робіт; обчислимо часові характеристики усіх його подій (вершин) і позначимо критичний шлях (рис.10.23).
Рис. 10.23
Критичний шлях проекту утворюють дуги 1→ 4, 4→ 6 та 6 → 7 . Тому очікувана тривалість виконання проекту дорівнює:
Обчислимо дисперсію σ2(Т) випадкової величини Т-тривалості виконання проекту:
σ2(Т) = 0,832 + 1,832 + 1,832 = 7,4467.
