运筹学网络计划.pdf

网络计划网络计划 以网络图的形式制定计划，求得计划的最优方案。 并据以组织和计划生产，达到预定目标的一种科学的管 理方法理方法。 引例引例：：沏茶沏茶 烧水烧水 （（10）） 沏茶沏茶 （（2 ）） 1 3 4 备茶备茶 （3 ） 2 1. 问题的一般提法 烧水烧水 （（1010）） 沏茶沏茶 （（22 ）） 1 3 4 备茶备茶 （3 ） 2 设：有一项工程，分为若干道工序；已知各工序 间的先后关系间的先后关系，，以及各工序所需时间以及各工序所需时间tt 。。 问：（1）工程完工期T= ？ （（22 ））工程的关键工序有哪些工程的关键工序有哪些？？ 相关概念： 关键工序关键工序：主矛盾工序主矛盾工序，不能延期完工不能延期完工 路 线： 从始点到终点的一条路 关键路线关键路线：：由关键工序组成的路线由关键工序组成的路线，，是所有路线中时间是所有路线中时间 最长的路线。关键工序的延误将导致整个项目完 成时间延误 求解方法求解方法： 关键路径法(Critical Path Methd，简称CPM方法) 计划评审技术(Program Evaluation and Review Technique ，简称PERT法） 两种方法的原理基本一致，都是用网络表示工程项目， 以确定关键路线以确定关键路线；这两种方法的主要这两种方法的主要区别是别是： CPM方法对工程中各工序完工时间的估计是确定的，而 PERT方法对时间估计是概率型的；  PERT方法主要注重计划中的时间问题方法主要注重计划中的时间问题，，CPM方法在把费用方法在把费用 概念引人计划控制过程中，不仅注重时间问题，而且还考 虑工程的费用和成本问题，考虑工程时间的均衡问题 22.解法解法——关键路径法关键路径法 （（CCPM）） 分为三步：  绘制工程网络图  标号法求工期标号法求工期TT  标号法求关键路线标号法求关键路线 准备工作准备工作:: 将整个工程分解为若干工序将整个工程分解为若干工序 确定各工序的前后顺序（紧前、紧后） 确定工序完成时间 一点估计法 三点估计法三点估计法：最乐观时间最乐观时间aa、最可能时间最可能时间mm、最悲观时间最悲观时间bb a 4m b p135 tt ij 6 （（11））绘制工程网络图绘制工程网络图 烧水 （10） 沏茶 （2 ） 11 33 44 1）顺序：按工序先后从左至右； 备茶 （（33 ））2 2 ）图的结构 弧弧((箭线箭线))： 表示工序表示工序； 为为工序的起点序的起点、终点终点 结点结点：表示相