练习题•某项目共有7项活动,其活动顺序、时间、直接费用等见下表。该项目的间接费用为每周1000元。现需要用节点法画出项目的网络图,找出关键线路,并按项目总费用最低的要求优化项目工期练习题活动代号前置活动活动时间(周)活动直接费用(千元)正常时间赶工后时间正常直接费赶工后直接费A6557BA3145CA8469DB4335EB53811FC,D741012GE,F2146第一步,画出网络图A6B3C8E5D4F7G216797141013101415212223232221152117141114710861•第二步:找出关键线路。本项目共有三条线路:A–B–E–G,16周;A–B–D–F–G,22周;A–C–F–G,23周。所以第三条线路(A–C–F–G)为关键线路,如图中红线所示。•第三步:计算各活动的赶工单位成本(直接成本):A:(7-5)÷(6-5)=2;B:0.5;C:0.75;D:2;E:1.5;F:0.667;G:2。•第四步:压缩关键线路上的活动F(赶工费率小于1的最小者),时间由7周压缩至4周,第三条线路的总时间由23周缩短至20周。此时,需重新确定关键线路。第二条线路的时间由22周缩短至19周,第一条线路的时间不变。所以关键线路不变。压缩后的总成本节约为:3000(间接成本减少)–2000(直接成本增加)=1000元。•第五步:继续压缩关键线路上的活动C。由于第二条线路只比第三条线路少一周,所以只能压缩一周。重新计算关键线路。第二、三条线路都是关键线路。本次压缩导致的总成本节约为:1000–0.75×1000=250元。•第六步:还能压缩吗?现在有可能被压缩的活动是B和C(在关键线路上且时间成本敏感度小于1)。由于它们分别在两条关键线路上,只有同时压缩才有意义。但两项活动的赶工费率之和为1.25,大于1。所以,从项目总成本最小的角度来说,项目工期已经不能再压缩了。•第七步:所以,项目总成本最优时的总工期为19周。此时的项目总成本为63000–1000–250=61750元。•作业:仔细分析下面电子商务项目,利用单代号法画出项目网络图,计算总工期,并找出关键活动与关键线路。1021120,21V.准备系统转换报告1014219U.系统转换972419T.人员培训系统转换951116,17,18S.准备系统测试报告941.5415R.测试网络92.51.5415Q.测试硬件916615P.测试软件系统测试851.5212,13,14O.准备系统实现报告83.55.5611N.网络实现78381011M.硬件规划与采购40151511L.开发软件系统实现252210K.准备系统设计报告23128,9J.审查数据字典224107I.处理数据和建数据库18487H.分析数据输入和输出系统设计14115,6G.准备系统分析报告13254F.明确用户需求11483E.研究现有系统7353D.与业务人员沟通系统分析40.511,2C.准备系统规划报告3.524—B.可行性研究1.51.53—A.收集数据系统规划预算累计(万元)预算分摊(万元)工期估计(周)紧前活动小活动活动客户关系管理信息系统项目分解