解答运筹学 作业-网络计划PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
TES (i, j)m imkjinaik{xEjT{STLSES((jk, ,ki))}tE(tFk(i,,i)j})
4 已知下列网路图有关数据如下表所示，设间接费用为15 元/天，求最低成本日程
工作 ①② ②③ ②④ ③④ ③⑤ ④⑥ ④⑦ ⑤⑧ ⑥⑧ ⑦⑧
正常工时 时间（d） 6 9 3 0 7 8 2 1 4 5
5
(3, 5) 与 2
1
1545 240 1785 16
(4, 6)
6
(3, 5)、(4,6) 1
1
1615 225 1840 15
(7, 8)
7.4 表7.12中给出一个汽车库及引道的施工计划
作业编号 a b c d e f g h i j k l m n
作业内容 清理场地，准备施工 备料 车库地面施工 墙及房顶桁架预制 车库混凝土地面保养 竖立墙架 竖立房顶桁架 装窗及边墙 装门 装天花板 油漆 引道混凝土施工 引道混凝土保养 清理场地，交工验收
[0] (0)
2 6
186
[8] (7)
6 7
1178
[1] (1)
2
2244
[0] (0)
8
26 26
（2）
2
5 8
1
4
6
4
2
3
7
4
9
5
9
7
13
5
10
12
6
6
8
10
5
8
3 11
56
[1] (1)
24
4
01
[1] (0)
5
00
[0] (0)
2 3 88
[0] (0)
8
1
0 0
6
08
[8] (0)
特急工时
费用（元） 时间（d）
100
4
200
5
80
2
0
0
150
5
250
3
120
1
100
1
180
3
130
2
费用（元） 120 280 110 0 180 375 170 100 200 220
6 1
9
2 3
7
3
5
6 8
4
2
7
1 4
8 5
将全部计算过程及其相应费用-日程变化列于下表:
计算过程 工作名称
2299
[0] (0)
3 绘制下表所示的网络图，并用表上计算法计算工作的各项 时间参数、确定关键路径
工作 A B C D E
工时(d) 5 8 3 6 10
紧前工作 工作
－
F
A
G
A
H
C
I
B,C
J
工时(d) 紧前工作
4
B, C
8
C
2
F,G
4
E,H
5
F,G
E, 10
B, 8 4
F源自文库 4
A, 5
1
2
G, 8
④ 为保证工期不拖延，装门i这项作业最晚应从哪一天开工
⑤ 如果要求该项工程必须在75天内完工，是否应采取措施 及应采取什么措施
a,10
c,6
l,8
m,24
e,24
g,4
j,12
b,8
d,16
f,4
h,10 i,4
k,16
n,4
a,10
c,6
3
4
l,8
m,24
10
1
e,24
g,4
j,12
7
h,10
1、试画出下列各题的网络图，并为事项编号
(1) 工作 工时(d) 紧前工作 工作 工时(d) 紧前工作
A 15
－
F
5
D, E
B 10
－
G 20
C, F
C 10
A, B
H 10
D, E
D 10
A, B
I
15
G, H
E5
B
工作 A B C D E
工时(d) 15 10 10 10 5
紧前工作 － － A, B A, B B
0
④ ⑥ 10 13 23 13 23 0
0
√
⑤⑥2
17 19 21 23 4
4
⑤⑦5
17 22 22 27 5
5
⑥⑦4
23 27 23 27 0
0
√
r(i, j) min{T ( j, )} T (i, j) TLTSE(Si(,1,j)j)m i0jink{TLS ( j, k ) t(i, j)}
工作 F G H I
工时(d) 5 20 10 15
紧前工作 D, E C, F D, E G, H
A, 15
C, 10 D, 10
B, 10
E, 5
F, 5
G, 20
H, 10
I, 15
(2)
工作 工时(d) 紧前工作 工作 工时(d) 紧前工作
A3
－
G6
D, B
B2
－
H2
E
C5
－
I
4
G, H
D4
0
/
1
（1，2）
可缩短 实际缩 总直接 总间接 天数 短天数 费用 费用
/
/
1310 405
2
2
1330 375
总成本 总工期
1715 1705
27 （正常）
25
2
（2，3） 4
4
1410 315 1725 21
3
（6，8） 1
1
1430 300 1930 20
4
（4，6） 5
3
1505 255 1760 17
F,8
H,2
I, 4
J,5
L,6
K,2
2、设有下图所示网络图，用图上计算法计算时间参数，并 求出关键路径
（1） 5
22
5
9
7
1 5
2
6
2
4
6
7
8
3
3
01
[1] 2
(0)
2
1
0
5
0
00
[0] (0)
3
23
[1] (1)
5
88
[0] (0)
5
1177
[0] (0)
9
1178
[1] (0)
7
4 3
55
H, 2
I, 4
3
5
6
C, 3
J, 5 7
D, 6
工作
t(i, j) ES EF LS LF R
r
箭尾i 箭头 j
关键 工作
①②5
0
5
0
5
0
0
√
②③3
5
8
10 13 5
0
②④8
5
13 5
13 0
0
√
③④0
8
8
13 13 5
5
③⑤8
8
16 13 21 5
1
③⑦6
8
14 21 27 13 13
④⑤4
13 17 17 21 4
作业时间/天 10 8 6 16 24 4 4 10 4 12 16 8 24 4
紧前作业 无 无 a,b b c d，e f f f g h，i，j c l k，m
试回答：
① 该项工程从施工开始到全部结束的最短周期
② 如果引道混凝土施工l工期拖延10天，对整个工程进度有 何影响
③ 若装天花板j的施工时间从12天缩短到8天，对整个工程进 度有何影响
b,8 2 d,16 5 f,4 6
i,4
k,16
n,4
9
11
12
8
00
3
a,10
1 180
0
0 b,8
2
02
1100
1446
2524
c,6 4
l,8
10
m,24
e,24 1166
g,4
7
A
J
5
E, F
E7
B
K2
E, F
F8
C
L
6
I, J
工作 A B C D E F
A,3
工时(d) 3 2 5 4 7 8
D,4
紧前工作 － － － A B
工作 G H I J K
C
L
G,6
工时(d) 6 2 4 5 2 6
紧前工作 D, B E G, H E, F E, F I, J
B,2
E,7
C,5
4 101
[11] (6)
6
10
164
[8] (0)
1100
[0] (0)
6
1105
[5] (0)
1140
[4] (4)
7
7
[0] (0)
1166
1169
[3] (3)
5
13
1105
[5] (0)
5
9
9
8
1264
[8] (3)
1249
[5] (5)
5
10
[0] (0)
2211 8
12
32 32
11
3
4 已知下列网路图有关数据如下表所示，设间接费用为15 元/天，求最低成本日程
工作 ①② ②③ ②④ ③④ ③⑤ ④⑥ ④⑦ ⑤⑧ ⑥⑧ ⑦⑧
正常工时 时间（d） 6 9 3 0 7 8 2 1 4 5
5
(3, 5) 与 2
1
1545 240 1785 16
(4, 6)
6
(3, 5)、(4,6) 1
1
1615 225 1840 15
(7, 8)
7.4 表7.12中给出一个汽车库及引道的施工计划
作业编号 a b c d e f g h i j k l m n
作业内容 清理场地，准备施工 备料 车库地面施工 墙及房顶桁架预制 车库混凝土地面保养 竖立墙架 竖立房顶桁架 装窗及边墙 装门 装天花板 油漆 引道混凝土施工 引道混凝土保养 清理场地，交工验收
[0] (0)
2 6
186
[8] (7)
6 7
1178
[1] (1)
2
2244
[0] (0)
8
26 26
（2）
2
5 8
1
4
6
4
2
3
7
4
9
5
9
7
13
5
10
12
6
6
8
10
5
8
3 11
56
[1] (1)
24
4
01
[1] (0)
5
00
[0] (0)
2 3 88
[0] (0)
8
1
0 0
6
08
[8] (0)
特急工时
费用（元） 时间（d）
100
4
200
5
80
2
0
0
150
5
250
3
120
1
100
1
180
3
130
2
费用（元） 120 280 110 0 180 375 170 100 200 220
6 1
9
2 3
7
3
5
6 8
4
2
7
1 4
8 5
将全部计算过程及其相应费用-日程变化列于下表:
计算过程 工作名称
2299
[0] (0)
3 绘制下表所示的网络图，并用表上计算法计算工作的各项 时间参数、确定关键路径
工作 A B C D E
工时(d) 5 8 3 6 10
紧前工作 工作
－
F
A
G
A
H
C
I
B,C
J
工时(d) 紧前工作
4
B, C
8
C
2
F,G
4
E,H
5
F,G
E, 10
B, 8 4
F源自文库 4
A, 5
1
2
G, 8
④ 为保证工期不拖延，装门i这项作业最晚应从哪一天开工
⑤ 如果要求该项工程必须在75天内完工，是否应采取措施 及应采取什么措施
a,10
c,6
l,8
m,24
e,24
g,4
j,12
b,8
d,16
f,4
h,10 i,4
k,16
n,4
a,10
c,6
3
4
l,8
m,24
10
1
e,24
g,4
j,12
7
h,10
1、试画出下列各题的网络图，并为事项编号
(1) 工作 工时(d) 紧前工作 工作 工时(d) 紧前工作
A 15
－
F
5
D, E
B 10
－
G 20
C, F
C 10
A, B
H 10
D, E
D 10
A, B
I
15
G, H
E5
B
工作 A B C D E
工时(d) 15 10 10 10 5
紧前工作 － － A, B A, B B
0
④ ⑥ 10 13 23 13 23 0
0
√
⑤⑥2
17 19 21 23 4
4
⑤⑦5
17 22 22 27 5
5
⑥⑦4
23 27 23 27 0
0
√
r(i, j) min{T ( j, )} T (i, j) TLTSE(Si(,1,j)j)m i0jink{TLS ( j, k ) t(i, j)}
工作 F G H I
工时(d) 5 20 10 15
紧前工作 D, E C, F D, E G, H
A, 15
C, 10 D, 10
B, 10
E, 5
F, 5
G, 20
H, 10
I, 15
(2)
工作 工时(d) 紧前工作 工作 工时(d) 紧前工作
A3
－
G6
D, B
B2
－
H2
E
C5
－
I
4
G, H
D4
0
/
1
（1，2）
可缩短 实际缩 总直接 总间接 天数 短天数 费用 费用
/
/
1310 405
2
2
1330 375
总成本 总工期
1715 1705
27 （正常）
25
2
（2，3） 4
4
1410 315 1725 21
3
（6，8） 1
1
1430 300 1930 20
4
（4，6） 5
3
1505 255 1760 17
F,8
H,2
I, 4
J,5
L,6
K,2
2、设有下图所示网络图，用图上计算法计算时间参数，并 求出关键路径
（1） 5
22
5
9
7
1 5
2
6
2
4
6
7
8
3
3
01
[1] 2
(0)
2
1
0
5
0
00
[0] (0)
3
23
[1] (1)
5
88
[0] (0)
5
1177
[0] (0)
9
1178
[1] (0)
7
4 3
55
H, 2
I, 4
3
5
6
C, 3
J, 5 7
D, 6
工作
t(i, j) ES EF LS LF R
r
箭尾i 箭头 j
关键 工作
①②5
0
5
0
5
0
0
√
②③3
5
8
10 13 5
0
②④8
5
13 5
13 0
0
√
③④0
8
8
13 13 5
5
③⑤8
8
16 13 21 5
1
③⑦6
8
14 21 27 13 13
④⑤4
13 17 17 21 4
作业时间/天 10 8 6 16 24 4 4 10 4 12 16 8 24 4
紧前作业 无 无 a,b b c d，e f f f g h，i，j c l k，m
试回答：
① 该项工程从施工开始到全部结束的最短周期
② 如果引道混凝土施工l工期拖延10天，对整个工程进度有 何影响
③ 若装天花板j的施工时间从12天缩短到8天，对整个工程进 度有何影响
b,8 2 d,16 5 f,4 6
i,4
k,16
n,4
9
11
12
8
00
3
a,10
1 180
0
0 b,8
2
02
1100
1446
2524
c,6 4
l,8
10
m,24
e,24 1166
g,4
7
A
J
5
E, F
E7
B
K2
E, F
F8
C
L
6
I, J
工作 A B C D E F
A,3
工时(d) 3 2 5 4 7 8
D,4
紧前工作 － － － A B
工作 G H I J K
C
L
G,6
工时(d) 6 2 4 5 2 6
紧前工作 D, B E G, H E, F E, F I, J
B,2
E,7
C,5
4 101
[11] (6)
6
10
164
[8] (0)
1100
[0] (0)
6
1105
[5] (0)
1140
[4] (4)
7
7
[0] (0)
1166
1169
[3] (3)
5
13
1105
[5] (0)
5
9
9
8
1264
[8] (3)
1249
[5] (5)
5
10
[0] (0)
2211 8
12
32 32
11
3