运筹学实验报告.docx

1、运筹学实验报告实验报告课程名称： 运 筹 学 专 业： 班 级： 任课教师： 汪 长 飚 学 号： 姓 名： 实验日期： 2014 年 月 日 长江大学管理学院 运筹学教研组 一、实验性质和教学目的 本实验是管理及经济类本科生运筹学课程的上机操作实验，实验的内容是本科生阶段运筹学的所有内容，主要包括线性规划、整数规划、运输问题、目标规划、动态规划、图与网络、网络计划等。实验目的在于使学生掌握应用计算机工具解决运筹学模型优化求解的方法步骤，熟悉各种运筹学优化软件的使用，特别是Excel 优化功能的使用，为今后在实际工作中解决大型的实际问题优化模型奠定基础。同时，通过熟悉优化软件的操作激发同学的学

2、习兴趣，提高本课程的教学效果。 二、实验软件 软件名称：MS-office Excel电子表格软件 开 发 者：Microsoft 软件内容：Office Excel 规划求解软件包及相关挂接软件包实验一应用EXCEL规划求解的加载与参数的设置一、实验目的与要求1. 1.掌握EXCEL宏的加载和规划工具的加载2. 2.了解规划求解参数的设置二、实验步骤与方法1.规划求解加载，在“工具”菜单上，单击“加载宏”。2.规划求解参数。1）设置目标单元格 在此指定要设置为特定数值或者最大值或最小值的目标单元格。该单元格必须包含公式，公式为规划问题的目标函数，根据不同问题的线性规划而异。 2）等于 在此指

3、定是否希望目标单元格为最大值、最小值或某一特定数值。如果需要指定数值，请在右侧编辑框中输入该值。 3）可变单元格 在此指定可变单元格。求解时其中的数值不断调整，直到满足约束条件并且“设置目标单元格”框中指定的单元格达到目标值。可变单元格必须直接或间接地与目标单元格相关联。可变单元格即为数学模型中的决策变量。 4）推测 单击此按钮，自动推测“设置目标单元格”框中的公式所引用的所有非公式单元格，并在“可变单元格”框中定位这些单元格的引用。一般不选择“推测”，而是将光标置于可变单元格内，再在工作表中选择决策变量所在的单元格区域。 5）约束 在此列出了规划求解的所有约束条件。 (1) 添加：显示“添加

4、约束”对话框。 (2) 更改：显示“更改约束”对话框。 (3) 删除：删除选定的约束条件。 6）求解 对定义好的问题进行求解。 在“可用加载宏”框中，选中“规划求解”旁边的复选框实验二应用EXCEL求解线性规划问题及灵敏度分析一、实验目的与要求1.能应用EXCEL规划求解工具来求解线性规划问题2.懂得EXCEL表格的制作和公式的引用3.了解线性规划模型中各参数的变化对最优解的影响。4.会用Excel中提供的敏感性报告对目标函数系数进行灵敏度分析。5.会用Excel中提供的敏感性报告对约束条件右端值的灵敏度分析。二、实验步骤与方法1.建立线性规划数学模型表格2.设定变量单元格和目标单元格3.设定

5、左右端项4.设置规划求解参数并求解5.可以在电子表格中采取试验的方法，不断增加或减少的值，直到最优解发生改变，以找到最优解发生变化时对应的值.但是，这样计算太麻烦了。6.在Excel求得最优解之后，在其右边列出了它可以提供的三个报告。选择第二项敏感性报告的选项，就可以得到灵敏度的分析报告，它显示在模型的工作表之前。7.当几个价值系数同时变动时，注意使用百分之百法则。8.对约束条件限定数的灵敏度分析同上：选择第二项“敏感性报告”的选项，就可以得到灵敏度的分析报告，其中“约束”表即是。9.若几个约束限定数同时变动，也要注意使用百分之百法则。三、实验内容问题描述：1、建立模型设分别表示进行X线平片检

6、查，CT检查，磁共振检查的人次，z表示总利润，建立模型为： （1）Excel规划求解过程得到规划求解结果及敏感性报告表如下: 规划求解结果 敏感性报告表（2）灵敏度分析1)、目标函数系数变动分析单个目标函数系数变动情况： 由以上得到的灵敏度报告表中可以看到：c1 的现值： 20c1 允许的增量：40c1 允许的减量：10c1 的允许变化范围：10c160所以在目标函数系数c2、c3不变时，c1在10c160范围内变化，问题最优解不变；同理，目标函数系数c1、c3不变时，c2在20c2范围内变化，问题的最优解不变；由灵敏度报告表可看出，核共振项目的终值为0，即不增设这个项目的检查，系数c3在c3

7、20 的范围内变化都不影响最优解。全部目标函数系数同时变动情况：敏感度报告表：2）、约束右端值变动分析单个约束右端值变动b1 的现值： 300b1 允许的增量：1E+30b1 允许的减量：168b1 的允许变化范围：132 b1b1的影子价格为零，因为在规划求解结果中，X线平片检查的实际使用量小于最大使用量，也就是在b1可变范围内，每增加1个参加检查的人其总利润不变。b2 的现值： 120 b2 允许的增量：330 b2 允许的减量：120b2 的允许变化范围：0b2450第二个约束条件b2的影子价格为160，说明在允许的范围0，450内，增加（或减少）一个参加检查的人，其总利润不变。b3 的

8、现值： 120 b3 允许的增量：1E+30 b3 允许的减量：120b3 的允许变化范围：0b3 同理b3的影子价格也为了0。多个约束条件右端值同时变动b1 =300 b2=120 b3=120 b4 =1800实验四 应用EXCEL解决运输配送问题一、实验目的与要求1.能应用EXCEL规划求解工具来求解运输规划问题2.懂得EXCEL表格的制作和公式的引用二、实验步骤与方法1.建立运输规划数学模型表格2.设定变量单元格和目标单元格3.设定左右端项4.设置规划求解参数并求解三、实验内容 实验四 应用EXCEL解决目标规划问题一、实验目的与要求1.能应用EXCEL规划求解工具来求解目标规划问题2.懂得EXCEL表格的制作和公式的引用二、实验步骤与方法1.建立目标规划数学模型表格2.设定变量单元格和目标单元格3.设定左右端项4.设置规划求解参数并求解三、实验内容问题描述：实验四 应用EXCEL解决指派问题一、实验目的与要求1.能应用EXCEL规划求解工具来求解指派问题2.懂得EXCEL表格的制作和公式的引用二、实验步骤与方法1.建立指派问题数学模型表格2.设定变量单元格和目标单元格3.设定左右端项4.设置规划求解参数并求解三、实验内容问题描述：姓名 实验报告成绩 指导教师（签名） 年 月 日