Виконання впорядкування номерів сітьових графіків
Для впорядкування номерів подій на сітьовому графіку розіб'ємо вихідний сітьовий графік на кілька вертикальних шарів (обводимо їх пунктирними лініями і позначаємо римськими цифрами). Помістивши в І шарі початкову подію 0, умовно викреслимо з графіка цю подію і усі вихідні з неї роботи-стрілки. Тоді без вхідних стрілок залишиться подія 1, що утворює ІІ шар. Викресливши умовно подію 1 і усі вихідні… Читати ще >
Виконання впорядкування номерів сітьових графіків (реферат, курсова, диплом, контрольна)
Невпорядкований сітьовий графік (1).
Для впорядкування номерів подій на сітьовому графіку розіб'ємо вихідний сітьовий графік на кілька вертикальних шарів (обводимо їх пунктирними лініями і позначаємо римськими цифрами). Помістивши в І шарі початкову подію 0, умовно викреслимо з графіка цю подію і усі вихідні з неї роботи-стрілки. Тоді без вхідних стрілок залишиться подія 1, що утворює ІІ шар. Викресливши умовно подію 1 і усі вихідні з неї роботи, побачимо, що без вхідних стрілок залишаються події 4 і 2, що утворюють ІІІ шар. Продовжуючи цей процес, одержимо сітковий графік (2).
Впорядкування сітьового графіку (2).
Тепер бачимо, що первісна нумерація подій не зовсім правильна: так, подія 6 лежить у VІ шарі і має номер, менший, ніж подія 7 з попереднього шару. Те ж можна сказати про події 9 і 10.
Змінимо нумерацію подій відповідно до їх розташування на графіку й одержимо упорядкований сітьовий графік (3). Варто помітити, що нумерація подій, розташованих в одному вертикальному шарі, принципового значення не має, так що нумерація того самого сітьового графіка може бути неоднозначною.
Впорядкований сітьовий графік (3).