Сетевая модель / Проектирование информационных систем

Автоматизированное проектирование сложных систем
Задание:
1. Построить граф "дуга-работа", при необходимости ввести эффективные работы и воспользоваться правилами
2. Построить множество путей и выбрать критический путь
3. Упорядочить граф
4. Построить диаграмму Ганта
5. Найти НРВС, НПДС и РВ - перерисовать граф
6. Для полученного графа "дуга-работа" построить двойственный граф "узел-работа"
______________________________
Номер работы | Длительность | Предшественник
1 | 5 | 0
2 | 4 | 0
3 | 3 | 0
4 | 7 | 1
5 | 1 | 1
6 | 4 | 2
7 | 2 | 2
8 | 4 | 2
9 | 4 | 2
10 | 6 | 3
11 | 5 | 3
12 | 7 | 3
13 | 1 | 3,4
14 | 7 | 3,4
15 | 3 | 5,7
16 | 7 | 5,7
17 | 5 | 5,7
18 | 6 | 8,10
19 | 3 | 8,10
20 | 1 | 9,11
21 | 4 | 12
22 | 7 | 13,15
23 | 1 | 9,11,14,16
24 | 6 | 17,19,20,21
25 | 5 | 22,23
26 | 7 | 25,26
27 | 3 | 27,28
28 | 4 | -
29 | 7 | -
Окончание -