网络计划技术时间参数求解作业
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（3,5）
7
18
18
7
0
√（4,5）ຫໍສະໝຸດ 121218
18
6
（4,6）
12
19
23
16
4
（5,6）
18
23
23
18
0
√
（6,7）
23
26
26
23
0
√
（7,8）
26
32
37
31
5
（7,9）
26
28
28
26
0
√
（8,10）
32
32
37
37
5
（9,10）
28
37
37
28
0
√
关键线路：A----B----D----E----G----H----J
关键线路时间：37周
TL(5 )=TL(6 )-te(5,6 ) =18
TL(4)=min =min =16
TL(3)=min =min =7
TL(2 )=TL(3 )-te(2,3 ) =5
TL(1 )=TL(2 )-te(1,2 ) =0
根据作业时间参数计算公式
1作业最早开始时间
TES(i,j)=TE(i )
2作业最早结束时间
TEF(i,j)=TE(i )+t(i,j)
3作业最迟结束时间
TLF(i,j)=TL(j)
4作业最迟开始时间
TLS(i,j)=TL(j )-t(i,j)
通过参数计算得到活动时间参数表
活动
TES
TEF
TLF
TLS
R（i，j）
关键活动
（1,2）
0
5
5
0
0
√
（2,3）
5
7
7
5
0
√
（3,4）
7
12
16
11
4
TE(1 )=0
TE(2 )=TE(1 )+te(1,2 )=5
TE(3 )=TE(2 )+te(2,3 )=7
TE(4 )=TE(3 )+te(3,4 )=12
TE(5 )=max max =18
TE(6 )=max max =23
TE(7 )=TE(6 )+te(6,7 )=26
TE(8 )=TE(7 )+te(7,8 )=32
TE(9 )=TE(7 )+te(7,9 )=28
TE(10 )=max max =37
事项的最迟结束时间：
TL(10 )=37
TL(9 )=TL(10 )-te(9,10 ) =28
TL(8 )=TL(10 )-te(8,10 ) =37
TL(7)=min =min =26
TL(6 )=TL(7 )-te(6,7 ) =23
网络计划技术作业
例题：某机械厂开发新产品有多项工作需要完成，试绘出网络图，并计算各项时间。
1
市场调查
A
-----
5
2
新产品开发决策
B
A
2
3
筹集资金
C
B
5
4
设计
D
B
11
5
采购设备
E
C,D
5
6
厂房改建
F
C
7
7
设备安装
G
E,F
3
8
试生产
H
G
2
9
建立营销网络
I
G
6
10
生产并投放市场
J
H
9
事项的最早开始时间：
7
18
18
7
0
√（4,5）ຫໍສະໝຸດ 121218
18
6
（4,6）
12
19
23
16
4
（5,6）
18
23
23
18
0
√
（6,7）
23
26
26
23
0
√
（7,8）
26
32
37
31
5
（7,9）
26
28
28
26
0
√
（8,10）
32
32
37
37
5
（9,10）
28
37
37
28
0
√
关键线路：A----B----D----E----G----H----J
关键线路时间：37周
TL(5 )=TL(6 )-te(5,6 ) =18
TL(4)=min =min =16
TL(3)=min =min =7
TL(2 )=TL(3 )-te(2,3 ) =5
TL(1 )=TL(2 )-te(1,2 ) =0
根据作业时间参数计算公式
1作业最早开始时间
TES(i,j)=TE(i )
2作业最早结束时间
TEF(i,j)=TE(i )+t(i,j)
3作业最迟结束时间
TLF(i,j)=TL(j)
4作业最迟开始时间
TLS(i,j)=TL(j )-t(i,j)
通过参数计算得到活动时间参数表
活动
TES
TEF
TLF
TLS
R（i，j）
关键活动
（1,2）
0
5
5
0
0
√
（2,3）
5
7
7
5
0
√
（3,4）
7
12
16
11
4
TE(1 )=0
TE(2 )=TE(1 )+te(1,2 )=5
TE(3 )=TE(2 )+te(2,3 )=7
TE(4 )=TE(3 )+te(3,4 )=12
TE(5 )=max max =18
TE(6 )=max max =23
TE(7 )=TE(6 )+te(6,7 )=26
TE(8 )=TE(7 )+te(7,8 )=32
TE(9 )=TE(7 )+te(7,9 )=28
TE(10 )=max max =37
事项的最迟结束时间：
TL(10 )=37
TL(9 )=TL(10 )-te(9,10 ) =28
TL(8 )=TL(10 )-te(8,10 ) =37
TL(7)=min =min =26
TL(6 )=TL(7 )-te(6,7 ) =23
网络计划技术作业
例题：某机械厂开发新产品有多项工作需要完成，试绘出网络图，并计算各项时间。
1
市场调查
A
-----
5
2
新产品开发决策
B
A
2
3
筹集资金
C
B
5
4
设计
D
B
11
5
采购设备
E
C,D
5
6
厂房改建
F
C
7
7
设备安装
G
E,F
3
8
试生产
H
G
2
9
建立营销网络
I
G
6
10
生产并投放市场
J
H
9
事项的最早开始时间：