B无动画 8管理系统工程教学课件第八章：网络计划.ppt

2004-7-20 【第八章：网络计划方法*39*】 无动画 《管理系统工程》 第八章 网络计划方法 第一节 网络计划方法 一、网络计划方法简介 二、网络计划方法基本概念 三、网络图的绘制步骤及实例 四、时间参数的计算 第二节 网络计划的优化问题 一、最低成本方案的基本概念 二、最低成本方案的确定实例分析 第一节 网络计划方法 一、网络计划方法：通过绘制网络图，计算时间参数，编制计划的方法称之 1、网络方法—按绘图规则绘制网络图、计算时间参数的方法 2、网络计划—以网络表示的、用网络方法编制的计划称之 3、网络计划方法的特点 （1）使计划工作统筹兼顾，全面安排 （2）抓住编制与执行计划的关键 4、网络计划方法用于：大型研制、工程计划；发展新产品计划；建筑工程等等 二、网络计划方法的基本概念 1、网络图的三要素 （1）工序—从技术的角度或者是从组织管理的角度将一项工程化分开来的若干个相对独立的部分称之为工序 工序：A、B、C；a、b、c；（i j） 实工序、虚工序、紧前工序、紧后工序（注意相对性） 关键工序、非关键工序 （2）事项（结点）—工序与工序间时间上的衔接点 事项： 箭头事项、箭尾事项（注意相对性） （3）工序时间t（i j） = x 天 2、网络图的绘制规则 （1）无回路—不能从某点出发又回到该点 （2）无多重弧—任意两个结点间代表工序的箭线只能有一条 （3）代表某工序的箭线只能出现一次 （4）无反码 （5）无开口 三、网络图的绘制步骤及实例 1、对实际工程予以分析，划分工序，确定工序与工序间的时间上的衔接关系，建立表格。（该步骤只有在实际工作中结合实际问题予以完成，课堂上给出已建好的表格） 2、根据表格资料，绘制网络图的草图，根据草图观察有无绘图规则的违反，若有，则先在草图上修改 3、整理草图得网络图 例2：某工程，资料表如下，试绘制网络图（学生先自练习） 例3：某工程，资料表如下，试绘制网络图 四、时间参数的计算 第一类时间参数：工序时间t（i j） 该时间参数可通过统计的方法或经验公式予以确定 经验公式：t（i j）=（a+4m+b）/6 式中：a—最乐观时间 b—最悲观时间 m—最可能时间 第二类时间参数：事项的时间参数 1、事项的最早可能开工时刻tE（j） 2、事项的最迟必须完工时刻tL（i） 3、事项的时差 第三类时间参数：工序的时间参数 1、工序的最早可能开工时刻tES（i j） 2、工序的最迟必须完工时刻tLF（i j） 3、工序的最早可能完 工时刻tEF（i j） 4、工序的最迟必须开工时刻tLS（i j） 5、工序的总时差R（i j） 下面