天津大学1997年硕士研究生入学试题及答案(3)

tLS(5,6)?15.83?6?9.83tLS(4,6)?15.83?6?9.83tLS(3,4)?9.83?4?5.83tLS(2,4)?9.83?4?5.83tLS(3,5)?9.83?4?5.83?5.83?5tLS(1,3)?min??0.83?5.83?5tLS(1,2)?5.83?5.83?0工序总时差

R(i,j)?tLS(i,j)?tES(i,j)R(1,2)?0?0?0R(1,3)?0.83?0?0.83R(2,4)?5.83?5.83?0R(3,4)?5.83?5?0.83R(3,5)?5.83?5?0.83R(4,6)?9.83?9.83?0R(5,6)?9.83?9?0.83所以关键路线为A-C-F (2)

?ij?T-TE?i,j??I?(b?a6)?21.36?0.44?0.44?1.49~N?0,1??ij??~N?0,1?,即T?15.831.49

?18?15.83?????1.44??0.90991.5??(3)

非关键路径：B?E?G:1?2.77?5.44?3.03TE?15 ?ij?T?TE?ij?T?153.03

?18?15????????0.99??0.83893.03??(4) 不完全合理,反映的是平均水平.

四 . (1)

(2)

V1 V1 ?V1,V1? C?V9 1,V1? ①、②、③ (3) 标号法：

④、⑤、⑥ (2,4),(3,5) (1).给v1标以(?,??),检查v1的未标号邻接点2v2,v3,?(v1,v2)?E,f12?4?c12?6　　?令?v?min?2,????2 给v2标以??v1,2?同样给v3标以??v1,1?.(2) 检查v2的未标号邻接点(3)检查v3的未标号邻接点,发现没有满足标号条件v4,v5,5的点??v3,v5??E,f35?5?c35?6 ?令?v?min?1,1??1 给v5标以??v3,1?.?(v4,v3)?E,f43?0 ?令?v?min?1,1??1 给v4标以??v3,1?.4(4)检查v5的未标号邻接点，发现(5)检查v4的未标号邻接点至此全部点已完成标号调整增广链的流量：调整流量后如下图所示'没有满足标号条件的点.6v6,(v4,v6)?E,f46?3?c46?4 ?令?v?min?1,1?给v6标以??。存在可增广链' v1?v3?v4?v6,???v?16f13?f13?1?5,f43?f43?1?0,f46?f46?1?4：'

按上述标号法重新开始标号

(1).给v1标以(?,??),检查v1的未标号邻接点v2,v3?(v1,v2)?E,f12?4?c12?6　　?令?v2?min?2,????2 给v2标以??v1,2?v3不满足标号条件(2) 检查v2的未标号邻接点,发现没有满足标号条件的点标号过程无法进行下去，v6未得到标号，标号结束这时网络中没有增广链最大流 。W?f12?f13?9最小截集为(v2,v4),(v1,v3)

，所以已达到五.

?i p(?i) d1 d2?1 0.85 0 　500 ?2 0.15 20000 　 　500先验概率：2

E(d1)??i?1*p(?i)di1?3000

*E(d2)?500?EMV（先）?500?E(d2)预验分析：EVPI??EPPI?EMV2*　　　???p(?i)max{uij}?EMVi?1j(先)

　　　??0.85?0?0.15?500?500　　　?425?50?检验后验分析：?i　 p(?i) p{fj|?i} p(?i)p{fj|?i} p{?i|fj} f1 f2 f1 f2 f1 f2172032079851156851415134317001100102170014100?1 ?2 0.9875 0.3 0.0125 0.7 E(d1|f1)?0?0.9875?0.0125?20000?250E(d2|f1)?500?预报f1时，选d1方案，自行安装。E(f1)?250E(d1|f2)?0?0.3?0.7?20000?1400E(d2|f2)?500?预报f2时，选d2方案派工程师安装E(f2)?500EMV*(后)?250?(13431700?1100)?500?(1021700?14100)?300?500