运筹学课件第6讲双代号网络图.ppt

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