Расчет и анализ сетевых моделей

1. Рассчитайте табличным методом представленный сетевой график. Определите критический путь.

 

 

Решение

Расчёты сетевого графика табличным методом приведены в таблице:

 

hi	i	j	РН	tij	РО	ПО	tij	ПН	Rij	rij
-	0	1	0	2	2	7	2	5	5	0
-	0	2	0	2	2	2	2	0	0	0
-	0	3	0	1	1	7	1	6	6	0
1	1	4	2	4	6	11	4	7	5	0
1	2	5	2	5	7	8	5	3	1	0
1	2	6	2	8	10	10	8	2	0	0
1	3	6	1	3	4	10	3	7	6	6
1	4	7	6	1	7	12	1	11	5	4
1	5	7	7	4	11	12	4	8	1	0
2	6	8	10	5	15	15	5	10	0	0
2	7	8	11	3	14	15	3	12	1	1
2	8	-	15	-	15	15	-	15	0	0

 

Критический путь: 0-2-6-8

2. Рассчитайте табличным методом представленный сетевой график.. Определите критический путь.

 

 

 

Решение

Расчёты сетевого графика табличным методом приведены в таблице:

 

hi	i	j	РН	tij	РО	ПО	tij	ПН	Rij	rij
-	1	2	0	2	2	2	2	0	0	0
1	2	3	2	5	7	7	5	2	0	0
1	2	4	2	6	8	9	6	3	1	0
1	2	5	2	3	5	12	3	9	7	2
1	3	5	7	0	7	12	0	12	5	0
1	3	6	7	7	14	14	7	7	0	0
1	4	8	8	8	16	17	8	9	1	1
2	5	7	7	5	12	17	5	12	3	5
1	6	7	14	3	17	17	3	14	0	0
1	6	11	14	8	22	39	8	31	17	17
2	7	8	17	0	17	17	0	17	0	0
2	7	11	17	7	24	39	7	32	15	15
2	8	9	17	4	21	21	4	17	0	0
1	9	10	21	4	25	34	4	30	9	0
1	9	11	21	18	39	39	18	21	0	0
1	10	11	25	5	30	39	5	34	9	9
4	11	-	39	-	39	39	-	39	0	0

 

Критический путь: 1-2-3-6-7-8-9-11

3. Рассчитайте табличным методом представленный сетевой график. Определите критический путь.

 

Решение

Расчеты сетевого графика табличным методом приведены в таблице:

 

hi	i	j	РН	tij	РО	ПО	tij	ПН	Rij	rij
-	0	1	0	18	18	48	18	30	30	0
-	0	2	0	15	15	26	15	11	11	0
-	0	4	0	30	30	30	30	0	0	0
1	1	3	18	22	40	70	22	48	30	0
1	1	9	18	12	30	100	12	88	70	52
1	2	5	15	9	24	35	9	26	9	0
1	2	6	15	15	40	62	15	40	25	0
1	3	9	40	30	70	100	30	70	30	0
1	4	7	30	25	55	55	25	30	0	0
1	4	8	30	30	60	90	30	60	30	30
1	5	7	24	20	44	55	20	35	11	11
1	5	10	24	5	29	80	5	75	51	26
1	6	10	40	15	55	80	15	65	25	0
2	7	8	55	35	90	90	35	55	0	0
2	8	11	90	32	122	122	32	90	0	0
2	9	11	70	22	99	122	22	100	30	23
2	10	11	55	42	97	122	42	80	25	25
3	11	-	122	-	122	122	-	122	-	-

 

Критический путь: 0-4-7-8-11

4.Рассчитайте секторным методом представленный сетевой график. Определите критический путь.

 

 

 

Решение

 

Критический путь 0-2-3-4-5-6

5. Рассчитайте представленный сетевой график методом диагональной таблицы. Определите критический путь.

Решение

Расчёты сетевого графика методом диагональной таблицы:

 

Ti P	i/j	0	1	2	3	4	5	6	7	8	9
0	0		2
2	1			3	8	6	4			7
5	2							4
10	3								2
8	4									11
6	5									10
9	6									7
12	7									4
19	8										5
24	9
	TiП	0	2	8	13	8	9	12	15	19	24
	Ti P	0	2	5	10	8	6	9	12	19	24
	r	0	0	3	3	0	3	3	3	0	0

 

Критический путь: 0-1-4-8-9

6. Рассчитайте представленный сетевой график методом диагональной таблицы. Определите критический путь.

 

 

 

Решение

Расчёты методом диагональной таблицы:

 

Ti P	i/j	1	2	3	4	5	6	7	8
0	1		8	5	4
8	2				0	0
5	3					0		11
8	4						5
8	5						6
14	6							10
24	7								4
28	8
	TiП	0	8	8	9	8	14	24	28
	Ti P	0	8	5	8	8	14	24	28
	r	0	0	3	1	0	0	0	0

 

Критический путь:1-2-5-6-7-8