- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
一、工程计划网络问题(关键路径法)例1为筹建某餐馆,需制定计划。将工程分为
14道工序,各工序需时及先后关系如下表。试求
该工程完工期T及关键路径。二、工序时间不确定的工程计划网络问题
(计划评审技术PERT)**问题的一般提法设:有一项工程,分为若干道工序;已知各工序间的先后关系,以及各工序所需时间t。问:(1)工程完工期T=?(2)工程的关键工序有哪些?2.解法——关键路径法(CPM)(1)绘制工程网络图第六章网络计划1)顺序:按工序先后从左至右;2)图中弧(箭线):表示工序;顶点(结点):表示相邻工序的时间分界点,称事项,用表示。相邻弧:表示工序前后衔接关系,称紧前(后)工序;3)要求:图中不得有缺口、回路和多重边。i缺口:多个始点或多个终点的现象。(应当只有一个始点和终点)回路:方向一致的闭合链。多重边:两点间有多于一条的边。AB处理方法:增加虚工序。AA’B7K、L开业前操作试验N4C、I人员训练M3G张贴开业广告L6I、J购进米面及副食品K3B、H做好室内装饰J4B、H安装室内设备I4G接通上下水道H5A、F砌炉灶、水池G3E修理门窗、粉刷墙壁F7D申请许可得到执照E2——选择开业地点D1——招集工人C3——购买室内设备B10——购买炉灶及材料A所需天数紧前工序内容工序743634453721310所需天数KLCIGIJBHBHGAFED____紧前工序NMLKJIHGFEDCBA工序1CBAD2E3F4G5H6IJ7I’8KL9I’’M10N11(2)求完工期(用标号法)1)标出各事项的最早开始时间,-给始点标;-给任意点标,Ej=Max{以为箭头的各箭之“箭尾+箭长tij”}10jEjj2)终点的中的T即完工期。nT1C(1)B(3)A(10)D(2)2E(7)3F(3)4G(5)5H(4)6I(4)J(3)7I’(0)8K(6)L(3)9I’’(0)M(4)10N(7)110291217212525312538(3)求关键路(用标号法)2)计算各工序的时差R(i,j)=的-tij-的。ijji1)标出各事项的最晚开始时间,-给终点标;-给任意点标,Li=Min{以为箭尾的各箭之“箭头-箭长tij”}niLiiT3)关键路径:由R(i,j)=0的关键工序组成的由至的路。n191C(1)B(3)A(10)D(2)2E(7)3F(3)4G(5)5H(4)6I(4)J(3)7I’(0)8K(6)L(3)I’’(0)M(4)10N(7)11029121721252531253838253425213117129201C(1)B(3)A(10)D(2)2E(7)3F(3)4G(5)5H(4)6I(4)J(3)7I’(0)8K(6)L(3)9I’’(0)M(4)10N(7)1102912172125253125383825342521311712920完工期T=38(天);关键路:D-E-F-G-H-I-K-N。由本例可见:关键工序头尾皆有=,但反之未必。关键工序时间之和=工期T。例某工厂进行技术改
您可能关注的文档
- 部编本人教版《道德与法治》七年级下册2.1《男生女生》课件(共29张PPT).ppt
- 高中语文选修《语言文字应用》走近高考5正确使用实词与虚词、辨析病句、修改病句.ppt
- 病句辨析及修改(详细版)1.ppt
- (名师整理)最新部编人教版道德与法治7年级下册第6课第2框《集体生活成就我》市公开课一等奖课件.ppt
- 【学练优】七年级英语上册(玉林专用-习题+单元测试)课件:第二单元检测卷.ppt
- 《大自然的语言》第二课时.ppt
- 英语泛读完整版.ppt
- 第三章-第一节-空间解析几何-李养成(新版)-.ppt
- 生产部培训资料.ppt
- 山东省学业水平考试-高中地理必修二复习课件.ppt
- 2024年05月山东交通职业学院招考聘用博士研究生50人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽芜湖市弋江区老年学校(大学)工作人员特设岗位公开招聘2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东东营河口区教育类事业单位招考聘用22人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东交通职业学院招考聘用100人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东威海职业学院招考聘用高层次人才2人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽石台县事业单位工作人员33人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东滨州市博兴县事业单位公开招聘考察笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月安徽蚌埠固镇县湖沟镇选聘村级后备干部7人笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东省安丘市教育和体育局所属事业单位学校公开2024年招考232名工作人员笔试历年典型题及考点剖析附带答案含详解.docx
- 2024年05月山东临沂临港经济开发区工作人员(5人)笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)