Некоторые правила построения сетевого графика.

1. Построение сетевого графика начинается с начального события (т.е. события, которое не имеет входящих работ).

2. Определяются работы, которые выходят из начального события. Номера этих работ не могут находиться в строке 2.

3. Если после некоторых работ выполняется одна и та же работа, то эти работы заканчиваются в одном событии.

4. Если после каких-то работ не выполняется ни одна работа, то эти работы входят в конечное событие.

Остальные правила построения сетевого графика, метод ранжирования событий (метод нумерации событий), алгоритм расчета временных параметров и критического пути изложены в учебном пособии [3].

Рассмотрим построение сетевого графика по данным таблицы 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 входят в одно событие.

(3) (7)   (1) (4) (8) (14) (9) (13)   (2) (5) (10)   (6) (11)

После работы 2 выполняются работы 5 и 6. После работы 5 выполняется работа 9, она выполняется и после работы 4, следовательно, работы 4 и 5 входят в одно событие. После работы 6 выполняются работы 10 и 11, после работы 10 выполняется работа 13 и она же выполнялась после работ 8 и 9, следовательно, работы 8, 9 10 входят в одно событие:

 

После работы 11 выполняется работа 12, которая заканчивается в конечном событии.

(3) (7)   (1) (4) (8) (14) (9) (13)   (2) (5) (10) (12)   (6) (11)

 

Таким образом, сетевой график построен. Нумерация событий сетевого графика производится методом ранжирования событий.

 

Варианты заданий:

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. - Гл. 31, с. 299 – 315.

2. Сборник задач по математике для экономистов: учебное пособие под ред. проф. Р.Ш. Марданова. – Казань: Изд-во КГУ, 2009. - Гл. 29, №№29.8, 29.9.

Индивидуальная работа № 7