运筹学.计划评审方法和关键路线法PPT课件下载推荐.ppt

1、结点结点（事件事件）：相邻工序的分界点相邻工序的分界点一般用圆圈来表示，每个结点编上顺序号，一般用圆圈来表示，每个结点编上顺序号，结点既不消耗人力、物力，也不占用时间。结点既不消耗人力、物力，也不占用时间。路路线线：指指PERT网网络络图图中中，从从最最初初事事件件到到最最终终事事件件的的由由各各项项作作业业连连贯贯组组成成的的一条路一条路。关关键键路路线线：指指从从最最初初事事件件到到最最终终事事件件路路条条可可以以有有不不同同的的路路，各各项项作作业业累累计计时时间最长的那条路间最长的那条路。网络图网络图由工序、事项及时间参数所构成的有向图即为网络图。由工序、事项及时间参数所构成的有向图即

2、为网络图。箭线表示工序箭线表示工序,结点为工序间相互关系的网络图，称箭线式网络结点为工序间相互关系的网络图，称箭线式网络结点表示工序结点表示工序,箭线为工序间相互关系的网络图，称结点式网络箭线为工序间相互关系的网络图，称结点式网络2OR:SM一、网络计划的图示形式一、网络计划的图示形式 1 1、箭线式网络图、箭线式网络图 21A25B343C55D5Et作业时间iN作业名称j2 2、结点式网络图、结点式网络图 t作业时间N作业名称iNti作业序号1225433555603OR:SM二、箭线式网络图的规则二、箭线式网络图的规则 工序表示的规定工序表示的规定一条箭线和它的相关事项只能代表一道工序，

3、不能代表多道工序，一条箭线和它的相关事项只能代表一道工序，不能代表多道工序，两个结点之间只能有一条箭线相连两个结点之间只能有一条箭线相连。不允许出现缺口与回路不允许出现缺口与回路网络图中网络图中只能有一个始点和一个终点只能有一个始点和一个终点，使得自网络图的始点经由任何路径都，使得自网络图的始点经由任何路径都可以到达终点。可以到达终点。虚工序虚工序虚工序是为了表达相邻工序之间的逻辑关系而虚工序是为了表达相邻工序之间的逻辑关系而虚设的工序虚设的工序。不消耗时间、费用和资源，一般用虚箭线表示。方向的规定方向的规定网络图是有方向的，工序应按工艺流程顺序或工作逻辑关系网络图是有方向的，工序应按工艺流程

4、顺序或工作逻辑关系从左向右排列从左向右排列。编号编号的规定的规定编号应从始结点开始，按照时序依次从小到大对结点编号，直到终结点。编号应从始结点开始，按照时序依次从小到大对结点编号，直到终结点。编号时编号时不允许箭头编号小于箭尾编号不允许箭头编号小于箭尾编号。4OR:SM 对承担的工程经过工序分解、工时确定，根据生产工艺、对承担的工程经过工序分解、工时确定，根据生产工艺、生产组织的制约确定出各工序间的逻辑关系后，可以用一张网生产组织的制约确定出各工序间的逻辑关系后，可以用一张网络图把上述各点统一反映出来，借以形象地表达工程计划方案络图把上述各点统一反映出来，借以形象地表达工程计划方案的编制。的编

5、制。绘制网络图：前进法、后退法、任意法。草图草图逐步调整逐步调整（尽量消除箭杆的交叉）（尽量消除箭杆的交叉）（正确运用虚工序）（正确运用虚工序）排列整齐、完整准确反映工程计划编制的网络图。排列整齐、完整准确反映工程计划编制的网络图。注意：1.1.总开工、总完工事项都是唯一的；总开工、总完工事项都是唯一的；2.2.编号：总开工事项编号：总开工事项1 1，各事项编号不重复，任一工序完工事，各事项编号不重复，任一工序完工事项编号大于开工事项编号，总完工事项为项编号大于开工事项编号，总完工事项为n.n.网络图的建立网络图的建立5OR:SM三、箭线式网络图举例三、箭线式网络图举例 某工程的工程一览表某工

6、程的工程一览表 工序工序abcdefg紧前工序紧前工序-aa,cbb,d,e工序时间工序时间63445108124536badcegf364458106OR:SM2 PERT2 PERT网络图的计算网络图的计算一、结点的时间参数一、结点的时间参数 结点的最早时间结点的最早时间tE（j）tE（j）等于从始点开始到本结点的最长路线上各道工序时间之和。等于从始点开始到本结点的最长路线上各道工序时间之和。从始点事项开始，自左向右，顺着箭线方向逐个计算从始点事项开始，自左向右，顺着箭线方向逐个计算。结点的最迟时间结点的最迟时间 tL（j）指以该结点为结束的各道工序最迟必须完工的时刻，否则将会影响指以该结

7、点为结束的各道工序最迟必须完工的时刻，否则将会影响后续工序按时开工，以至推迟整个工程的完工时间。后续工序按时开工，以至推迟整个工程的完工时间。从终点开始，从右向左，逆箭线方向逐个计算。7OR:SM一、结点的时间参数一、结点的时间参数 计算结点时间参数计算结点时间参数124536badcegf5483641003661119966111908OR:SM二、作业的时间参数二、作业的时间参数 最早可能开工时间最早可能开工时间tES（i,j）一个作业必须在其各紧前作业都完工后才能开工，一个作业必须在其各紧前作业都完工后才能开工，作业最早可能开工时间等于其箭尾事项的最早时间。作业最早可能开工时间等于其箭

8、尾事项的最早时间。tES（i,j）=tE（i）最早可能完工时间最早可能完工时间 tEF（i,j）从最早可能开工时间开工，完成本作业的时间从最早可能开工时间开工，完成本作业的时间。tEF（i,j）=tES（i,j）+t（i,j）最迟必须开工时间最迟必须开工时间 tLS（i,j）在不影响工程如期完工的前提下，作业最迟必须开工的时刻。在不影响工程如期完工的前提下，作业最迟必须开工的时刻。等于它的箭头事项的最迟时间减去本作业的作业时间等于它的箭头事项的最迟时间减去本作业的作业时间 tLS（i,j）=tL（j）-t（i,j）最迟必须完工时间最迟必须完工时间 tLF（i,j）在不影响工程如期完工的前提下，

9、作业最迟必须完工的时刻在不影响工程如期完工的前提下，作业最迟必须完工的时刻。tLF（i,j）=tLS（i,j）+t（i,j）=tL（j）9OR:SM三、时差与关键路线三、时差与关键路线 时差又称宽裕时间：不影响如期完成任务的条件下，各道工序可以机时差又称宽裕时间：不影响如期完成任务的条件下，各道工序可以机动使用的一段时间。动使用的一段时间。总总时时差差R（i,j）：不不影影响响其其紧紧后后工工序序最最迟迟必必须须开开工工的的前前提提下下，本本工工序序最最早早可能完工时间可以推迟的时间。可能完工时间可以推迟的时间。R（i,j）=tLS（i,j）-tES（i,j）=tLF（i,j）-tEF（i,j

10、）=tL（j）-tE（i）-t（i,j）单单时时差差r（i,j）：不不影影响响其其紧紧后后工工序序最最早早可可能能开开工工的的前前提提下下，本本工工序序最最早早可能完工时间可以推迟的时间。r（i,j）=tE（j）-tE（i）-t（i,j）总时差为零的工序称为关键工序；关键工序组成总时差为零的工序称为关键工序；关键工序组成关键路线。关键路线。tEStEFtLStLFtEStEFtLStLFR（i,j）r（i,j）10OR:SM三、时差与关键路线三、时差与关键路线 路线 路线的组成 路线长度13+10=13 23+0+8=11 36+4+8=1846+0+5+8=1954+5+8=17124536

11、badcegf54836410036611199661119011OR:SM四、时间参数算例四、时间参数算例 计算作业最早开始时间、最迟开始时间、最早结束时间、计算作业最早开始时间、最迟开始时间、最早结束时间、最迟结束时间以及时差，从表中寻找总时差与单时差都为零最迟结束时间以及时差，从表中寻找总时差与单时差都为零的作业，即为关键作业，将其连接起来就是关键路线。的作业，即为关键作业，将其连接起来就是关键路线。作业作业关键关键作业作业a6b3c4d4e5f10g800066311a-e-g0621060696111119190627691163410111319002100012OR:SM例例1

12、某项工程由某项工程由11项作业组成（分别用代号项作业组成（分别用代号A,B,J,K表示，基础表示，基础代谢计划完成时间及作业间相互关系如表所示。代谢计划完成时间及作业间相互关系如表所示。作业作业计划完成计划完成时间时间/d紧前作业紧前作业 作业作业计划完成计划完成时间时间/d紧前作业紧前作业A5-G21B,EB10-H35B,EC11-I25B,ED4BJ15F,G,IE4AK20F,GF15C,D13OR:SM3 3 计划评审技术计划评审技术一、作业时间估计一、作业时间估计 工序时间的三种可能估计：工序时间的三种可能估计：最乐观时间最乐观时间：在最理想的情况下完成工序所需时间：在最理想的情况

13、下完成工序所需时间a；最悲观时间最悲观时间：在最不利的情况下完成工序所需时间：在最不利的情况下完成工序所需时间b；最可能时间最可能时间：在正常情况下完成工序所需时间：在正常情况下完成工序所需时间m。加权平均就是工序时间加权平均就是工序时间t 工程期望工期等于关键路线上各道工序的时间之和工程期望工期等于关键路线上各道工序的时间之和。设规定的工程完工时间为设规定的工程完工时间为Tk，则完工时间的概率为，则完工时间的概率为二、计算期望工期二、计算期望工期 14OR:SM三三、PERT应用举例应用举例 某项目的作业流程及其时间估计某项目的作业流程及其时间估计 若合同规定工期为若合同规定工期为20，求如

14、期完工的概率；若要求有，求如期完工的概率；若要求有90%的把握如的把握如期完工，求可接受的合同工期的为多少。期完工，求可接受的合同工期的为多少。作业作业紧前作业紧前作业作业时间估计作业时间估计作业时间作业时间乐观时间乐观时间悲观时间悲观时间可能时间可能时间期望期望方差方差a-35441/9b-24331/9ca,b13221/9da3114516/9ec,d2109816/9fa71310101ge,f2106616/915OR:SM三三、PERT应用举例应用举例 1234a3b2c45d8e10f566g0449172323179740参数计算参数计算工程期望工期工程期望工期 TE=23，关键工序的方差关键工序的方差 2=49/9，则，则 （x）=-1.29，查表知，查表知 P（x）=9.9%P（x）=90%，查表知，查表知 （x）=1.3，则可接受的合同工期为，则