第三章网络技术习题解答.docx
- 文档编号:13904323
- 上传时间:2023-06-19
- 格式:DOCX
- 页数:19
- 大小:324.13KB
第三章网络技术习题解答.docx
《第三章网络技术习题解答.docx》由会员分享,可在线阅读,更多相关《第三章网络技术习题解答.docx(19页珍藏版)》请在冰点文库上搜索。
第三章网络技术习题解答
习题八
1.根据下列表8.8,8.9,8.10,8.11所列的工作明细表,绘制网络图。
表8.8
工作
紧前工作
A
-
B
-
C
A,B
D
A,B
E
B
F
D,E
G
C,F
H
D,E
I
G,H
表8.9
工作
紧前工作
A
-
B
-
C
A,B
D
A,B
E
B
F
C
G
C
H
D,E,F
表8.10
工作
紧前工作
A
-
B
A
C
B
D
A
E
B,D
F
C,E
G
-
H
G
I
H
J
D,G
K
E,H,J
L
F,I,K
表8.11
工作
紧前工作
A
-
B
-
C
-
D
A,B
E
B
F
B
G
F,C
H
B
I
E,H
J
E,H
K
C,D,F,J
L
K
M
G,I,L
表8.8的图为
表8.9的图为
表8.10的图为
表8.11的图为
2.设有如图8.32,8.33的网络图,计算各节点的最早时间与最迟时间,各工作的最早开始、最早完成、最迟开始、最迟完成时间,计算各工作的总时差与单时差,找出关键路线。
解图8.32各节点的最早时间与最迟时间,各工作的最早开始、最早完成、最迟开始、最迟完成时间、总时差与单时差见下面的图和表,其中图的粗边为关键路线。
作业代号
t(i,j)
tES
tEF
tLS
tLF
R(i,j)
r(i,j)
A
B
C
D
E
F
G
H
I
J
K
L
8
7
10
9
2
1
3
6
4
5
7
6
0
0
0
8
8
8
9
10
10
16
21
16
8
7
10
17
10
9
12
16
14
21
28
22
4
6
0
12
14
12
13
10
18
16
21
22
12
13
10
21
16
13
16
16
22
21
28
28
4
6
0
4
6
4
4
0
8
0
0
6
0
2
0
4
6
0
4
0
2
0
0
6
图8.33各节点的最早时间与最迟时间,各工作的最早开始、最早完成、最迟开始、最迟完成时间、总时差与单时差见下面的图和表,其中图的粗边为关键路线。
作业代号
t(i,j)
tES
tEF
tLS
tLF
R(i,j)
r(i,j)
A
B
C
D
E
F
G
H
I
J
K
L
M
N
2
4
2
1
3
2
1
3
1
3
2
5
2
4
0
0
0
2
4
2
2
4
7
3
3
7
8
5
2
4
2
3
7
4
3
7
8
6
5
12
10
9
1
0
3
3
6
7
5
4
9
7
6
7
10
8
3
4
5
4
9
9
6
7
10
10
8
12
12
12
1
0
3
1
2
5
3
0
2
4
3
0
2
3
0
0
0
1
0
3
0
0
0
2
0
0
2
3
3.根据下列表8.12,8.13所列工作明细表,绘制网络图,并计算各种时间参数,确定关键路线。
表8.12
工作
工作时间
紧前工作
A
10
-
B
8
-
C
6
A,B
D
16
B
E
24
C
F
4
D,E
G
4
F
H
10
F
I
4
F
J
12
G
K
16
H,I,J
L
8
C
M
24
L
N
4
K,M
表8.13
工作
工作时间
紧前工作
A
18
-
B
6
-
C
15
A
D
21
A
E
27
B
F
15
B
G
24
-
H
13
D,E
I
6
D,E
J
15
C,D,E
K
6
I,Q
L
3
I,Q
M
12
L,H,F,G
N
5
P,K,M
P
3
J
解表8.12的网络图和各种时间参数见下图和表,其中图的粗边为关键路线。
作业代号
t(i,j)
tES
tEF
tLS
tLF
R(i,j)
r(i,j)
A
B
C
D
E
F
G
H
I
J
K
L
M
N
10
8
6
16
24
4
4
10
4
12
16
8
24
4
0
0
10
8
16
40
44
44
44
48
60
16
24
76
10
8
16
24
40
44
48
54
48
60
76
24
48
80
0
2
10
24
16
40
44
50
56
48
60
44
52
76
10
10
16
40
40
44
48
60
60
60
76
52
76
80
0
2
0
16
0
0
0
6
12
0
0
28
28
0
0
0
0
16
0
0
0
0
12
0
0
0
28
0
关键路线为A,C,E,F,G,J,K,N。
解表8.13的网络图和各种时间参数见下图和表,其中图的粗边为关键路线。
作业代号
t(i,j)
tES
tEF
tLS
tLF
R(i,j)
r(i,j)
A
B
C
D
E
F
G
H
I
J
K
L
M
N
P
Q
18
6
15
21
27
15
24
13
6
15
6
3
12
5
3
6
0
0
18
18
6
6
0
39
39
39
45
45
52
64
54
39
18
6
33
39
33
21
24
52
45
54
51
48
64
69
57
45
0
6
28
18
12
47
28
39
43
46
58
49
52
64
61
43
18
12
43
39
39
52
52
52
49
61
64
52
64
69
64
49
0
6
10
0
6
31
28
0
4
7
13
4
0
0
7
4
0
0
6
0
6
31
28
0
0
0
13
4
0
0
7
0
4.已知某计划项目的资料如表8.14所示
表8.14
工作
紧前工作
最乐观时间a
最可能时间m
最保守时间b
A
-
7
7
7
B
-
6
7
9
C
-
8
10
15
D
B,C
9
10
12
E
A
6
7
8
F
D,E
15
20
27
G
D,E
18
20
24
H
C
4
5
7
I
G,F
4
5
7
J
I,H
7
10
30
要求:
(1)画出网络图,
(2)求出每项工作的期望值和方差,
(3)求出项目完工期的期望值和方差,
(4)该计划项目在60天内完成的概率是多少。
解表8.14的网络图和各种时间参数见下图和表,其中图的粗边为关键路线。
各事项的期望与方差见下表
事项
A
B
C
D
E
F
G
H
I
J
期望
7
43/6
63/6
61/6
7
122/6
122/6
31/6
31/6
77/6
方差
0
1/4
49/36
1/4
1/9
4
1
1/4
1/4
529/36
总期望工期为59,总方差为602/36。
该计划项目在60天内完成的概率为
5.已知某项工程各项工作的工作时间及每天需要的人力资源如表8.15所示。
表8.15
工作
紧前工作
工作时间
需用人数
A
-
1
7
B
-
3
4
C
-
3
5
D
-
4
5
E
A
2
6
F
B
4
5
G
B
3
4
H
D,E
5
3
I
C
5
5
M
F
6
4
N
G,H
6
4
若人力资源限制每天只有15人,求此条件下工期最短的的施工方案。
解若人力资源限制每天只有15人,此条件下工期最短的的施工方案见下图。
6.设有一项工程,各项工作的有关资料如表8.16所示,求出当工期缩短时,直接费用增长最少的各个方案。
表8.16
工作
紧前工作
正常时间
(天)
极限时间
(天)
正常费用
(元)
极限费用
(元)
A
-
6
4
6000
7200
B
-
8
8
2000
2000
C
A
5
4
3000
4400
D
A
6
3
4000
7000
E
C,B
5
2
3000
4200
F
D,E
4
2
3000
6000
解该工程的网络图见下图,其中图的粗边为关键路线。
按正常时间工作,总工期为20天,直接费用为21000。
赶工成本斜率分别为A的为600、B不能赶工、C的为1400、D的为1000、E的为400、F的为1500。
E可赶工3天,总工期为17天,直接费用为22200。
A可赶工2天,总工期为15天,直接费用为23400。
C可赶工1天,总工期为14天,直接费用为24800。
F可赶工2天,总工期为12天,直接费用为27800。
7.已知下列网络图有关资料如表8.17所示,设间接费用为15元/天,求最低成本工期。
表8.17
工作
正常时间
(天)
极限时间
(天)
正常费用
(元)
极限费用
(元)
①→②
6
4
100
120
②→③
9
5
200
280
②→④
3
2
80
110
③→④
0
0
0
0
③→⑤
7
5
150
180
④→⑥
8
3
250
375
④→⑦
2
1
120
170
⑤→⑧
1
1
100
100
⑥→⑧
4
3
180
200
⑦→⑧
5
2
130
220
解表8.17的网络图和各种时间参数见下图,其中图的粗边为关键路线。
总费用=直接费用+间接费用=1310+405=1715元。
显然,只有①→②赶工费率小于15,所以只需①→②赶工两天成本最低。
总费用为1705元。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第三 网络技术 习题 解答