运筹学第5章 统方法(网络技术)(硕士).pptVIP

第5章 统筹方法 （网络技术） §5.1 确定性网络图 §5.2 概率型网络图 §5.3 网络图的优化 §5.4 双代号网络图的绘划（不讲） §5.5 双代号网络图的计算（不讲） §5.6 双代号网络计划的优化（不讲） 对生产、科研等项目（工程）的计划和管理，用网络图表示；对网络图进行分析；对项目的计划和管理进行统筹安排 现常用对项目（工程）的直观图示中，用横线图(条形图（华罗庚）、甘特图（Gantt）) 。 §5.1 确定性网络图 3.网络图的绘制 4.工序所用时间 6.关键路线 三、计算示例 §5.2 概率型网络图 计算范例（教材例题） §5.3 网络图的优化 （2）若该项目的结构进行细化，将所需铺设的水管分成3段，每个工序由一个专业公司页负责，其工序分解、工序间逻辑关系和工序完成时间见下表： 该项目的网络图如下： 结构细化后，项目总工期为10天，9个工序均是关键工序。 2.人员配置优化 例：有一项目情况如下表： 关键线路为：B D F G。总工期11天。 （1）若按每道工作的最早开工时间安排（a)。若合理调整后(b) 。 （a） （b） 3.时间—费用优化 几个概念： 正常时间、应急时间、正常成本、应急成本，单位应急成本（成本斜率） 单位应急成本 =（应急成本－正常成本）/（正常时间－应急时间） §5.4 双代号网络图的绘划 一、项目（工程）与网络图 下面讨论在对项目（工程）已经分解成为工作，并已知工作逻辑关系后如何绘制网络图。 二、画网络图的规则 1．网络图只能是一个起点事项，标号1和一个终点事项。 2．网络图是有向图，不允许有回路。 错：① ⑦两个事项起点 错：③⑤⑥构成了回路 ④⑥⑩三个事项终点 3．事项 i 和 j 之间不允许有两个或两个以上工作（如下图（a）—1 是错误的）。 4．必须符合工作之间的前行后续关系。 (a) —1 (b) —1 例：4道工作a、b、c、d、的关系为：c必须在a、b均完成后才能开工，而d只要在b完成后即可开工。画成上图（b）—1 是错误的。 5．虚工作的运用（虚构工作） 虚工作用“ ”表示。虚工作不消耗任何资源， 工时为零，其作用是为了正确表示工作的前行后继 关系。 (a)-2 (b)-2 例：工管管道辅设工程分为：挖土工作A，安设管道工作B，回土平整工作C。设工程分为三路段，工作分别是：挖土A1、A2、A3、；安管：B1、B2、B3；回土：C1、C2、C3。则网络图可画为： 三、网络图事项（节点）的编号 1．起始事项编号为1。 2．若某事项已取得编号 i，则去掉该事项节点和以它为始点的边得到新图。对新图中无入度的事项节点编号 i+1（有多个这样的事项节点则任选一个） 3．在 2 中，若只剩下1个无入度的事项，则是终点，并编号。否则返回2。 四、画网络图中几点注意事项 1．任务的分解与合并。 2．尽量避免线条交叉。 3．所有箭头线从左向右。 4．每条箭头线有一水平段，在上下各标明工作名称和所需时间。 五、例：某一项目研究后，有如下工作、工作时间和逻辑关系。 §5.5 双代号网络图的计算 1．工作时间 的确定 （1）确定型：定额资料和历史统计资料。 （2）概率型（三点法） a—最快可能完成时间（最乐观时间） m—最可能完成时间 b—最慢可能完成时间 工作期望工时： 方 差： 2．事项时间参数 （1）事项的最早时间—— t E( j ) —— 第 j 个事项最早可能开始的时间。 tE(1 ) = 0