运筹学实验报告.docx
《运筹学实验报告.docx》由会员分享,可在线阅读,更多相关《运筹学实验报告.docx(9页珍藏版)》请在冰豆网上搜索。
![运筹学实验报告.docx](https://file1.bdocx.com/fileroot1/2023-5/26/fad64727-0f18-4917-ba3a-7e481f22ef5d/fad64727-0f18-4917-ba3a-7e481f22ef5d1.gif)
运筹学实验报告
实验报告
课程名称:
运筹学
专业:
班级:
任课教师:
汪长飚
学号:
姓名:
实验日期:
2014年月日
长江大学管理学院运筹学教研组
一、实验性质和教学目的
本实验是管理及经济类本科生运筹学课程的上机操作实验,实验的内容是本科生阶段运筹学Ⅰ的所有内容,主要包括线性规划、整数规划、运输问题、目标规划、动态规划、图与网络、网络计划等。
实验目的在于使学生掌握应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉各种运筹学优化软件的使用,特别是Excel优化功能的使用,为今后在实际工作中解决大型的实际问题优化模型奠定基础。
同时,通过熟悉优化软件的操作激发同学的学习兴趣,提高本课程的教学效果。
二、实验软件
软件名称:
MS-officeExcel电子表格软件
开发者:
Microsoft
软件内容:
OfficeExcel规划求解软件包及相关挂接软件包
实验一应用EXCEL规划求解的加载与参数的设置
一、实验目的与要求
1.1.掌握EXCEL宏的加载和规划工具的加载
2.2.了解规划求解参数的设置
二、实验步骤与方法
1.规划求解加载,在“工具”菜单上,单击“加载宏”。
2.规划求解参数。
1)设置目标单元格
在此指定要设置为特定数值或者最大值或最小值的目标单元格。
该单元格必须包含公式,公式为规划问题的目标函数,根据不同问题的线性规划而异。
2)等于
在此指定是否希望目标单元格为最大值、最小值或某一特定数值。
如果需要指定数值,请在右侧编辑框中输入该值。
3)可变单元格
在此指定可变单元格。
求解时其中的数值不断调整,直到满足约束条件并且“设置目标单元格”框中指定的单元格达到目标值。
可变单元格必须直接或间接地与目标单元格相关联。
可变单元格即为数学模型中的决策变量。
4)推测
单击此按钮,自动推测“设置目标单元格”框中的公式所引用的所有非公式单元格,并在“可变单元格”框中定位这些单元格的引用。
一般不选择“推测”,而是将光标置于可变单元格内,再在工作表中选择决策变量所在的单元格区域。
5)约束
在此列出了规划求解的所有约束条件。
(1)添加:
显示“添加约束”对话框。
(2)更改:
显示“更改约束”对话框。
(3)删除:
删除选定的约束条件。
6)求解
对定义好的问题进行求解。
在“可用加载宏”框中,选中“规划求解”旁边的复选框
实验二应用EXCEL求解线性规划问题及灵敏度分析
一、实验目的与要求
1.能应用EXCEL规划求解工具来求解线性规划问题
2.懂得EXCEL表格的制作和公式的引用
3.了解线性规划模型中各参数的变化对最优解的影响。
4.会用Excel中提供的敏感性报告对目标函数系数进行灵敏度分析。
5.会用Excel中提供的敏感性报告对约束条件右端值的灵敏度分析。
二、实验步骤与方法
1.建立线性规划数学模型表格
2.设定变量单元格和目标单元格
3.设定左右端项
4.设置规划求解参数并求解
5.可以在电子表格中采取试验的方法,不断增加或减少的
值,直到最优解发生改变,以找到最优解发生变化时对应的
值.但是,这样计算太麻烦了。
6.在Excel求得最优解之后,在其右边列出了它可以提供的三个报告。
选择第二项敏感性报告的选项,就可以得到灵敏度的分析报告,它显示在模型的工作表之前。
7.当几个价值系数同时变动时,注意使用百分之百法则。
8.对约束条件限定数的灵敏度分析同上:
选择第二项“敏感性报告”的选项,就可以得到灵敏度的分析报告,其中“约束”表即是。
9.若几个约束限定数同时变动,也要注意使用百分之百法则。
三、实验内容
问题描述:
1、建立模型
设
分别表示进行X线平片检查,CT检查,磁共振检查的人次,z表示总利润,建立模型为:
(1)Excel规划求解过程
得到规划求解结果及敏感性报告表如下:
规划求解结果
敏感性报告表
(2)灵敏度分析
1)、目标函数系数变动分析
①单个目标函数系数变动情况:
由以上得到的灵敏度报告表中可以看到:
c1的现值:
20
c1允许的增量:
40
c1允许的减量:
10
c1的允许变化范围:
10≤c1≤60
所以在目标函数系数c2、c3不变时,c1在10≤c1≤60范围内变化,问题最优解不变;同理,目标函数系数c1、c3不变时,c2在20≤c2范围内变化,问题的最优解不变;由灵敏度报告表可看出,核共振项目的终值为0,即不增设这个项目的检查,系数c3在c3≤20的范围内变化都不影响最优解。
②全部目标函数系数同时变动情况:
敏感度报告表:
2)、约束右端值变动分析
①单个约束右端值变动
b1的现值:
300
b1允许的增量:
1E+30
b1允许的减量:
168
b1的允许变化范围:
132≤b1
b1的影子价格为零,因为在规划求解结果中,X线平片检查的实际使用量小于最大使用量,也就是在b1可变范围内,每增加1个参加检查的人其总利润不变。
b2的现值:
120
b2允许的增量:
330
b2允许的减量:
120
b2的允许变化范围:
0≤b2≤450
第二个约束条件b2的影子价格为160,说明在允许的范围[0,450]内,增加(或减少)一个参加检查的人,其总利润不变。
b3的现值:
120b3允许的增量:
1E+30b3允许的减量:
120
b3的允许变化范围:
0≤b3
同理b3的影子价格也为了0。
②多个约束条件右端值同时变动
b1=300b2=120b3=120b4=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.设置规划求解参数并求解
三、实验内容
问题描述:
姓名实验报告成绩
指导教师(签名)
年月日