实验报告——动态规划(共3页).doc

精选优质文档-倾情为你奉上实验报告开课单位： 经济与管理学院实训中心 实验时间： 2012.06.06 所在学院经济与管理实验班级人力1002班姓名张立娟学号10A实验课程名 称管理运筹学实验项目名 称动态规划-最短路问题指导教师李永平成绩实验目的及要求 系统学习和掌握数学模型法下的动态规划这一问题分析方法。要求学会动态规划基本常见的判断方法；掌握动态规划方法解决困难的多阶段决策问题变成一系列互相联系较容易的单阶段问题，从而解决这个困难的多阶段问题；熟悉WinQSB2.0软件的相关操作。 实 验内容 求下图中V1到V6的最短路。 3 2 7 V6 V1 5 V4 5 1 2 1 3 V3 5 V5实验步骤1.点击最短路问题按钮2.按照图示依次填入节点数，弧数，点击“确定”3.依次填入始点、终点和权数，用户在结果输出栏填入始点和终点，选择是有向图还是无向图。点击“解决”。 实验所需设备计算机、 WinQSB软件、实验案例资料实验结论点击工具栏上的“Solve and AnalyzeSolve the Problem”进行求解，得到下图所示的选择起始和终结节点的对话框；（2） 点击对话框中的“Solve”选项，得到下图1.52所示的计算结果，从节点1到节点6的最（3）点击对话框中的“Solve and Display Steps”，系统仍然显示上图所示的求解画面，点击Solve and Display Steps按钮，即可得到下图所示的计算结果。实验收获通过实验让我明白了动态规划是解决多阶段决策过程最优化问题的一种方法，解决了多阶段决策问题，也让我更加熟练掌握了“管理运筹学”软件。教师评语 签名： 年 月 日专心-专注-专业