实验六 动态规划指导书.docVIP

PAGE 实验六 动态规划一、实验目的熟悉WinQSB软件DP子系统界面内容，掌握操作命令。用WinQSB软件求解动态规划问题。二、实验平台和环境Windows9X/ME/NT/2000/XP平台下，WinQSB V1.0版本已经安装在D:\WinQSB中。三、实验内容和要求建立动态规划新问题，使用WinQSB软件输入模型，求解模型，并对问题的结果进行简单分析。四、实验操作步骤6.4.1 求解整数规划。启动程序，点击开始程序WinQSBDynamic Programming。6.4.2 分析例题。点击FileLoad Problem打开磁盘中的数据文件，DP程序自带后缀“.Dpp”的3个典型例题，供学习参考。它们分别是STAGE.DPP（最短路问题）、KNAPSACK.DPP（背包问题）和PRODINVT.DPP（生产和存储问题）。如打开STAGE.DPP文件，系统显示如图6-1所示的界面。点击菜单栏Solve and AnalyzeSolve and Display Steps或点击工具栏中的图标可以求解此最短路问题并显示软件求解该DP问题的迭代步骤。图6-1在点击后，首先会弹出一个选择菜单，如图6-2所示。可以任意选择一个开始节点和一个结束节点。图6-2然后点击Solve and Display Steps按钮，即可得到计算结果与详细步骤。如表6-1所示。表6-1