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