Правила построения сетевого графика
При построении сетевого графика необходимо следовать следующим правилам:
1. Сеть строится от исходного события к завершающему, направление стрелок – слева направо.
2. Длина и наклон стрелки не зависят от времени выполнения работы; но все стрелки должны быть однонаправлены – от предшествующего события (с меньшим номером) к последующему событию (с большим номером).
3. Стрелки в сетевом графике не должны пересекаться.
4. В сети не должно быть замкнутых контуров (циклов), т.е. цепочек работ, возвращающихся к одному из предшествующих событий или соединяющих событие само с собой (рис. 2):
Рис. 2. Замкнутый контур
5. В сети не должно быть висячих (хвостовых) событий (т.е. не имеющих предшествующих событий), кроме исходного (начального) (рис. 3):
Рис. 3. Хвостовое событие
6. В сети не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего (конечного) (рис. 4):
Рис. 4. Тупиковое событие
7. Между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами (рис. 5):
Рис. 5. Недопустимость параллельности
Ч тобы избежать такой ситуации, можно ввести дополнительную фиктивную работу (рис. 6):
Рис. 6. Введение в график фиктивной работы
Любая последовательность работ в сетевом графике, в которой событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. Путь проходящий, от начала до конца, через события, не имеющие резерва времени, называется критическим.
Содержание и порядок выполнения задания.
Этап 1. Построение сетевого графика
В таблице 1 представлен примерный перечень содержания работ по созданию программного средства.
Использовав исходные данные таблиц 2, 3 и программное средство «Сетевое планирование» построить сетевой график, график Гантта и эпюра загрузки, а также таблицы с параметрами событий и работ.
Таблица 1
Перечень работ по созданию программного средства
№ |
Наименование работы |
|
1 |
2 |
|
1 |
Анализ предметной области и определение целей создания ПС |
|
2 |
Изучение объекта, сбор необходимой информации |
|
3 |
Формирование требований пользователя к ПС |
|
4 |
Составление технического задания на разработку ПС |
|
5 |
Выбор методов решения |
|
6 |
Выбор среды программирования |
|
7 |
Проектирование алгоритмов |
|
8 |
Разработка блок-схемы алгоритма ПС |
|
9 |
Разработка интерфейса |
|
10 |
Определение структуры комплекса программ |
|
11 |
Определение структуры модулей |
|
12 |
Определение структуры БД |
|
13 |
Формирование базы данных ПС |
|
14 |
Разработка программных модулей |
|
15 |
Разработка интерфейса ПС |
|
16 |
Тестирование и редактирование программы |
|
17 |
Создание справочной системы |
|
18 |
Проверка базы данных |
|
19 |
Подготовка технической документации |
|
20 |
Настройка технического обеспечения |
|
21 |
Обучение пользователя |
|
22 |
Испытания на полноту функционирования |
|
23 |
Испытания на надежность функционирования ПС |
|
24 |
Проведение опытной эксплуатации ПС |
|
25 |
Приемо-сдаточные работы |
Таблица 2
Исходные данные
Код Работы |
Продолжительность работ по вариантам, ч. |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
1-2 |
19 |
20 |
52 |
64 |
28 |
70 |
39 |
60 |
40 |
90 |
2-3 |
53 |
74 |
54 |
28 |
44 |
77 |
36 |
50 |
45 |
50 |
2-4 |
81 |
84 |
36 |
55 |
48 |
75 |
63 |
22 |
44 |
28 |
3-4 |
42 |
56 |
24 |
43 |
36 |
66 |
73 |
45 |
33 |
89 |
2-6 |
73 |
43 |
17 |
26 |
46 |
73 |
36 |
88 |
59 |
37 |
3-5 |
33 |
55 |
63 |
76 |
83 |
24 |
65 |
99 |
110 |
53 |
4-5 |
69 |
170 |
45 |
73 |
54 |
73 |
35 |
86 |
54 |
69 |
6-7 |
44 |
52 |
76 |
23 |
97 |
56 |
74 |
32 |
67 |
75 |
6-8 |
86 |
0 |
33 |
45 |
24 |
0 |
65 |
0 |
43 |
68 |
7-8 |
0 |
33 |
41 |
0 |
73 |
42 |
64 |
95 |
44 |
0 |
5-9 |
15 |
32 |
43 |
84 |
42 |
64 |
33 |
94 |
57 |
65 |
8-9 |
77 |
75 |
34 |
64 |
43 |
88 |
18 |
45 |
65 |
34 |
9-11 |
75 |
83 |
32 |
55 |
64 |
84 |
35 |
160 |
56 |
29 |
8-10 |
96 |
39 |
68 |
27 |
55 |
36 |
89 |
65 |
44 |
91 |
10-12 |
14 |
56 |
86 |
35 |
67 |
45 |
99 |
33 |
66 |
44 |
11-12 |
12 |
10 |
84 |
51 |
22 |
71 |
36 |
93 |
46 |
92 |
11-13 |
81 |
59 |
76 |
85 |
81 |
79 |
110 |
93 |
44 |
31 |
11-14 |
94 |
64 |
48 |
93 |
38 |
55 |
64 |
140 |
96 |
44 |
12-13 |
46 |
84 |
22 |
18 |
76 |
150 |
37 |
25 |
44 |
29 |
13-15 |
68 |
43 |
49 |
76 |
17 |
35 |
27 |
48 |
24 |
52 |
15-16 |
69 |
87 |
19 |
54 |
47 |
34 |
91 |
45 |
23 |
78 |
14-16 |
55 |
0 |
33 |
15 |
0 |
67 |
81 |
57 |
0 |
76 |
16-17 |
89 |
24 |
79 |
23 |
35 |
47 |
64 |
59 |
43 |
61 |
17-18 |
140 |
120 |
100 |
90 |
110 |
115 |
120 |
130 |
125 |
100 |
Таблица 3
Исходные данные
Код работы |
Численность исполнителей на работах по вариантам, чел. |
|||||||||
0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
|
1-2 |
3 |
2 |
4 |
3 |
6 |
3 |
3 |
2 |
4 |
3 |
2-3 |
4 |
4 |
2 |
1 |
3 |
5 |
3 |
3 |
6 |
2 |
2-4 |
2 |
3 |
4 |
3 |
2 |
5 |
2 |
3 |
4 |
3 |
3-4 |
3 |
4 |
3 |
2 |
4 |
3 |
5 |
4 |
2 |
2 |
2-6 |
2 |
3 |
3 |
4 |
3 |
1 |
2 |
3 |
2 |
4 |
3-5 |
3 |
2 |
2 |
2 |
4 |
2 |
3 |
3 |
2 |
5 |
4-5 |
4 |
5 |
3 |
2 |
5 |
3 |
4 |
2 |
3 |
4 |
6-7 |
3 |
4 |
3 |
4 |
2 |
5 |
3 |
3 |
2 |
2 |
6-8 |
3 |
0 |
3 |
2 |
3 |
0 |
5 |
0 |
2 |
3 |
7-8 |
0 |
3 |
4 |
0 |
3 |
2 |
4 |
2 |
1 |
0 |
5-9 |
3 |
4 |
2 |
3 |
2 |
4 |
5 |
3 |
2 |
3 |
8-9 |
3 |
4 |
2 |
5 |
3 |
4 |
3 |
2 |
3 |
2 |
9-11 |
4 |
2 |
3 |
2 |
2 |
3 |
4 |
2 |
4 |
2 |
8-10 |
4 |
5 |
6 |
3 |
7 |
4 |
2 |
3 |
4 |
4 |
10-12 |
3 |
4 |
2 |
5 |
3 |
5 |
3 |
4 |
3 |
4 |
11-12 |
3 |
4 |
5 |
3 |
2 |
5 |
4 |
3 |
2 |
3 |
11-13 |
2 |
3 |
2 |
4 |
3 |
4 |
3 |
5 |
4 |
4 |
11-14 |
3 |
4 |
5 |
3 |
4 |
3 |
2 |
3 |
2 |
4 |
12-13 |
2 |
3 |
4 |
2 |
4 |
5 |
3 |
3 |
2 |
3 |
13-15 |
4 |
3 |
2 |
4 |
3 |
2 |
3 |
4 |
3 |
2 |
15-16 |
3 |
3 |
2 |
2 |
2 |
3 |
2 |
4 |
3 |
2 |
14-16 |
2 |
0 |
3 |
1 |
0 |
2 |
2 |
2 |
0 |
2 |
16-17 |
2 |
3 |
1 |
2 |
3 |
4 |
3 |
3 |
2 |
3 |
17-18 |
3 |
2 |
4 |
3 |
2 |
3 |
2 |
3 |
2 |
4 |