6-决策树、网络计划法作业例题
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
自然状态 销路好 销路不好 前三年概率 0.7 0.3 自然状态 后七年概率
销路好
销路不好 销路好
0.85
0.15 0.1
销路不好
0.9
92.4
销路好
0.85 0.15
15
大 扩
销路不好 销路好 销路不好 销路好 销路不好
好 路 销 7 0.
0
0 -4 不变
3 0.85 0.15 0.10 0.90 3 32.55 销路好 0.10 0.90 0.85 0.15 6 4.5 15 3 15 6 4.5 15
第二章
计划——2.4计划方法与技术
（5）相邻工序之间的名称 见图2.3。
图2.3 相邻工序之间的名称
第二章
计划——2.4计划方法与技术
2.网络图的绘制 绘制网络计划图一般经过以下两个步骤。 （1）调研分析确定各项作业或工序之间的逻辑 衔接关系及作业时间，并列表。如表2.1所示。
表2.1 工序名称 工序代号 A B 紧前工序 / / 紧后工序 C、 D D、 E 作业时间 3 5
新 更
销 路 不 好 0.3
5 -3
大 扩 0 -4 不变
0
销路不好
大 并扩 更新
前三年
92.4
销路好 销路不好
-60
销路好 0.7
销路 不好 0.3
29.4
销路好
0.10 0.90
销路不好 后七年
3
第二章
计划——2.4计划方法与技术
（3）结点时差 每个结点的最迟结束时间与最早开始时间之差， 是可利用的机动时间，用S（i）表示第i结点的时差， 计算公式为： S（i）=Tlf（i）-Tes（i） （4）关键线路及总工期 时差为零的结点所连接起来的线路为关键线路。 关键线路应在网络图中用双杆箭线或带颜色的箭线标 出。关键线路上的各工序为关键工序。关键线路上各 工序作业时间之和就是工程的完工总工期。
C
D E
A
A、 B B
/
/ /
2
4 1
第二章
工序名称
计划——2.4计划方法与技术
工序代号 A B C D 紧前工序 / / A A、 B 紧后工序 C、 D D、 E / / 作业时间 3 5 2 4
（2）根据表中所列资料绘制网络图
E
B
/
1
图2.4 网络图示例
第二章
计划——2.4计划方法与技术
3.计算网络图时间参数，确定关键线路及总工期
（1）结点的最早开始时间
是指由结点开始的各工序最早可能开始作业的
时间，用Tes（i）表示，在图中是用 Tes（i）表示。 结点的最早时间计算应从网络图始点开始，沿着箭 线的方向逐点相加，直至终点。一般规定始点结点 的最早开始时间为零。如果结点前有多条箭线汇入，
的详细内容和方法可参阅有关专著。
7 5
9 8
3
0 0 3 3
E
2
6
11 2 H
4
B
2
1
A
3
2
C
4 5
7 7
F
1
I
Hale Waihona Puke Baidu
4
10 8
G
4
11
13 13
7
J
2
8
D
K
3
5
P47 第6题 网络计划法
某厂现有设备已经落后，需要更新，厂内有两种意见：一种 认为应该立即更新设备，并扩大生产规模；另一种认为市场形势 多变，不如先更新设备，三年后再根据形势考虑扩大生产规模问 题，这样就有两个方案：一是更新设备，并扩大生产规模，二是 更新设备，三年后再决定是否扩大生产规模，已知资料数据如下： （1）现在更新需要投资35万，三年后扩大另需40万。 （2）更新同时扩大，需60万。 （3）只更新设备，销路好每年可获利6万，不好每年获利4.5万。 （4）如果更新设备和扩大生产同时进行，销路好的情况下前三年 每年获利12万，后七年每年获利15万。销路不好的情况下每年获 利3万。
绘制网络图要注意以下几点：
①尽量少用虚工序；
②图中箭线少交叉；
③两个结点之间表示唯一一项作业或工序，并 在结点内编号, 箭线上方标出工序名称或代号，箭线 下方标出作业时间； ④箭头指向由左至右，不能形成回路；
⑤一个网络图要有一个始点（无前列工序）和
一个终点（无后续工序）。
第二章
计划——2.4计划方法与技术
取到达该结点各条线路时间（从始点到该结点的各
工序时间之和）的最大值。
第二章
计划——2.4计划方法与技术
（2）结点最迟结束时间 指为了保证紧接其后工序的按时开工，该结点 必须结束的时间，用Tlf（i）表示，即第i结点必须 结束的时间，在图中用“ Tlf（i） ”标记在第i结 点上。计算结点必须结束时间，是从网络图终点开 始的，网络图终点必须结束时间等于网络图终点的 最早开始时间，从右至左，逆序逐点相减计算直至 网络图的始点。如果结点后面有数条箭线时，即由 该结点始发出数条箭线，计算时应取其中最迟结束 时间与其工序作业时间T（i,j）之差的最小值。其计 算公式为： Tlf（i）=min{ Tlf（i）-T（i,j）}，j=1,2,…,n
第二章
计划——2.4计划方法与技术
4.网络计划的优化与管理 网络计划不仅能清晰地反映各项作业的先后逻 辑联系及所处的地位，而且还可以利用非关键线路 上的时差合理地调整资源，降低成本；适当分解关
键作业，采取平行交叉作业，缩短整个工程的总工
期；对关键线路上的关键作业施以重点管理或控制，
以保证按期完成工程等。关于这方面的优化与管理
第二章
计划——2.4计划方法与技术
2.4.3网络计划法 1.网络图的构成 网络图用图形描述一项工程及其构成要素之间的逻辑关 系。 一项具体的工程或任务由许多工序或活动组成，这些工 序或活动按其工艺性和组织性的相互关系，依照流程方向，
按其先后顺序，从左至右，用箭线和结点相互衔接地排列起
来，即成为网络图。
第二章
计划——2.4计划方法与技术
网络图由以下四部分组成： （1）实工序 指在一项工程或任务中的一项作业或一道工序， 需要消耗时间和资源。在网络图中用实箭线表示。箭 尾与箭头分别表示一项作业或一道工序的开始和结束， 箭线的长短与消耗的时间及资源无关。 （2）虚工序 为了清晰的表达工序之间的逻辑关系，在构造网 络图时增加的工序，它不消耗时间和资源，在图中用 虚箭线表示。
第二章
计划——2.4计划方法与技术
（3）事项（结点） 表示工程或任务所处的状态。在网络图中，表 现为工序之间的结点。一个网络图只有一个始点和一
个终点。用标有数字的圆圈表示。
（4）线路（路径）
线路表示一项工程或任务从开始到结束所经过的
一系列活动的过程。在网络图中，线路是指从始点顺 着箭线的方向直到终点的通道。在网络图中一般都有 若干条线路。
销路好
销路不好 销路好
0.85
0.15 0.1
销路不好
0.9
92.4
销路好
0.85 0.15
15
大 扩
销路不好 销路好 销路不好 销路好 销路不好
好 路 销 7 0.
0
0 -4 不变
3 0.85 0.15 0.10 0.90 3 32.55 销路好 0.10 0.90 0.85 0.15 6 4.5 15 3 15 6 4.5 15
第二章
计划——2.4计划方法与技术
（5）相邻工序之间的名称 见图2.3。
图2.3 相邻工序之间的名称
第二章
计划——2.4计划方法与技术
2.网络图的绘制 绘制网络计划图一般经过以下两个步骤。 （1）调研分析确定各项作业或工序之间的逻辑 衔接关系及作业时间，并列表。如表2.1所示。
表2.1 工序名称 工序代号 A B 紧前工序 / / 紧后工序 C、 D D、 E 作业时间 3 5
新 更
销 路 不 好 0.3
5 -3
大 扩 0 -4 不变
0
销路不好
大 并扩 更新
前三年
92.4
销路好 销路不好
-60
销路好 0.7
销路 不好 0.3
29.4
销路好
0.10 0.90
销路不好 后七年
3
第二章
计划——2.4计划方法与技术
（3）结点时差 每个结点的最迟结束时间与最早开始时间之差， 是可利用的机动时间，用S（i）表示第i结点的时差， 计算公式为： S（i）=Tlf（i）-Tes（i） （4）关键线路及总工期 时差为零的结点所连接起来的线路为关键线路。 关键线路应在网络图中用双杆箭线或带颜色的箭线标 出。关键线路上的各工序为关键工序。关键线路上各 工序作业时间之和就是工程的完工总工期。
C
D E
A
A、 B B
/
/ /
2
4 1
第二章
工序名称
计划——2.4计划方法与技术
工序代号 A B C D 紧前工序 / / A A、 B 紧后工序 C、 D D、 E / / 作业时间 3 5 2 4
（2）根据表中所列资料绘制网络图
E
B
/
1
图2.4 网络图示例
第二章
计划——2.4计划方法与技术
3.计算网络图时间参数，确定关键线路及总工期
（1）结点的最早开始时间
是指由结点开始的各工序最早可能开始作业的
时间，用Tes（i）表示，在图中是用 Tes（i）表示。 结点的最早时间计算应从网络图始点开始，沿着箭 线的方向逐点相加，直至终点。一般规定始点结点 的最早开始时间为零。如果结点前有多条箭线汇入，
的详细内容和方法可参阅有关专著。
7 5
9 8
3
0 0 3 3
E
2
6
11 2 H
4
B
2
1
A
3
2
C
4 5
7 7
F
1
I
Hale Waihona Puke Baidu
4
10 8
G
4
11
13 13
7
J
2
8
D
K
3
5
P47 第6题 网络计划法
某厂现有设备已经落后，需要更新，厂内有两种意见：一种 认为应该立即更新设备，并扩大生产规模；另一种认为市场形势 多变，不如先更新设备，三年后再根据形势考虑扩大生产规模问 题，这样就有两个方案：一是更新设备，并扩大生产规模，二是 更新设备，三年后再决定是否扩大生产规模，已知资料数据如下： （1）现在更新需要投资35万，三年后扩大另需40万。 （2）更新同时扩大，需60万。 （3）只更新设备，销路好每年可获利6万，不好每年获利4.5万。 （4）如果更新设备和扩大生产同时进行，销路好的情况下前三年 每年获利12万，后七年每年获利15万。销路不好的情况下每年获 利3万。
绘制网络图要注意以下几点：
①尽量少用虚工序；
②图中箭线少交叉；
③两个结点之间表示唯一一项作业或工序，并 在结点内编号, 箭线上方标出工序名称或代号，箭线 下方标出作业时间； ④箭头指向由左至右，不能形成回路；
⑤一个网络图要有一个始点（无前列工序）和
一个终点（无后续工序）。
第二章
计划——2.4计划方法与技术
取到达该结点各条线路时间（从始点到该结点的各
工序时间之和）的最大值。
第二章
计划——2.4计划方法与技术
（2）结点最迟结束时间 指为了保证紧接其后工序的按时开工，该结点 必须结束的时间，用Tlf（i）表示，即第i结点必须 结束的时间，在图中用“ Tlf（i） ”标记在第i结 点上。计算结点必须结束时间，是从网络图终点开 始的，网络图终点必须结束时间等于网络图终点的 最早开始时间，从右至左，逆序逐点相减计算直至 网络图的始点。如果结点后面有数条箭线时，即由 该结点始发出数条箭线，计算时应取其中最迟结束 时间与其工序作业时间T（i,j）之差的最小值。其计 算公式为： Tlf（i）=min{ Tlf（i）-T（i,j）}，j=1,2,…,n
第二章
计划——2.4计划方法与技术
4.网络计划的优化与管理 网络计划不仅能清晰地反映各项作业的先后逻 辑联系及所处的地位，而且还可以利用非关键线路 上的时差合理地调整资源，降低成本；适当分解关
键作业，采取平行交叉作业，缩短整个工程的总工
期；对关键线路上的关键作业施以重点管理或控制，
以保证按期完成工程等。关于这方面的优化与管理
第二章
计划——2.4计划方法与技术
2.4.3网络计划法 1.网络图的构成 网络图用图形描述一项工程及其构成要素之间的逻辑关 系。 一项具体的工程或任务由许多工序或活动组成，这些工 序或活动按其工艺性和组织性的相互关系，依照流程方向，
按其先后顺序，从左至右，用箭线和结点相互衔接地排列起
来，即成为网络图。
第二章
计划——2.4计划方法与技术
网络图由以下四部分组成： （1）实工序 指在一项工程或任务中的一项作业或一道工序， 需要消耗时间和资源。在网络图中用实箭线表示。箭 尾与箭头分别表示一项作业或一道工序的开始和结束， 箭线的长短与消耗的时间及资源无关。 （2）虚工序 为了清晰的表达工序之间的逻辑关系，在构造网 络图时增加的工序，它不消耗时间和资源，在图中用 虚箭线表示。
第二章
计划——2.4计划方法与技术
（3）事项（结点） 表示工程或任务所处的状态。在网络图中，表 现为工序之间的结点。一个网络图只有一个始点和一
个终点。用标有数字的圆圈表示。
（4）线路（路径）
线路表示一项工程或任务从开始到结束所经过的
一系列活动的过程。在网络图中，线路是指从始点顺 着箭线的方向直到终点的通道。在网络图中一般都有 若干条线路。