实验五运筹学报告lin.docVIP

西南石油大学实验报告 课 程 运筹学 实验项目 动态规划问题建模及其求解 成绩 专业班级 电子商务2012级 组别 无 学号 1座机电话号码6 指导教师 姓 名 蒋小林 同组人姓名 无 实验日期 实验目的 1、进一步掌握建立最短路问题数学模型的方法和步骤； 2、进一步掌握求解动态规划问题的原理和方法； 3、进一步掌握定步长和不定步长的最短路线问题的求解方法。 实验内容 运用运筹学商用软件包分别求解如下两个最短路线问题： 计算如下图所示的从到的最短路线及其长度。 实验步骤 1、运用运筹学商用软件包求定步长最短路问题的最短路线及其长度； 2、运用运筹学商用软件包求不定步长最短路问题的最短路线及其长度。 四、实验结果 1、建立数学模型 把图中的A、B1、B2、B3、C1、C2、C3、C4、D1、D2、D3、E分别编号为1、2、3、4、5、6、7、8、9、10、11、12，其中C3、C4是B1，D1和B3，D3之间增加的两个假想的节点，B1和C3之间的距离为0，B3和C4之间的距离为0. （1）阶段：此动态规划问题有四个阶段，记为K 1，2，3,4 （2）状态:SK （3）决策:每个阶段选择的路线作为决策UK （4）状态转移规律:SK+1 UK （5）基本方程: fK SK min｛d SK,UK +fK+1 SK+1 ｝ （6）边界条件：f5 S5 0 2、