умов дає фрагмент, зображений на рис 12.3 б в якому використовується В
(а) (Б)
Рис 3.3
фіктивна операція D. Оскільки на операцію D НЕ затрачуються ні час, ні ресурси задані відносини упорядкування виконуються.
Правило 3. При включенні кожної операції в мережеву модель для забезпечення правильного упорядкування необхідно дати відповіді на наступні питання:
а) Які операції необхідно завершити безпосередньо перед початком розглянутої операції?
б) Які операції повинні безпосередньо слідувати після завершення даної операції?
в) Які операції можуть виконуватися одночасно з розглянутої? p> Це правило не вимагає пояснень. Воно дозволяє перевіряти (і перевіряти ще раз) відносини упорядкування в процесі побудови мережі.
Розрахунок мережевий моделі
Застосування методів СПУ в кінцевому рахунку повинно забезпечити отримання календарного плану, що визначає терміни початку і закінчення кожної операції. Побудова мережі є лише першим кроком на шляху до досягненню цієї мети. Внаслідок наявності взаємозв'язків між різними операціями для визначення термінів їх початку і закінчення необхідно проведення спеціальних розра-тов. Ці розрахунки можна виконувати безпосередньо на мережі, користуючись простими правилами. У результаті обчислень визначаються критичні і некритичні операції програми. Операція вважається критичної , якщо затримка її початку призводить до збільшення терміну закінчення всієї програми. Некритична операція відрізняється тим, що проміжок часу між її раннім початком і пізнім закінченням (у рамках розглянутої програми) більше її фактичної тривалості.
В
Визначення критичного шляху
Критичний шлях визначає безперервну послідовність критичних операцій, що зв'язують вихідне і завершальну події мережі. Іншими словами, критичний шлях задає всі критичні операції програми. Розрахунок критичного шляху включає два етапи. Перший етап називається прямим проходом. Обчислення починаються з вихідної події і продовжуються до тих пір, поки не буде досягнуто завершальна подія всієї мережі. Для кожної події обчислюється одне число, що представляє ранній термін його настання . На другому етапі, званому зворотним проходом, обчислення починаються з завершального події мережі і продовжуються, поки не буде досягнуто вихідне подія. Для кожного події обчислюється число, що представляє пізній термін його настання. Зворотний прохід починається з завершального події мережі. При цьому метою є визначення пізніх строків закінчення всіх операцій, що входять в подію.
Тепер, використовуючи результати обчислень при прямому і зворотному проходах, можна визначити операції критичного шляху. Операція (i, j) належить критичного шляху, якщо вона задовольняє наступним трьом...
