(5)
Події (нащадки)
готовність деталей (2)
виготовлення деталей (4/3)
готовність документації (4)
підготовка документації (5/2)
надходження додаткового обладнання (3)
закупівля додаткового обладнання (10/5)
складання інструкцій (11/6)
готовність блоків (5)
складання блоків (6/4)
готовність вироби
(6)
встановлення додаткового обладнання (12/6)
компоновка вироби (9/6)
Таким чином, у нас виявилися пронумеровані всі події. Використовуючи цю нумерацію, а так само зазначені ваги дуг, побудуємо графік. p> 5 лютого
4/3 5/2 6/4
В
I 1 квітня 9/6
11/6
10/5
3 6
12/6 S
Отриманий графік виявився неврегульованим, тому що предок 4 передує нащадку 3 (4 <3). Тому ці числа необхідно поміняти місцями, щоб вийшов упорядкований граф - мережевий графік.
Отримаємо остаточний мережевий графік.
2 5
4/3 5/2 6/4
В
I 1 3 вересня/6
11/6
10/5
4 6
12/6 S
Графік побудований на основі даних про тривалість робіт, які виконуються тільки після того як будуть виконані всі попередні їй роботи.
Використовуючи отриману нумерацію подій у графіку, змінимо другу таблицю вихідних даних у завданні. Вона прийме вигляд:
Роботи
Нормальний варіант
Прискорений варіант
Приріст витрат на одну добу прискорення
Час (добу)
Витрати (у.о.)
Час (добу)
Витрати (у.о.)
1 - 2
4
100
3
120
20
1 - 4
10
150
5
225
15
3 - 5
6
50
4
100
25
2 - 3
5
70
2
100
10
