运筹学实验报告.docx
《运筹学实验报告.docx》由会员分享,可在线阅读,更多相关《运筹学实验报告.docx(11页珍藏版)》请在冰豆网上搜索。
运筹学实验报告
实验报告
课程名称:
运筹学
专业:
信息管理与信息系统
班级:
11401
任课教师:
李成标
学号:
201405803
姓名:
谢凯
实验日期:
2016年5月24日
长江大学管理学院运筹学教研组
一、实验性质和教学目的
本实验是管理及经济类本科生运筹学课程的上机操作实验,实验的内容是本科生阶段运筹学Ⅰ的所有内容,主要包括线性规划、整数规划、运输问题、目标规划、动态规划、图与网络、网络计划等。
实验目的在于使学生掌握应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉各种运筹学优化软件的使用,特别是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.若几个约束限定数同时变动,也要注意使用百分之百法则。
三、实验内容
问题描述:
某企业主要产品(Ⅰ型)和产品(Ⅱ型),销售利润分别为500元/吨和400元/吨。
根据销售部门提供的信息可知,目前这两种产品在市场上都很畅销,该厂能生产多少,市场就能卖出多少。
但从生产部门得知,有三种关键设备即搅拌机、成型机、烘箱的生产能力,限制了该厂的产品生产。
该公司每天生产这两种产品的量应为多少,可使其利润最大?
其具体数据如表所示:
1、建立模型
设
分别表示该公司每天生产Ⅰ型,生产Ⅱ型,其获得利润为Z
建立模型为:
(1)Excel规划求解过程:
得到运算结果分析表及敏感性报告表如下:
敏感性报告表
实验三应用EXCEL解决运输配送问题
一、实验目的与要求
1.能应用EXCEL规划求解工具来求解运输规划问题
2.懂得EXCEL表格的制作和公式的引用
二、实验步骤与方法
1.建立运输规划数学模型表格
2.设定变量单元格和目标单元格
3.设定左右端项
4.设置规划求解参数并求解
三、实验内容
销售点B1
销售点B2
销售点B3
销售点B4
产量
工厂A1
3
11
3
10
7
工厂A2
1
9
2
8
4
工厂A3
7
4
10
5
9
需求量
3
6
5
6
1)规划求解结果:
2)敏感性报告表:
3)极限值报告表:
4)运算结果报告:
实验四应用EXCEL解决目标规划问题
一、实验目的与要求
1.能应用EXCEL规划求解工具来求解目标规划问题
2.懂得EXCEL表格的制作和公式的引用
二、实验步骤与方法
1.建立目标规划数学模型表格
2.设定变量单元格和目标单元格
3.设定左右端项
4.设置规划求解参数并求解
三、实验内容
1.设X1,X2分别表示甲,乙的生产量,建立如下的数学模型:
1)规划求解结果:
2)运算结果报告如下图所示:
实验五应用EXCEL解决指派问题
一、实验目的与要求
1.能应用EXCEL规划求解工具来求解指派问题
2.懂得EXCEL表格的制作和公式的引用
二、实验步骤与方法
1.建立指派问题数学模型表格
2.设定变量单元格和目标单元格
3.设定左右端项
4.设置规划求解参数并求解
三、实验内容
(1)Excel规划求解过程及运算结果分析报告表
求解过程:
运算结果分析报告表:
4.实验收获
通过此次运筹学上机实验,让我掌握如何应用计算机工具解决运筹学模型优化求解的方法步骤,熟悉各种运筹学优化软件的使用,特别是Excel优化功能的使用,在一学期为数不多的实验过程中,我不仅对运筹学的有关知识有了进一步的掌握,同时对在自己的计算机操作水准也有了很大的提高。
课程的学习很快过去了,但它对我们掌握运筹学建模问题的要求却并没有随课程的结束而结束。
因此在以后的学习当中我们更应该时刻温习,不时巩固,以达到知新的效果。
以上就是我的一些感悟,希望可以对自己有所帮助。
姓名谢凯实验报告成绩
指导教师(签名)
年月日