决策树、网络计划法作业例题.ppt

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

最新文档


当前位置:首页 > 图纸专区 > 课件教案


copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!