1. Построение сетевого графика начинается с начального события (т.е. события, которое не имеет входящих работ).
2. Определяются работы, которые выходят из начального события. Номера этих работ не могут находиться в строке 2.
3. Если после некоторых работ выполняется одна и та же работа, то эти работы заканчиваются в одном событии.
4. Если после каких-то работ не выполняется ни одна работа, то эти работы входят в конечное событие.
Остальные правила построения сетевого графика, метод ранжирования событий (метод нумерации событий), алгоритм расчета временных параметров и критического пути изложены в учебном пособии [1].
Рассмотрим построение сетевого графика по данным таблицы:
Перечень работ
Посл. вып.
3,4
5,6
7,8
10,11
–
–
–
t
В строке 1 дается перечень работ проекта, которым соответствуют номера по порядку.
В строке 2 указаны номера работ, непосредственно выполняющихся после соответствующей работы в строке 1.
В строке 3 приведены продолжительности t работ проекта.
Работ 1 и 2 нет в строке 2, следовательно, они выходят из начального события.
После работы 1 выполняются работы 3 и 4. Проследим одну цепочку. После работы 3 выполняются работы 7, 8. После работы 7 выполняется работа 14, которая заканчивается в конечном событии.
Затем строим другую цепочку. После работы 4 выполняется работа 9, после работ 8 и 9 – работа 13, которая заканчивается в конечном событии. Работы 8 и 9 входят в одно событие.
После работы 2 выполняются работы 5 и 6. После работы 5 выполняется работа 9, она выполняется и после работы 4, следовательно, работы 4 и 5 входят в одно событие. После работы 6 выполняются работы 10 и 11, после работы 10 выполняется работа 13 и она же выполнялась после работ 8 и 9, следовательно, работы 8, 9 10 входят в одно событие:
После работы 11 выполняется работа 12, которая заканчивается в конечном событии.
Таким образом, сетевой график построен. Нумерация событий сетевого графика производится методом ранжирования событий.
Варианты заданий:
1.
Перечень работ
Посл. вып.
3,4
9,10
6,8
12,13
–
–
t
2.
Перечень работ
Посл. вып.
5,6
4,7
4,7
9,11
10,13
–
–
–
t
3.
Перечень работ
Посл. вып.
5,6
8,9,10
8,9,10
–
–
–
t
4.
Перечень работ
Посл. вып.
5,6,7
9,10
12,13
12,13
–
–
–
–
t
5.
Перечень работ
Посл. вып.
3,4
5,6
8,9
8,9
–
–
–
t
6.
Перечень работ
Посл. вып.
5,7
6,8
10,11
6,8
10,11
9,14
9,14
–
–
–
t
7.
Перечень работ
Посл. вып.
4,7
6,8
6,8
9,10
9,10
–
–
–
t
8.
Перечень работ
Посл. вып.
4,8
6,9
4,8
11,12
–
–
t
9.
Перечень работ
Посл. вып.
3,5
7,8
7,8
6,9
10,11
10,11
–
–
t
10.
Перечень работ
Посл. вып.
4,5,6
8,9
11,14
11,14
–
–
t
11.
Перечень работ
Посл. вып.
5,6,7
10,11
–
–
–
t
12.
Перечень работ
Посл. вып.
4,8
6,9
4,8
11,12
–
–
t
13.
Перечень работ
Посл. вып.
3,4
5,6
7,8
10,11
–
–
–
t
14.
Перечень работ
Посл. вып.
6,7
5,8
6,7
6,7
10,11
9,13
–
–
–
t
15.
Перечень работ
Посл. вып.
3,4
5,6
5,6
9,12
10,11
–
–
t
16.
Перечень работ
Посл. вып.
3,4
5,8
6,9,10
6,9,10
11,12
–
–
t
17.
Перечень работ
Посл. вып.
6,7
5,8
9,12
13,14
13,14
–
–
t
18.
Перечень работ
Посл. вып.
4,7
6,8
6,8
9,10
9,10
11,12
–
–
–
t
19.
Перечень работ
Посл. вып.
5,6
3,4
5,6
7,10
11,12
–
–
–
t
20.
Перечень работ
Посл. вып.
6,8
5,7
9,10
6,8
9,10
–
–
t
21.
Перечень работ
Посл. вып.
3,5
7,8
6,9
6,9
10,11
10,11
–
–
t
22.
Перечень работ
Посл. вып.
5,6,7
9,10
12,13
12,13
–
–
–
–
t
23.
Перечень работ
Посл. вып.
3,4
5,6
5,6
10,11
10,11
9,12
10,11
–
–
t
24.
Перечень работ
Посл. вып.
2,3
4,5
6,7
8,14
11,12
–
–
–
t
25.
Перечень работ
Посл. вып.
5,6,7
9,10
12,13
12,13
–
–
–
–
t
26.
Перечень работ
Посл. вып.
3,4
6,7
8,9
11,12
–
–
–
t
27.
Перечень работ
Посл. вып.
4,6
–
–
–
t
28.
Перечень работ
Посл. вып.
3,4
–
–
t
29.
Перечень работ
Посл. вып.
–
–
t
30.
Перечень работ
Посл. вып.
3,4,5
6,7
6,7
8,9,
10,11
9,15
8,10,
9,
10,
12,
–
–
–
t
Рекомендуемая литература
1. Математика для экономических специальностей вузов. Ч.3 / Под ред. Р.Ш. Марданова.- Казань: Изд-во КГУ, 2007, с.300-317.
2. Сборник задач по математике для экономистов: учебное пособие для экономических специальностей вузов./ Р. Ш. Марданов, А. Ю. Хасанова, Р. А. Султанов, А. Г. Фатыхов; под научной редакцией проф. Р. Ш. Марданова.- Казань: Казан. Гос. Ун.-т, 2009, с.452-461.
studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования(0.008 с)...