规划求解
更新时间:2023-10-21 00:23:01 阅读量: 综合文库 文档下载
2.关于“规划求解”
2.1 规划求解介绍
“规划求解”是Excel中的一个加载宏,借助“规划求解”,可求得工作表上某个单元格(被称为目标单元格)中公式(公式:单元格中的一系列值、单元格引用、名称或运算符的组合,可生成新的值。公式总是以等号(=)开始)的最优值。“规划求解”将对直接或间接目标单元格中公式相关联的一组单元格中的数值进行调整,最终在目标单元格公式中求得期望的结果。“规划求解”通过调整所指定的可更改的单元格(可变单元格)中的值,从目标单元格公式中求得所需的结果。在创建模型过程中,可以对“规划求解”中的可变单元格数值应用约束条件(约束条件:“规划求解”中设置的限制条件。可以将约束条件应用于可变单元格、目标单元格或其它与目标单元格直接或间接相关的单元格。而且约束条件可以引用其它影响目标单元格公式的单元格。使用“规划求解”可通过更改其它单元格来确定某个单元格的最大值或最小值。)
Microsoft Excel的“规划求解”工具取自德克萨斯大学奥斯汀分校的Leon Lasdon 和克里夫兰州立大学的Allan Waren共同开发的Generalized Reduced Gradient(GRG2)非线性最优化代码。线性和整数规划问题取自Frontline Systems公司的John Watson 和Dan Fylstra提供的有界变量单纯形法和分支边界法。
2.2如何加载“规划求解”
安装office的时候,系统默认的安装方式不会安装宏程序,需要用户根据自己的需求选择安装。
下面是加载“规划求解”宏的步骤: (1)在“工具”菜单上,单击“加载宏”。
(2)在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”。单击“确定”以后,“工具”菜单下就会出现一项“规划求解”命令。如果需要其他功能,也可以用鼠标勾选。注意:加载的宏越多,Excel启动的时候就会越慢,所以应工具需要选择。
(3)如果要卸载已经加载的宏,请在“可用加载宏”列表框中,选定待添加的加载宏选项旁的复选框,然后单击“确定”[1-4]。
2.3“规划求解”各参数解释和设置
单击“规划求解”按钮,将会出现以下的规划求解参数的对话框。
? 设置目标单元格:一些单元格、具体数值、运算符号的组合。注意:目
标单元格一定要是公式,即一定是以“=”开始。在应用Excel的“规划求解”命令求解线性规划问题时,目标函数对应的单元格就是目标单元格。
? 最大值、最小值:根据线性规划问题的目标函数是求最大(max)还是求
最小(min),进行相应设置。如果需要指数值,可在右侧编辑框中输入数值。
? 可变单元格:在此指定可变单元格。其实可变单元格就是线性规划问题
在Excel中决策变量所在单元格。可变单元格必须直接或间接地与目标单元格相关联。
? 推测:单击此按钮,自定推测“设置目标单元格”框中的公式所引用的
所有非公式单元格,并在“可变单元格”框中定为这些单元格的应用。注意:实际进行计算时,这个命令几乎不用。 ? 约束;在此列出规划求解得所有约束条件。 ? 添加:显示“添加约束”对话框。
在该对话框中,设置线性规划问题中相应的约束条件。
? 更改:显示“更改约束”对话框。注意:单击此按钮的时候,要先选择
需要更改的约束。
? 删除:删除选定的约束条件。同样单击此按钮前,要先选择需要删除的
约束。
? 求解:对定义好的问题进行求解。
? 关闭:关闭对话框,不进行规划求解。但保留通过“选项”、“添加”、
“更改”或“删除”按钮所做的更改。也就是说,当你下次再次单击“规划求解”按钮后,对话框显示上回所设置的参数。
? 选项:显示“规划求解选项”对话框。在其中可加载或保存规划求解模
型,并对求解过程的高级属性进行控制。
? 最长运算时间:在此设定求解过程的时间。可输入的最大值为32767(秒),
默认值100(秒)可以满足大多数小型规划求解的要求。注意:我们在求解线性规划问题时,该项一般不用改变。
? 迭代次数:在此设定求解过程中迭代运算的次数,限制求解过程的时间。
可输入的最大值为32767,默认值100次可满足大多数小型规划求解要求。注意:我们在求解线性规划问题时,该项一般不用改变。 ? 精度:在此输入用于控制求解精度的数字,以确定约束条件单元格中的
数值是否满足目标值或上下限。精度值必须表示为小数(0到1之间),输入数字的小数位数越多,精度越高。例如:0.0001比0.01的精度高。注意:我们在求解线性规划问题时,该项一般不用改变。
? 允许误差:在此输入满足整数约束条件并可被接受的目标单元格求解结
果与真实的最佳结果间的百分偏差。这个选项只应用于具有整数约束条
件的问题。设置的允许误差值越大,求解过程就越快。注意:我们在求解线性规划问题时,该项一般不用改变。
? 收敛度:在此输入收敛度值,当最近五次迭代后目标单元格中数值的变
化小于“收敛度”框中设置的数值时,“规划求解”停止运行。收敛度只应用于非线性规划求解问题,并且必须表示为(0到1之间)。设置的数值越小,收敛度就越高。例如,0.0001表示比0.01更小的相对差别。收敛度越小,“规划求解”得到结果所需的时间就越长。
? 采用线性模型:当模型中的所有关系都是线性的,并且希望解决线性优化
问题时,选中此复选框可加速求解进程。
? 显示迭代结果:如果选中此复选框,每进行一次迭代后都将中断“规划
求解”,并显示当前的迭代结果。
? 自动按比例缩放:如果选中此复选框,当输入和输出值量级差别很大时,
可自动按比例缩放数值。例如,基于百万美元的投资将利润百分比最大化。
? 假定非负:如果选中此复选框,则对于在“添加约束”对话框的“约束
值”框中没有设置下限的所有可变单元格,假定其下限为0(零)。 ? 估计:指定在每个一维搜索中用来得到基本变量初始估计值的逼近方案。 ? 正切函数:使用正切向量线性外推。
? 二次方程:用二次方程外推法,提高非线性规划问题的计算精度。 ? 导数:指定用于估计目标函数和约束函数偏导数的差分方案。 ? 向前差分:用于大多数约束条件数值变化相对缓慢的问题。
? 中心差分:用于约束条件变化迅速,特别是接近限定值的问题。虽然此
选项要求更多的计算,但在“规划求解”不能返回有效解时也许会有帮助。
? 搜索:指定每次的迭代算法,以确定搜索方向。
? 牛顿法:用准牛顿法迭代需要的内存比共轭法多。但所需的迭代次数少。
共轭法:比牛顿法需要的内存少,但要达到指定精度需要较多次的迭代运算。当问题较大和内存有限,或迭代进程缓慢时,可用此选项。 ? 装入模型:显示“装入模型”对话框,输入对所要加载的模型的引用。
正在阅读:
规划求解10-21
计算机网络实验指导书word03版04-24
九年级化学上册 实验活动1 氧气的实验室制取与性质(1)11-07
英语选修6课文reading08-06
小学数学北师大版《三年级下》《五 认识分数》《分一分(一)》精选课后测试【56】(含答案考点及解析)05-24
探访慰问福利院的活动感悟02-23
六年级奥数染色和覆盖 - 图文12-05
财政与税收教学设计05-25
“支部主题党日活动+”经验介绍02-25
- 冀教版版五年级科学下册复习资料
- 微生物学复习提纲
- 2013—2014学年小学第二学期教研组工作总结
- 国有土地转让委托服务合同协议范本模板
- 我的固废说明书
- 企业管理诊断报告格式
- 东鼎雅苑施工组织设计
- 谈谈如何做好基层党支部书记工作
- 浮梁县环保局市级文明单位创建工作汇报
- 管理学基础知识
- 大学物理实验报告23 - PN结温度传感器特性1
- 计算机网络实践
- 酒桌上这四种情况下要坐牢,千万别不当回事……
- 国家康居示范工程建设技术要点
- 中国贴布行业市场调查研究报告(目录) - 图文
- 新课标下如何在高中物理教学中培养学生的创新能力初探
- 营养师冬季养生食谱每日一练(7月4日)
- 关注江西2017年第3期药品质量公告
- 建设海绵城市专题习题汇总
- 10万吨年环保净水剂建设项目报告书(2).pdf - 图文
- 求解
- 规划
- java笔试题 第五套题
- 蓝牙app开发教程
- 文言文助读下篇41-58篇
- 数电课程设计流水灯报告 631306040220
- 发挥特长
- boost.asio包装类st - asio - wrapper开发教程
- 年代著名歌手歌曲
- 材料作文“人生加减法”导写
- 2018年河南专升本生理病理学模拟试题
- 企业工程技术项目可行性研究报告评审方案设计(2013年发改委标准案例范文)
- 新人教版二年级数学下册各单元检测试卷(每个单元2份试卷 共47页) - 图文
- 新 argument 题目翻译及重复题目总结
- 浅谈中学物理教育与素质教育
- 2019高中地理 第四章 地表形态的塑造 第五章 自然地理环境的整体性与差异性综合检测
- 2018-2019-初中语文研修日志-word范文模板(2页)
- 社团联合会个人工作总结
- 生化糖代谢练习题
- 《一九八四》读书报告 -
- 浙江省2016年二级建造师建设工程施工管理考试题
- 专升本生理学病理解剖学模拟卷