王宁-运筹与决策课件-运筹与决策第5章.pptVIP

f1(S)＝min{d1(S,A1)+f2(A1),d2(S,B2)+f3(B2)}＝min{8+11，6+14}＝19，即A2到E的最短路线为A2→B1→C1→E，且u3(A2)＝B1。那么,从S到E共有三条最短路线：S→A1→B1→C1→E此时,u1(S)＝A1,和此时,u1(S)＝A3，最短距离为21。*1、启动程序，点击开始程序WinQSBDynamicProgramming。2、分析例题，点击FileLoadProblem打开磁盘中的数据文件，DP程序自带后缀“.Dpp”的3个典型例题，供学习参考。它们分别是：STAGE.DPP（最短路问题）；KNAPSACK.DPP（背包问题）；PRODINVT.DPP（生产和存储问题）。*3、以STAGE.DPP为例，打开STAGE.DPP文件，系统显示如图5-4所示的界面。点击菜单栏SolveandAnalyzeSolveandDisplaySteps可以求解此最短路问题。*图5-4在点击后，首先会弹出一个选择菜单，如图5-5所示。可以任意选择一个开始节点和一个结束节点。*图5-5然后点击SolveandDisplaySteps按钮，即可得到计算结果