5机械加工工艺过程设计试卷.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */95 5.8.3 工艺过程优化 网络法求最短路径 1）设节点 h 评价值：eh = 0 2）使用下面公式，按递增顺序计算其余节点评价值： （5-22） 3）标出节点 k 的评价值 ek ，即为从节点 h 到 k 的最短路径值，并可从节点 k 向前推出最短路径： （5-23） 式中 dij —— 节点 i 到节点 j 的距离（工序时间或成本） */95 由步骤 1：e1 = 0 由步骤 2：e2 = min（ ei + di 2）= e1 + d12 = 6 （1→2） 同理有：e3 = 4 （1→3）； e4 = 9 （2→4） 其次：e5 = min（ei +di 5）= min（e2 + d25 ，e3 +d35）= 7 （3→5） 同理有：e6 = 9 （3→6）； e7 = 12 （4→7， 6→7 ） e8 = min（e3+d38 ，e4+d48 ，e5+d58 ，e6+d68）= 8 （3→8） e9 = min（e