Практическое занятие №13 Тема «Орграфы»

№1 По данной матрице смежности вершин построить наглядное изображение графа

№2 По данной матрице смежности дуг построить наглядное изображение графа

Для данных графов составить матрицы смежности вершин, смежности ребер (дуг), инциденций.

№3

№4

№ 5

№ 6

По матрицам смежности вершин построить наглядные изображения графов

№7

№8

№9

По матрицам смежности дуг построить наглядные изображения графов.

№10

№11

Практическое занятие № 14 Тема «Сетевое планирование и управление»

№1 Рассчитать непосредственно на сетевом графике комплекса работ ранние и поздние сроки свершения событий, резервы времени событий, критический срок. Выделить на сетевом графике критический путь. Для некритических работ найти полные и свободные резервы времени.

а) 3

2

5

1

6

2 3

5

3

4

4 7

2

б)

1

2

5

11

4 6 6

6 8 7 2

8

6

4

3 0 3

7

5 1 1

7 2 5

10

9

3

5 4

№2 По сетевому графику, приведенному на рисунке, установить, как повлияет на срок выполнения комплекса увеличение продолжительности работы (5;8), работы (9;10). Можно ли использовать полный резерв времени работы (5;8) для увеличения продолжительности работы (8;9)? Можно ли увеличить продолжительность работы (5;8) за счет свободного резерва времени работы (8;9)? Изменится ли полный резерв времени работы (2;5), если срок выполнения комплекса возрастет за счет увеличения продолжительности работы (9;10)?

3

7

17

17 10 16 7 10

1

10

9

4

6

5 5 5

23 10 18 9

2

5

8

18

19 16

№3 На сетевых графиках найти ошибки, считая, что каждый график имеет одно исходно I и одно завершающее S событие.

а

2

5

9

)

6

1

3

7

10

I S

4

8

б

3

7

)

1

2

8

5

I

6

4

S

№4 Построить сетевые графики по следующим данным:

а)

Исходная работа	Опирается на работу
	-
	-
	-
	,
	, ,

б)

Исходная работа	Опирается на работу
	-
	-
	-
	,
	,
	,
	, ,

в)

Исходная работа	Опирается на работу
	-
	-
	,
	,
	,
	,