运筹学实验报告范本.docx
《运筹学实验报告范本.docx》由会员分享,可在线阅读,更多相关《运筹学实验报告范本.docx(10页珍藏版)》请在冰豆网上搜索。
运筹学实验报告范本
实验报告
课程名称:
运筹学
专业:
班级:
任课教师:
学号:
姓名:
实验日期:
2013年月日
长江大学管理学院运筹学教研组
一、实验性质和教学目的
本实验是管理及经济类本科生运筹学课程的上机操作实验,实验的内容是本科生阶段运筹学Ⅰ的所有内容,主要包括线性规划、整数规划、运输问题、目标规划、动态规划、图与网络、网络计划等。
实验目的在于使学生掌握应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉各种运筹学优化软件的使用,特别是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表格的制作和公式的引用
二、实验步骤与方法
1.建立线性规划数学模型表格
2.设定变量单元格和目标单元格
3.设定左右端项
4.设置规划求解参数并求解
三、实验内容
实验三应用EXCEL对线性规划的灵敏度分析
一、实验目的与要求
1.了解线性规划模型中各参数的变化对最优解的影响。
2.会用Excel中提供的敏感性报告对目标函数系数进行灵敏度分析。
3.会用Excel中提供的敏感性报告对约束条件右端值的灵敏度分析。
二、实验步骤与方法
1.可以在电子表格中采取试验的方法,不断增加或减少的
值,直到最优解发生改变,以找到最优解发生变化时对应的
值.但是,这样计算太麻烦了。
2.在Excel求得最优解之后,在其右边列出了它可以提供的三个报告。
选择第二项敏感性报告的选项,就可以得到灵敏度的分析报告,它显示在模型的工作表之前。
3.当几个价值系数同时变动时,注意使用百分之百法则。
4.对约束条件限定数的灵敏度分析同上:
选择第二项“敏感性报告”的选项,就可以得到灵敏度的分析报告,其中“约束”表即是。
5.若几个约束限定数同时变动,也要注意使用百分之百法则。
三、实验内容
问题描述:
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
第二题:
习题二2.12
1建立模型用Excel规划求解
(1)Excel规划求解得到规划求解结果及敏感性报告表如下:
规划求解结果:
灵敏度报告表:
(a)获利最大的产品生产计划为
由得到的线性规划求解结果可以看出,获利最大的生产计划为:
只生产A、C两种产品,非别生产5个单位和3个单位。
(b)产品A的利润在什么范围内变动时,上述的最优计划不变
由得出的灵敏度报告表可以看出,
A的现值为:
3
A的允许增量为:
1.8
A的允许减量为:
0.6
A的变化范围为2.4≤A≤4.8
所以产品A的利润在2.4≤A≤4.8变动时,上述的最优计划不变。
(c)如果设计一种新产品D,单件劳动消耗为8单位,材料消耗为2单位,每件可获利3元,问该种产品是否值得生产?
在原来的基础上增加一种新产品得到的新的规划模型如下:
规划求解结果为:
由上面得出的规划求解结果及灵敏度报告表与增加前的结果对比可以看出,增加新产品D之后,产品A、B不生产,增加生产C产品两个单位,生产D产品2.5个单位,成本总额还是原来的75,但总利润变为27.5,比原来的27大,所以产品D是值得生产的。
(d)如果劳动数量不增,材料不足时可以从市场购买,每单位是0.4元,问该厂要不要购进原材料扩大生产,以购多少为宜。
由以上得出的灵敏度报告表可以看出,关于材料的约束条件右端值b2的变化范围为22.5≤b2≤45
b的现值为30,在b的可变范围内,在不增加劳动力人数的情况下,增加材料的购买量到31,生产规划结果变为如下
增加材料的购买量到35变化情况如下:
增加购买量到45利润的变动情况如下:
由右边值b2在可变范围内的增加量对总利润的影响情况可以看出,在不增加劳动力的情况下,增加材料的购买量扩大生产能够使总利润增加,适宜的购买量为15。
实验四应用EXCEL解决运输配送问题
一、实验目的与要求
1.能应用EXCEL规划求解工具来求解运输规划问题
2.懂得EXCEL表格的制作和公式的引用
二、实验步骤与方法
1.建立运输规划数学模型表格
2.设定变量单元格和目标单元格
3.设定左右端项
4.设置规划求解参数并求解
三、实验内容
姓名实验报告成绩
指导教师(签名)
年月日
说明:
指导教师评分后,实验报告交院(系)办公室保存。