运筹学--第七章 计划评审方法和关键路径法

上页 下页 返回
PERT网络图的一些基本概念（ PERT网络图的一些基本概念（3） 网络图的一些基本概念
3.路线 指网络图中，从最初事件到最终事件的各项 作业连贯组成的一条路。 路的长度是指完成该路上的各项作业持续时 间的长度和。 各项作业累计时间最长的那条路，称为关键 路线，它决定完成网络图上所有作业需要得最 短时间。 4.虚工作（逻辑矢箭） 虚工作仅仅表示工作之间的先后顺序，用虚 线矢箭表示，它的持续时间0。
工作 ①② ①③ ②⑥ ③④ ③⑤ ③⑥ ④⑤ ⑤⑥ ⑤⑦ ⑥⑦
a
7 5 6 4 7 10 3 4 7 3
m
b
t
8 6.833 9 4 8.167 13.5 4.167 5.167 9 4.5
c
总费用 直接费用 间接费用
赶工：直接费用增加，间接 费用减少。
t
上页 下页 返回
第四节 完成作业的期望时 间和在规定时间内实现事件的概率
上页
下页
返回
教学目的、要求 教学目的、
教学目的及要求 1、掌握期望工期的计算 2、掌握期望工期时间的概率计算 教学重点与难点 1、期望工期的计算 2、期望工期时间的概率计算
上页 下页 返回
PERT的计算方法 PERT的计算方法
• 网络图的绘制与关键路线法相同 • 参数计算与关键路线法体系不同
工程期望工期TE = 期望工期方差σ 2 =
∑t
k k
Ek
2 σE ∑
k
计划工期Tk — 业主要求的工期 预期完工的概率：λ = Tk − Te
σ
可通过查标准正态分布表 一定概率的完工期 Tk = Te + σ × λ
上页
下页
返回
网络计划概论（2） 网络计划概论（

运筹学——.计划评审方法和Fra bibliotek关键路线法.41、实际上，我们想要的不是针对犯 罪的法 律，而 是针对 疯狂的 法律。 ——马 克·吐温 42、法律的力量应当跟随着公民，就 像影子 跟随着 身体一 样。— —贝卡 利亚 43、法律和制度必须跟上人类思想进 步。— —杰弗 逊 44、人类受制于法律，法律受制于情 理。— —托·富 勒
45、法律的制定是为了保证每一个人 自由发 挥自己 的才能 ，而不 是为了 束缚他 的才能 。—— 罗伯斯 庇尔
66、节制使快乐增加并使享受加强。 ——德 谟克利 特 67、今天应做的事没有做，明天再早也 是耽误 了。——裴斯 泰洛齐 68、决定一个人的一生，以及整个命运 的，只 是一瞬 之间。 ——歌 德 69、懒人无法享受休息之乐。——拉布 克 70、浪费时间是一桩大罪过。——卢梭

r (i, j ) = t ES ( j , k ) t EF (i, j )
t ES (i, j ) = t E (i )
22 26 6 0 0 1 A 2 2 2 2 B 4 6 6 3 C 10 16 16 4 D E 4 I 7 6 20 20 5 F5 7 25 最早结束 tEF(i,j) 0+2=2 2+4=6 6+10=16 16+6=22 16+4=20 20+5=25 22+7=29 29+9=38 16+7=23 25+8=33 33+4=37 33+5=38 38+2=40 38+6=44 最迟开始 tLS(i,j) 2-2=0 6-4=2 16-10=6 26-6=20 20-4=16 25-5=20 33-7=26 42-9=33 25-7=18 33-8=25 38-4=34 38-5=33 44-2=42 44-6=38 最迟结束 tLF(i,j) 2 6 16 26 20 25 33 42 25 33 38 38 44 44 25 J 8 G 7
t LF (i, j ) = t L ( j )
(2)最迟开始时间 EF(i,j):在不影响整个工程如期完工的前提下,必须开始的最晚时 最迟开始时间t 在不影响整个工程如期完工的前提下, 最迟开始时间 在不影响整个工程如期完工的前提下 间..
t LS (i, j ) = t LF (i, j ) t (i, j )
工序 A B C D E F G 工序说明 挖掘 打地基 承重墙施工 封顶 安装外部管道 安装内部管道 外墙施工 紧前工序 — A B C C E D 工序时间 2 4 10 6 4 5 7 G 7 工序 H I J K L M N 工序说明 外部上漆 电路铺板 竖墙板 铺地板 内部上漆 安装外部设备 安装内部设备 H 9 紧前工序 E,G , C F,I , J J H K,L , 工序时间 9 7 8 4 5 2 6

61、奢侈是舒适的，否则就不是奢侈 。——CocoCha nel 62、少而好学，如日出之阳；壮而好学 ，如日 中之光 ；志而 好学， 如炳烛 之光。 ——刘 向 63、三军可夺帅也，匹夫不可夺志也。 ——孔 丘 64、人生就是学校。在那里，与其说好 的教师 是幸福 ，不如 说好的 教师是 不幸。 ——海 贝尔 65、接受挑战，就可以享受胜利的喜悦 。——杰纳勒 尔·乔治·S·巴顿
谢谢！
1、不要轻言放弃，否则对不起自己。
2、要冒一次险!整个生命就是一场冒险。走得最远的人，常是愿意 去做，并愿意去冒险的人。“稳妥”之船从未能从岸边走远。-戴尔．卡耐基。
梦 境
3、人生就像一杯没有加糖的咖啡，喝起来是苦涩的，回味起来却有 久久不会退去的余香。
运筹学——.计划评审方法和关键路线法 4、守业的最好办法就是不断的发展。 5、当爱不能完美，我宁愿选择无悔，不管来生多么美丽，我不愿失 去今生对你的记忆，我不求天长地久的美景，我只要生生世世的轮 回里有你。