定量分析方法PPT第11章(201309).pptVIP

着重介绍定量分析的适用背景和具体算法，不强调复杂的数学推演与证明。 网络计划方法是计划评审技术和关键路径法等有关技术的统称，这些方法因为建立在网络模型的基础上而得名。网络计划方法不仅能用于时间进度安排，也能用于资源分配和费用优化等问题，特别适用于大型科研、生产或工程项目的排程和资源调配决策。 第11章　网络计划方法 主要内容 一、网络图的组成及绘制 二、网络图的参数与计算 三、任务按期完成的概率分析与计算 四、网络图的调整与优化 五、网络计划方法的应用 六、网络计划工具软件简介 第11章　网络计划方法 重点问题 一、关键路径法 二、计划评审技术 三、网络图的调整与优化 第11章　网络计划方法 网络图的组成 一、网络图的组成与绘制 网络图是由作业、事项和线路组成的。 1、作业（工序）——泛指一项需要消耗人力、物力、时间的具体活动。它在网络图中用箭杆“ ”表示。 2、事项（结点）——是作业开始或完工的瞬间阶段点，它不耗人、物、时，在图中是前后箭杆的连接点，用“ i ”表示 并编上序号。 3、线路 ——沿箭杆方向顺序地连接起、终点事项的通路称为线路。“路长”是指一条线路上各作业的时间之和。“关键线路”(CP)是指网络图中，路长最长的线路。 4、虚箭杆 ——用虚线画的箭杆，它不占用时间和资源，只用于表示作业间的紧前或紧后关系，一般无作业时间和作业代号。 名称 时间 网络图的绘制 一、网络图的组成与绘制 分为三步 1、任务分解 2、画图 3、编号 1、任务分解 把一项任务或一个工程分解成若干作业，并确定作业间的关系。 作业间的关系共有四种，如图所示。 先行作业 P1 并行作业 中途作业 P2 后续作业 5 1 2 3 6 7 4 网络图的绘制 一、网络图的组成与绘制 并行作业（平行关系）：几项作业并列进行，相互之间没有顺序关系；或者将一项作业分为几项作业同时进行，这种作业之间的关系称为并行作业。 例：从一端开始挖隧道需要20天，若改为从两端同时开始挖掘，即并行作业，则10天即可完工。 中途作业（交叉关系）：在某一作业中途进行另一种作业，兼有顺序作业和并行作业的特点，在表示时主要应用虚箭杆来起到连接和隔断的作用。 例：基础工程一般分为挖槽(A)、垫层(B)、砌墙基(C)和回填土(D)等工作，它们之间在工艺上具有ABCD的先后顺序关系。为缩短工期，可将每件作业按分为先后有序的两件小作业，交叉进行。 网络图的绘制 一、网络图的组成与绘制 任务分解后，列成表格形式的任务清单，其中应标明作业的名称、代号、顺序及所需时间等。 2、画图 从第一道作业开始，依照任务清单确定的作业顺序一支箭杆接一支箭杆地从左至右画下去，直到最后一道作业为止，并在箭杆与箭杆的分界处画一个圆圈作为事项。 3、编号 从起点开始，从左至右，从小至大，到终点为止，依次编号，并且不得出现重复的编号。 作业时间的确定 一、网络图的组成与绘制 作业时间的估计有以下三种方法： 1、一时估计法 对确定性问题，有同类作业所需时间作为参考，可以依 据经验估计出一个时间，用 表示。 2、三时估计法 对不确定性问题 —— 当无可靠的资料和经验来确定一个时间时，可以采取下列三种时间的平均值作为作业的平均时间 a ——乐观时间，是指在顺利情况下完成该作业所需的时间； b ——悲观时间，是指在极不顺利情况下完成该作业所需的时间； c ——最可能时间，是指在一般情况下完成该作业所需的时间。 作业时间的确定 一、网络图的组成与绘制 3、平均值法 如果一个任务进行过多次，知道它们过去的作业时间分别是 ，则用 来表示作业时间。 节点的时间参数与计算 二、网络图的参数与计算 共有两类 事项（结点）的时间参数——三个 作业的时间参数——六个 一、结点（事项）的时间参数与计算 1、结点的早始（最早开始）时间 是指从起点到本结点j的最长时间之和，在此之前是不能开始的。规定 起点1： 其余各结点均按下式计算： i j 节点的时间参数与计算 二、网络图的参数与计算 若结点j有多个箭杆到达时，则j点的早始时间 是各个箭尾所触结点的 与作业时间 相加后，从中取最大者。 2、结点的迟完时间 是指结点i最迟必须完成（