[运筹学课件第讲双代号图.pptVIP

第2章 网络计划 本章要求： 1. 掌握网络图绘制方法。 2. 掌握关键线路法（CPM）。 3. 了解计划评审技术方法（PERT）。 引例：贝克特尔公司 时间：1991年 海湾战争后 地点：科威特 人物：项目管理小组 事件：油田灭火 大型项目管理阶段划分 1.规划：（1）设定目标 （2）组织团队 （3）将需求与定时项目活动相连 2. 排程：将资源（人，财，物）与具体活动 相连 所用工具：关键路线方法（CPM）； 网络计划平审方法（PERT） 3.控制：（1）监控资源，成本，质量等 （2）修订，更改计划 （3）转换资源以满足时间，成本和质量的要求 项目排程的作用 1.显示每项活动之间以及与整个项目之间的关系。 2.确定活动之间的先后次序关系。 3.对各项活动进行现实的排程和成本估计。 4.确定项目中的关键障碍。 对生产、科研等项目（工程）的计划和管理，用网络图表示；对网络图进行分析；对项目的计划和管理进行统筹安排 现常用对项目（工程）的直观图示中，用横线图(条形图（华罗庚）、甘特图（Gantt）) 。 网络图的绘划 项目（工程）与网络图 下面讨论在对项目（工程）已经分解成为工作，并已知工作逻辑关系后如何绘制网络图。 双代号网络图基本概念 工序(作业、活动、工作)：指任何消耗时间或资源的行动。 事项(节点)：工序的开始或结束(发生于瞬间，既不消耗时间、也不消耗资源)。 紧前工序：在另一工序开始前必须完成的工序。 箭线：表示工序(作业、活动、工作) 。虚箭线表虚工序。 双代号网络图的组成要素 （1）实箭头线：代表实际工序 （2）虚箭头线：代表虚工序 （3）结点：代表工序的结束或开始，又称事件或事项。 关于结点的说明 结点表示一个事项，又称为事件，代表工序的开始或者结束。 在双代号网络图中，每道工序首尾都必须采用结点来表示，连接工序箭尾的结点称为该工序的紧前事项，连接工序箭头的结点称为该工序的紧后事项。 网络图的开始结点称为总开工事项，而最后工序的结束结点称为完工事项。 在双代号网络图中，结点采用圆圈表示，圈内标注上该结点的序号。 结点编号一般采用箭杆删除法进行。 绘制双代号网络图规则 1. 不允许出现循环回路。 2.每一箭头线首尾必须有结点。 3.任意两个结点之间最多只能有一条箭头线直接相连。 4.总开工事项和完工事项都仅有一个。 5.事项编号：一般采用箭杆删除法。 绘图规则(双代号) 1.起点和终点(一般都只一个) 2.方向和事项(节点) 3.虚工序 4.两个节点之间不能有两道以上的工序 5.网络图中不能有回路 6.平行作业 7.交叉作业(把工序分成多段进行) 8.作网络图 9.节点的编号：结点编号:编号从始点开始，从左到右，由小到大，始点编号最小，终点编号最大。 平行工序的绘制：错误图 平行工序的绘制：正确图 交叉工序的绘制 网络图绘制 例 1 网络图绘制 例 2 正确吗？ 网络图绘制 例 2 正确吗？ 网络图绘制 例 2 正确吗？ 网络图绘制 例 2 网络图绘制 例 3 正确吗？ 网络图时间参数 事项最早时间tE(i), 特别地， tE(n)为工程工期TE 事项最迟时间tL(i)，特别地， tL(n)为工程工期TE 工序(i,j)完成时间t(i,j) 工序最早可能开工时间tES(i,j) tES(i,j)=tE(i) 注：从左往右计算 工序最迟必须开工时间tLS(i,j) tLS(i,j)= tL(j)- t(i,j) 注：从右往左计算 工序的总时差R (i,j)，即在不影响整个工期情况下工序最早可能开工时间可以推迟的时间数，它等于工序最迟必须开工时间与最早可能开工时间之差 R (i,j)= tLS(i,j)- tES(i,j) 事项最早时间tE(j) 事项最早时间tE(j) 表示从起点事项到本事项的最短时间长度，通常从左往右逐个进行计算。 如果是箭尾事项，则事项最早时间为工序的最早可能开工时间。 如果是箭头事项，则事项最早时间为工序的最早可能结束时间。 箭头事项的最早时间等于箭尾事项最早时间加上作业时间t(i,j) ，当同时有两个以上箭线指向箭头事项时，应该选择各工序的箭尾事项最早时间与各工序作业时间之和的最大值，即： tE(1)