Дослідження операцій

а) графи 1 і 3 заповнюються на основі вихідних даних.

б) у графі 2 записується кількість попередніх робіт по сітьовому графіку або визначається з графи 1 по числу робіт, що мають другою цифрою в коді ту, з якої починається дана робота.

г) у графі 4 ранній початок робіт, що виходять з вихідного події, а раннє закінчення цих робіт одно їх тривалості (гр. 5). Ранній початок подальших робіт визначається шляхом вибору максимального з термінів раннього закінчення попередніх робіт. Кількість порівнюваних термінів дорівнює кількості попередніх робіт графи 2. Ранній початок подальших робіт можна визначити після того, як знайдено раннє закінчення попередніх. У свою чергу раннє закінчення кожної роботи знаходиться як сума величин раннього початку і тривалості даної роботи;

г) тривалість критичного шляху визначається після заповнення граф 4 і 5 як максимальна величина з термінів раннього закінчення робіт, які ведуть до завершального події 9;

д) знайдена величина критичного шляху ТKP днях заноситься в графу 7 для всіх робіт, що ведуть до завершального події. Потім заповнення ведеться знизу вгору. Знаходяться всі роботи, наступні за розглянутій, і визначаються різниці між пізнім закінченням цих робіт і їх тривалість. Мінімальна з величин заноситься в графу 7;

е) у графі 6 пізній початок роботи визначається як різниця пізнього закінчення цих робіт та їх тривалості (із значень графи 7 віднімаються дані графи 3);

ж) у графі 8 повний резерв часу роботи визначається різницею між значеннями граф 7 і 5. Якщо він дорівнює нулю, то робота є критичною;

з) у графі 10 резерв часу подій j визначається як різниця пізнього закінчення роботи, який спливає подією j графи 7, і раннім початком роботи, начинающимся подією j;

і) значення вільного резерву часу роботи визначається як різниця значень графи 10 і даних графи 8 і вказує на розташування резервів, необхідних для оптимізації.

Критичний шлях: (1,3) (3,4) (4,5)

Тривалість критичного шляху: 47.2

Для оцінки ймовірності виконання всього комплексу робіт за 25 днів нам необхідна наступна формула:

(tкр < T) = 0,5 + 0,5Ф(Z)

де Z=(Т-Ткр)/Sкрнормативне відхилення випадкової величини, Sкр - середньоквадратичне відхилення, що обчислюється як корінь квадратний з дисперсії тривалості критичного шляху. Відповідність між Z і Ф (Z) представлено в таблиці.

робота виконання оптимізація ресурс

Таблиця стандартного нормального розподілу