实验报告——动态规划.doc

《实验报告——动态规划.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告开课单位：经济与管理学院实训中心实验时间：2012.06.06所在学院经济与管理实验班级人力1002班姓名张立娟学号10A60100236实验课程名称管理运筹学实验项目名称动态规划---最短路问题指导教师李永平成绩实验目的及要求系统学习和掌握数学模型法下的动态规划这一问题分析方法。要求学会动态规划基本常见的判断方法；掌握动态规划方法解决困难的多阶段决策问题变成一系列互相联系较容易的单阶段问题，从而解决这个困难的多阶段问题；熟悉WinQSB2.0软件的相关操作。实验内容求下图中V1到V6的最短路。327V6V15V451213V

2、35V5实验步骤1.点击最短路问题按钮2.按照图示依次填入节点数，弧数，点击“确定”3.依次填入始点、终点和权数，用户在结果输出栏填入始点和终点，选择是有向图还是无向图。点击“解决”。实验所需设备计算机、WinQSB软件、实验案例资料实验结论点击工具栏上的“SolveandAnalyzeSolvetheProblem”进行求解，得到下图所示的选择起始和终结节点的对话框；（2）点击对话框中的“Solve”选项，得到下图1.52所示的计算结果，从节点1到节点6的最（3）点击对话框中的“SolveandDisplaySteps”，系统仍然显

3、示上图所示的求解画面，点击SolveandDisplaySteps按钮，即可得到下图所示的计算结果。实验收获通过实验让我明白了动态规划是解决多阶段决策过程最优化问题的一种方法，解决了多阶段决策问题，也让我更加熟练掌握了“管理运筹学”软件。教师评语签名：年月日