Практическое занятие №13 Тема «Орграфы»
№1 По данной матрице смежности вершин построить наглядное изображение графа
№2 По данной матрице смежности дуг построить наглядное изображение графа
Для данных графов составить матрицы смежности вершин, смежности ребер (дуг), инциденций.
№3
№4
№ 5
№ 6
По матрицам смежности вершин построить наглядные изображения графов
№7
№
8
№9
По матрицам смежности дуг построить наглядные изображения графов.
№10
№11
Практическое занятие № 14 Тема «Сетевое планирование и управление»
№1 Рассчитать непосредственно на сетевом графике комплекса работ ранние и поздние сроки свершения событий, резервы времени событий, критический срок. Выделить на сетевом графике критический путь. Для некритических работ найти полные и свободные резервы времени.
а) 3
2 5
1 6
2
3
5
3 4
2
б)
1 2 5 11
6
8 7 2
8 6 4
3
0 3
7
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
23
10 18 9
2 5 8
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
№4 Построить сетевые графики по следующим данным:
а)
|
Исходная работа |
Опирается на работу |
|
|
- |
|
|
- |
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
,
,
,
б)
|
Исходная работа |
Опирается на работу |
|
|
- |
|
|
- |
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
,
,
,
,
,
в)
|
Исходная работа |
Опирается на работу |
|
|
- |
|
|
- |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
,
,
,
,
