9;язків і кількісних співвідношень. У першу чергу слід з'ясувати, які операції передують кожній із заданих операцій. Основна особливість завдань узгодження - це необхідність подання комплексу операцій (робіт) у вигляді орієнтованого графа, що відображає відносини передування операцій. br/>В
Рис. 1. Мережевий графік процесу
Побудова математичної (мережевий) моделі. Орієнтований граф в задачах узгодження зазвичай називають мережевою моделлю комплексу операцій, або просто мережевим графіком. Кожна дуга мережевого графіка відповідає одній операції (роботі), а кожна вершина - події. Напрямок дуги показує перехід від однієї події (стану) процесу до іншого. Дуги розташовуються згідно логічної послідовності виконання комплексу взаємопов'язаних операцій. Тимчасова оцінка події дорівнює нулю, а операції мають кінцеву тривалість (наприклад, табл. 1). Всі операції, провідні до події повинні бути закінчені, перш ніж можуть бути розпочаті операції, що виходять з події. Якщо початкова подія для операції позначити i, а кінцеве-j, то для операції можна використовувати позначення (i-j). p align="justify"> Для нумерації подій існує декілька правил:
кожна подія має свій номер. Якщо одна подія пов'язане з іншим кількома дугами, то вводяться фіктивні події для однозначного визначення ходу виконання робіт;
для кожної операції номер події в кінці операції повинен бути більше, ніж номер події на початку. Тому доцільно не нумерувати події до тих пір, поки не буде повністю побудований мережевий графік. br/>
2.2 Дослідження математичної моделі
Введемо позначення:
Трi, ТРj - ранній термін настання подій i, j; Пi, ТП j - пізній термін настання подій i, j; ij-час проведення операції (проставляється над відповідною дугою); - номер попереднього події; - номер подальшого події; П ij-повний резерв часу операції (ij); ij-вільний резерв часу операції (i-j);, Rj-резерви часу подій i, j; ij - ранній термін закінчення операції (ij); пн ij - пізній термін закінчення операції (ij).
В остаточному вигляді кожна подія позначають на мережевому графіку так, як це показано на рис. 2. Усередині подій і біля робіт вказують їх числові параметри. br/>В
Рис. 2 - Розташування параметрів подій та робіт на мережевому графіку
Алгоритм розрахунку мережевого графіка з детермінованим часом виконання операцій включає наступні основні етапи:
) розрахунок ранніх термінів закінчення операцій tpo ij, які визначаються як сума раннього терміну настання події Трi і часу проведення операції t ij:
tpo ij = Трi + t ij; T0 = 0 (1)
) розрахунок ранніх строків настання подій ТРj, при цьому можливі два випадки-
