运筹学网络计划PPT学习教案

1、会计学1 运筹学网络计划运筹学网络计划 取得一定经验的承包工程； PERT更多地应用于研究与开 发项目。 第1页/共61页 第2页/共61页 第3页/共61页 第4页/共61页 第5页/共61页 第6页/共61页 4 2 25 DC B A 1245 3 A：设备拆卸； B：电器部分修理 ； C：机械部分修理； D：设备安装调试 。 网络图的组成：节点箭线（包括虚线）工作代号消耗时间 第7页/共61页 4550 35 155 第8页/共61页 i i（节点编号）： 表示事项时间大致顺序 自左向右自上向下排 列 一般以正整数表示 一个节点只有一个编号 各节点不允许重复使用 一个编号 第9页/共6

2、1页 第10页/共61页 第11页/共61页 2 354 3 1 4 53 2 1 第12页/共61页 1 23 45 第13页/共61页 354345 3 3 第14页/共61页 14 131211 13 1211 第15页/共61页 第16页/共61页 12 A B 3 2 1 A B 工作紧前 A B C D - - A A,B D C B A 4 2 1 3 5 4 5 6 第17页/共61页 12 A B 3 2 1 A B 工作紧前 A B C D - - A A,B D C B A 4 2 1 3 5 4 5 6 D C B A 2 1 4 3 第18页/共61页 132 12

3、A 1 2 4 3 5 A3 A2 A1 4 4 4 B B A:A:修路基修路基 B:B:铺轨道铺轨道 A=A1+A2+A3 B=B1+B2+B3 1 3578 642 A1 B2B1 A3A2 B3 12 12 第19页/共61页 作业名称和内容 作业代 号 后续作业 代号 作业长度 （月） 设计AB、C1 基本建设BD8 订购设备CD3 安装设备DE6 试车E结束1 第20页/共61页 12456 3 ABDE C 1 8 6 1 3 作业名称和内容 作业 代号 后续作 业代号 作业长 度（月） 设计AB、C1 基本建设BD8 订购设备CD3 安装设备DE6 试车E结束1 第21页/共6

4、1页 A B C D A B CD B和C没有前后关系，用虚工作表示A 和D的前后关系。 AB A C D 另一例：关系如下，如何合在一起？ 第22页/共61页 A B CD A C E A B CD E A B CD E 另一例：如何处理？ ？OK 第23页/共61页 （2）画草图（3） 画正图（4） 进行节点编号 第24页/共61页 二、实例 工作工作内容紧前工作工时（周） A B C D E F G H I J K L 市场调查 资金筹备 需求分析 产品设计 产品研制 制定成本计划 制定生产计划 筹备设备 筹备原材料 安装设备 调集人员 准备开工投产 A A D C,E F B,G B,

5、G H G I,J,K 4 10 3 6 8 2 3 2 8 5 2 1 第25页/共61页 1 23 456 7 8 910 A F E C D GK I H J LB 4 10 3 6 8 232 8 2 5 1 A B C D E F G H I J K L 紧前 A A D C,E F B,G B,G H G I,J,K 第26页/共61页 第27页/共61页 第28页/共61页 第29页/共61页 1 5 8 2 3 6 4 7 4 5 2 3 4 2 1 3 4 2 第30页/共61页 完成工序所需要的时间，常用 符号m表示； n悲观时间：在不顺利情况下， 完成工序所需要的最多时间

6、， 常用符合b表示。 第31页/共61页 tE(n)=总最早完工期。 从前向后计算，取大值 (1)0 E t ( ) ( )( , ) maxEE i tjtit i j 第32页/共61页 确定工期，从右向左计算取小值。 ( )( ) LE tntn 总工期或 ( ) ( )( , ) min LL j titjt i j 第33页/共61页 三、工作的时间参数 1.最早可能开工时间与最早可能完工时间。 tES(i,j)（i事项最早时间）， tEF(i,j) (1, )0 ( , )max( , )( , ) ( , )( , )( , ) ES ESES EFES tj ti jtk it

7、 k i ti jti jt i j 1.所有从总开工事项出发的工作所有从总开工事项出发的工作(1,j),其最早可能开工时间其最早可能开工时间=0 ； 2.任一工作任一工作(i,j)其最早可能开工时间其最早可能开工时间,要与它的所有的紧前工要与它的所有的紧前工 作（作（k,i）的最早开工时间决定；）的最早开工时间决定； 3.工作工作(i,j)其最早完工时间等于其最早开工时间与工时之和其最早完工时间等于其最早开工时间与工时之和 。 第34页/共61页 2.最迟必须开工时间与最迟必须完工时间。 tLS(i,j)， tLF(i,j)(j事项最迟时间) ( , )( , ) ( , )min( , )

8、( , ) ( , )( , )( , ) LFEF LSLS LFLS ti nti n ti jtj kt i j ti jti jt i j 或总完工期 1. 总完工事项的工作总完工事项的工作(i,n),其最迟完工时间其最迟完工时间=预定总工期或者预定总工期或者 等于这个工作的最早可能完工时间；等于这个工作的最早可能完工时间； 2.任一工作任一工作(i,j)其最迟必须开工时间其最迟必须开工时间,要与它的所有的紧后工要与它的所有的紧后工 作（作（j,k）的最迟开工时间决定；）的最迟开工时间决定； 3.工作工作(i,j)其最迟完工时间等于其最迟开工时间与工时之和其最迟完工时间等于其最迟开工时

9、间与工时之和 。 第35页/共61页 间。 ( , )( , )( , )( , )( , ) LFEFLSES R i jti jti jti jti j ( , )( , )( , )( )( , )( , ) ( , )( , )( , ) ESEFEES ESES r i jtj kti jtjt i jti j tj kti jt i j 第36页/共61页 工作及时差关系 工作工作 A ES 工作工作A 的紧后工作的紧后工作 ESEFLF LFEFLS LS 总时差总时差 单时差单时差 (自由浮动自由浮动) 第37页/共61页 1 8 97 23 10 654 4 6 8 3223

10、 8 2 5 1 0 0 41 0 1 8 2 0 2 3 2 3 2 5 3 1 3 2 3 2 3 1 2 6 2 3 2 3 2 0 1 8 1 0 4 0 04 4 1 0 1 8 2 0 2 3 2 3 2 3 2 3 2 5 3 1 0 1 0 04 1 5 1 3 1 8 2 0 2 9 2 3 2 3 2 4 2 6 3 1 1 0 tE S tLS R r 00 1 1 0 00 0 0 01 3 6 1 1 00 1 1 0 00 0 6 1 3 0 1 0 0 ( , )( , )( , )( )( , )( , ) ( , )( , )( , ) ESEFEES ESE

11、S r i jtj kti jtjt i jti j tj kti jt i j 第38页/共61页 第39页/共61页 工作 工作工时 t(i,j) 最早开工 tES(i,j) 最早完工 tEF(i,j) 最迟开工 tLS(i,j) 最迟完工 tLF(i,j) 总时差 R(i,j) 单时差 r(i,j) 关键工作 箭尾i箭头j 12345678910 4 10 6 3 8 2 3 0 2 2 8 5 1 04 010 410 4 7 1018 18 20 20 23 23 23 23 25 23 25 23 3125 3031323231 3126 3 1 2 3 2 6 2 4 3 1 2

12、 9 2 3 2 3 2 3 2 0 2 0 1 8 1 8 1 0 1 8 1 5 1 0 4 2 3 1 3 400 1 30 1 1 0 0 0 0 6 1 0 1 0 0 1 3 0 1 1 0 0 0 0 6 0 0 1 0 * * * * * * * * 第40页/共61页 1 2 4 4 4 4 第41页/共61页 1235 4 6 4 2234 3 9 576 3 1 3 4 时间 人数 第42页/共61页 1 2 3 4 5 6 7 8 9 10 0 1 1 1 4 2356 4 22 34 3 9 57 6 3 1 3 4 时 标 网 络 图 0人数 5 1 0 2 0 1

13、 5 1 8 1 9 2 0 9 5 1 总时差 按照最早开工 时间安排，人 力需求不均匀 第43页/共61页 1 2 3 4 5 6 7 8 9 10 0 1 1 1 4 2356 4 22 34 3 9 57 6 3 1 3 4 时 标 网 络 图 0人数 5 1 0 2 0 1 5 9 1 9 2 0 1 8 5 1 1、尽量保证关键工作的日资源需求量。2、利用非关键工作的时差错 开各工作的使用资源时间。3、在技术允许下，可适当延长时差大的 工作的工时，或切断某些非关键工作，减少日总需求量。 第44页/共61页 1 2 3 4 5 6 7 8 9 10 0 1 1 1 4 2356 4

14、22 34 3 9 57 6 3 1 3 4 时 标 网 络 图 0人数 5 1 0 2 0 1 5 91 0 2 0 1 8 1 4 1 第45页/共61页 1 2 3 4 5 6 7 8 9 10 0 1 1 1 4 2356 4 22 34 3 9 57 6 3 1 3 4 时 标 网 络 图 0人数 5 1 0 2 0 1 5 91 0 7 9 1 0 第46页/共61页 第47页/共61页 0 直接费用 间接费用 总费用 费用 时间 第48页/共61页 M d Mij mij Dij 费用 时间 B A dij mij为极限费用；Mij为正常费用； dij为极限工期；Dij为正常工

15、期；d为压缩后的作业时间；M为压缩后的直接费用 第49页/共61页 dij指对应极限费用（ mij）的 工期。 第50页/共61页 指活动作业时间每缩短或延长一个单位 时间所需增加或减少的费用。 结论： 直接费用变动率越大，则缩短工期而 增加的直接费用越多。 时间费用优化时，首先应缩短关 键线路上cij值最小的活动作业时间。 ijij ij ijij mM c Dd 第51页/共61页 第52页/共61页 第53页/共61页 每次优化以后，会引起关 键线路的变化，因而要重 新绘制网络图，寻找出关 键线路。 第54页/共61页 工作 正常工时 特急工时成本斜率 cij(元d)时间(d)费用(元)

16、 时间(d)费用(元) 24 30 22 26 24 18 18 5000 9000 4000 10000 8000 5400 6400 16 18 18 24 20 18 10 7000 10200 4800 10300 9000 5400 6800 250 100 200 150 250 50 第55页/共61页 1 2 3 4 5 6 24 30 22 26 24 18 18 T=74 250, 8 100,1 2 200, 4 150, 2 250, 4 ,0 50,8 Cij,d 第56页/共61页 1 2 3 4 5 6 24 30 22 26 24 18 18 T=74 250, 8 100,1 2 200, 4 150, 2 250, 4 ,0 50,8 1 2 3 4 5 6 24 18 22 26 24 18 18 T=64 12? 2 0 第57页/共61页 1 2 3 4 5 6 24 20 22 26 24 18 18 T=64 250, 8 100, 2 200, 4 150, 2 250, 4 ,0 50.8 1 2 3 4 5 6 24 18 20 26 24 18 18 T=6