运筹学网络计划PPT文件格式下载.ppt

运筹学网络计划PPT文件格式下载.ppt

《运筹学网络计划PPT文件格式下载.ppt》由会员分享，可在线阅读，更多相关《运筹学网络计划PPT文件格式下载.ppt（58页珍藏版）》请在冰豆网上搜索。

问：

（1）工程完工期）工程完工期T=？

（2）工程的关键工序有哪些？

工程的关键工序有哪些？

1.问题的一般提法问题的一般提法关键工序：

关键工序：

主矛盾工序，不能延期完工主矛盾工序，不能延期完工路路线：

线：

从始点到终点的一条路从始点到终点的一条路关键路线：

关键路线：

由关键工序组成的路线，是所有路线中时间由关键工序组成的路线，是所有路线中时间最长的路线。

关键工序的延误将导致整个项目完最长的路线。

关键工序的延误将导致整个项目完成时间延误成时间延误相关概念：

相关概念：

1324烧水烧水（10）备茶备茶（3）沏茶沏茶

（2）洗碗洗碗

（2）两种方法的原理基本一致，都是用网络表示工程项目，两种方法的原理基本一致，都是用网络表示工程项目，以确定关键路线；

这两种方法的主要区别是：

以确定关键路线；

CPMCPM方法对工程中各工序完工时间的估计是确定的，而方法对工程中各工序完工时间的估计是确定的，而PERTPERT方法对时间估计是概率型的；

方法对时间估计是概率型的；

PERTPERT方法主要注重计划中的时间问题，方法主要注重计划中的时间问题，CPMCPM方法在把费用方法在把费用概念引人计划控制过程中，不仅注重时间问题，而且还考虑概念引人计划控制过程中，不仅注重时间问题，而且还考虑工程的费用和成本问题，考虑工程时间的均衡问题工程的费用和成本问题，考虑工程时间的均衡问题求解方法：

求解方法：

u关键路径法关键路径法（CriticalPathMethd，简称，简称CPM方法方法）u计划评审技术计划评审技术（ProgramEvaluationandReviewTechnique，简称，简称PERT法）法）2.2.解法解法关键路径法（关键路径法（CPMCPM）分为三步：

分为三步：

u绘制工程网络图绘制工程网络图u标号法求工期标号法求工期Tu标号法求关键路线标号法求关键路线准备工作准备工作:

将整个工程分解为若干工序将整个工程分解为若干工序确定各工序的前后顺序（紧前、紧后）确定各工序的前后顺序（紧前、紧后）确定工序完成时间确定工序完成时间三点估计法：

最乐观时间三点估计法：

最乐观时间a、最可能时间、最可能时间m、最悲观时间、最悲观时间b一点估计法一点估计法p1352）图的结构）图的结构（11）绘制工程网络图）绘制工程网络图弧弧（箭线箭线）：

表示工序；

为工序的起点、终点为工序的起点、终点结点：

结点：

表示相邻工序的时间分界点，称事项表示相邻工序的时间分界点，称事项相邻弧相邻弧：

表示工序前后衔接关系，称紧：

表示工序前后衔接关系，称紧前前（后后）工序；

工序；

权：

工序的完成时间工序的完成时间1）顺序：

按工序先后从左至右；

）顺序：

1324烧水烧水（10）备茶备茶（3）沏茶沏茶

（2）洗碗洗碗

（2）只有当事项的所有紧前工序完成后，事项的紧后工序才能开始。

只有当事项的所有紧前工序完成后，事项的紧后工序才能开始。

连接箭尾的结点称为该工序的连接箭尾的结点称为该工序的紧前事项紧前事项连接箭头的结点称为该工序的连接箭头的结点称为该工序的紧后事项紧后事项。

缺口：

多个始点或多个终点的现象。

（应当只有一个始点和终点）（应当只有一个始点和终点）回路：

回路：

方向一致的闭合链。

3）绘图要求：

图中不得有）绘图要求：

图中不得有缺口、回路和多重边缺口、回路和多重边。

多重边的处理：

（11）绘制工程网络图（续）绘制工程网络图（续）一项工作只能用唯一的实箭线和唯一的双一项工作只能用唯一的实箭线和唯一的双号表示。

号表示。

处理方法：

增加虚工序处理方法：

增加虚工序。

12ab12a2bb虚工序虚工序3）绘图要求：

）绘图要求：

（11）绘制工程网络图（续）绘制工程网络图（续）要尽量避免弧的交叉：

要尽量避免弧的交叉：

12345678910111213141234567891011121314编号由左到右，不能重复编号由左到右，不能重复（每条弧上起点的编号数小于终每条弧上起点的编号数小于终点的编号数点的编号数）P135P135方法：

箭杆删除法方法：

箭杆删除法给起点一个编号数给起点一个编号数1，设想将该点为起点的弧都去掉，从而又有新，设想将该点为起点的弧都去掉，从而又有新的起点，依次给新的起点编号，反复这样做直到终点已经编号为止。

的起点，依次给新的起点编号，反复这样做直到终点已经编号为止。

例例1：

某工厂进行技术改造，需要拆掉旧厂房、建造新某工厂进行技术改造，需要拆掉旧厂房、建造新厂房和安排设备。

这项改建工程可以分解为厂房和安排设备。

这项改建工程可以分解为7道工序，道工序，其相关资料如下表：

其相关资料如下表：

工序代号工序代号工序名称工序名称紧前工序紧前工序工序时间（周）工序时间（周）A拆迁拆迁/2B工程设计工程设计/3C土建工程设计土建工程设计B2.5D采购设备采购设备B6E厂房土建厂房土建C、A20F设备安装设备安装D、E4G设备调试设备调试F2工序代号工序代号工序名称工序名称紧前工序紧前工序工序时间（周）工序时间（周）A拆迁拆迁/2B工程设计工程设计/3C土建工程设计土建工程设计B2.5D采购设备采购设备B6E厂房土建厂房土建C、A20F设备安装设备安装D、E4G设备调试设备调试F2A

（2）B（3）C（2.5）D（6）E（20）F（4）G

（2）解：

解：

123456工序工序ABCDEFGHIJKLMN紧前工序紧前工序_DEAFGBHBHIJGCIKL所需所需天数天数103127354436347CBAD2E3F4G5H6IJIKLIMN17891011用箭秆删除法标号（保证箭尾号大于箭头号用箭秆删除法标号（保证箭尾号大于箭头号）例例2：

绘制工程网络图绘制工程网络图工序代号工序代号紧前工序紧前工序工序时间（周）工序时间（周）A/2B/3C/2DA3EA4工序代号工序代号紧前工序紧前工序工序时间（周）工序时间（周）FB7GB6HD、E4IB、C10JG、I3续左表续左表解：

1A

（2）D（3）C

（2）2E（4）3F（7）B（0）G（6）46E（0）5I（10）7J（3）H（4）8B（3）两种情况需要引入虚工序：

两种情况需要引入虚工序：

两个工序两个工序A、B有相同的始点和终点（有相同的始点和终点（两个或两个以上的两个或两个以上的工序有相同的紧前工序，又同时作为另外一工序的紧前工序工序有相同的紧前工序，又同时作为另外一工序的紧前工序）四个工序四个工序A、B、X、Y有如下关系：

有如下关系：

A是是X的紧前工序，的紧前工序，A和和B同时又是同时又是Y的紧前工序的紧前工序P134P134图图6.26.2P134P134图图6.16.1123456ABXYA虚工序虚工序工序工序ABCDEFGH紧前工序紧前工序-AA、BBD、ED、CG、F工序时间工序时间（天天）24936242练习：

练习：

123467895A

（2）B（4）C（9）D（3）E（6）G（4）F

（2）H

（2）（22）用标号法求工期）用标号法求工期TT1）标出各事项的最早开始时间）标出各事项的最早开始时间，-给始点给始点标标；

10jEjj-给任意点给任意点标标,Ej=Max以以为箭头的各箭之为箭头的各箭之“箭尾箭尾+箭长箭长tij”0263136162）终点终点的的中的中的T即完工期。

即完工期。

nT1A

（2）D（3）C

（2）2E（4）3F（7）B（0）G（6）45E（0）6I（10）7J（3）H（4）8B（3）30028336123313136121616（33）求关键路（用标号法）求关键路（用标号法）1）标出各事项的最晚开始时间）标出各事项的最晚开始时间，iLii-给任意点给任意点标标,Li=Min以以为箭尾的各箭之为箭尾的各箭之“箭头箭头-箭长箭长tij”nT-给终点给终点标标；

1A

（2）D（3）C

（2）2E（4）3F（7）B（0）G（6）45E（0）6I（10）7J（3）H（4）8B（3）2）计算各工序）计算各工序的总时差的总时差R（i,j）=的的-tij-的的。

ijji3）关键路径：

由）关键路径：

由R（i,j）=0的的关键工序组成的由关键工序组成的由至至的路。

的路。

n1（33）求关键路（用标号法）求关键路（用标号法）（不影响总工期条件下，任务可以延（不影响总工期条件下，任务可以延迟的最大幅度）迟的最大幅度）00283361233131361216161A

（2）D（3）C

（2）2E（4）3F（7）B（0）G（6）45E（0）6I（10）7J（3）H（4）8B（3）一个工序的总时差为一个工序的总时差为0意味着该工序在不影响工期前提下机动时间为意味着该工序在不影响工期前提下机动时间为0，及工序的最早开始时间也是最迟开始时间，其开始和结束时间没有一点及工序的最早开始时间也是最迟开始时间，其开始和结束时间没有一点机动的余地机动的余地注注：

关键工序头尾皆有头尾皆有=（反之未必成立）反之未必成立）工序工序ABCDEFGH紧前工序紧前工序-AA、BBD、ED、CG、F工序时间工序时间（天天）24936242练习：

123467895A

（2）B（4）C（9）D（3）E（6）G（4）F

（2）H

（2）0047224811111013711151517171计算最早开始时间计算最早开始时间（ES）与最早完工与最早完工（EF）时间时间从网络起点开始从网络起点开始,用下列公式计算最早开始时间用下列公式计算最早开始时间（tES）和和最早完工时间最早完工时间（tEF）:

最早开始时间最早开始时间=（紧前活动的紧前活动的）最早结束时间的最大值最早结束时间的最大值=开始结点的最早时间开始结点的最早时间tES（i,j）=maxktEF（k,i）=ETi最早完工时间最早完工时间=最早开始时间最早开始时间+活动持续时间活动持续时间tEF（i,j）=tES（i,j）+t（i,j）工序时间参数的计算：

工序时间参数的计算：

2计算最晚开始时间与最晚结束时间计算最晚开始时间与最晚结束时间从最后活动开始依次按下式计算每个活动最晚结从最后活动开始依次按下式计算每个活动最晚结束时间束时间tLF和最晚开始时间和最晚开始时间tLS最晚结束时间最晚结束时间=（紧后活动的紧后活动的）最晚开始时间的最小值最晚开始时间的最小值=完成结点的最晚时间完成结点的最晚时间tLF（i,j）=minktLS（j,k）=LTj最晚开始时间最晚开始时间=最晚结束时间最晚结束时间活动持续时间活动持续时间tLS（i,j）=tLF（i,j）-t（i,j）工序时间参数的计算工序时间参数的计算（续续）:

）:

3总时差总时差总时差总时差:

不影响总工期条件下，任务可以延迟的最大幅不影响总工期条件下，任务可以延迟的最大幅度，用度，用R（i,j）表示表示:

总时差总时差=最晚开始时间最晚开始时间最早开始时间最早开始时间=最晚结束时间最晚结束时间最早结束时间最早结束时间R（i,j）=tLS（i,j）-tES（i,j）=tLF（i,j）-tEF（i,j）p144工序时间参数的计算工序时间参数的计算（续续）:

作业作业:

工序代号工序代号工序工序紧前工序紧前工序工序时间工序时间A系统提出和研究问题系统提出和研究问题无无4B研究选点问题研究选点问题A7C准备调研方案准备调研方案A10D收集资料工作安排收集资料工作安排B8E挑选、实地训练工作人员挑选