Питання №3 Порядок розрахунку параметрів мережевої моделі

Питання №2 Основні елементи мережевої моделі, їх характеристика

Основні елементи мережевої моделі:

1 Робота — елемент мережевої моделі, що є процесом, що призводить до досягнення певних результатів. Розрізняють роботу: дійсну (→), процес очікування (вимагає часу, але не потребує ресурсів), фіктивна (відображає логічний зв'язок між подіями).

2 Подія - є результатом проведених робіт. Кожна робота характеризується двома подіями: початковою (будь-яка проміжна подія, за якою безпосередньо слідує дана робота), кінцева (будь-яка проміжна подія, якій безпосередньо передує дана робота). Подія, яка не має наступних подій та відображає кінцеву мету комплексу робіт, називається завершальною.

3 Шлях – будь-яка послідовність робіт у мережній моделі.

Розрізняють такі види шляхів:

1 Від вихідного до завершального – повний шлях.

2 Від вихідної події до цього – шлях, що передує цій події.

3 Від цього до завершального - шлях, що йде за даною подією.

4 Шлях між подіями.

5 Шлях між вихідною та завершальною подією, що має найбільшу тривалість – критичний шлях.

До основних параметрів мережевої моделі відносять: величину критичного шляху, резерви часу та подій, резерви часу робіт.

Розрахунок параметрів мережної моделі ведеться у наступній послідовності:

1 Розрахунок ранніх термінів здійснення подій. Для вихідної події ранній термін скоєння приймається рівним 0, а наступних розраховується шляхом додавання до раннього терміну попереднього події тривалості роботи:

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

2 Пізній термін настання події. Для завершальної події пізній термін наступу дорівнює ранньому терміну, а всіх наступних визначається шляхом віднімання з пізнього терміну попередньої події тривалості роботи:

У разі, якщо з події виходить кілька робіт, пізній термін прораховується за всіма напрямками та з усіх можливих величин вибирає мінімальний.

3 Розрахунок критичного шляху. Тривалість критичного шляху відповідає ранньому чи пізньому терміну здійснення завершального події.

4 Розрахунок резерву часу події. Резерв часу події визначається як різновид між пізнім та раннім терміном наступу даної події:

Резерв часу події — проміжок часу, який може бути відстрочено наступ цієї події без порушення термінів завершення розробки загалом.

Ранній термін настання події — проміжок часу, необхідний виконання всіх робіт, що передують даному події.

Повний резерв часу роботи - максимальна кількість часу, на яке можна збільшити тривалість даної роботи, не змінюючи при цьому тривалості критичного шляху:

Вільний резерв часу роботи - максимальна кількість часу, на яку можна збільшити тривалість роботи або відстрочити її початок, не змінюючи при цьому ранніх термінів початку наступних робіт за умови, що початкова подія настала у свій ранній термін:

Для розрахунку параметрів мережевої моделі також використовується табличний метод. Результати розрахунків оформлюються у вигляді наступної таблиці:

Код роботи
i	j	tij					РПij	РCij

У разі використання табличного методу розрахунку мережевої моделі за параметрами робіт використовується наступний порядок розрахунку:

1 За даними мережевої моделі заповнюються графи «код роботи» та «тривалість роботи».

2 Для визначення раннього початку робіт для робіт, у яких початковою є вихідна подія, застосовується . Далі розрахунок ведемо з урахуванням раннього закінчення робіт, які використовують цю подію. Час раннього закінчення цих робіт визначається:

3 Раннє початок кожної наступної роботи визначається шляхом вибору раннього закінчення всіх робіт, що входять у початкову подію та вибором із цих значень максимального.

4 Визначення пізнього початку та закінчення робіт. Для завершального події ранній термін вчинення дорівнює найпізнішому терміну і дорівнює тривалості критичного шляху.

Пізніше початок визначається як різницю між пізнім терміном закінчення роботи та її тривалістю:

Пізніше закінчення інших робіт визначається шляхом відшукання пізніх почав, наступних за цією роботою.

5 Розрахунок повного резерву часу. Величина повного резерву визначається як різниця між пізнішим і раннім закінченням роботи:

---