标签:
一 什么是最优化问题
当希望尽量获得最多(或做少)的某种东西,而为了是实现这个目的需要改变其他一些量的数字,这就是一个最优化的问题。
二 解决方式
为了解决一个最优化问题,需要将决策变量、约束条件及希望最大化的目标合并成一个目标函数。且任何最优化问题都有一些约束条件和一个目标函数
P=c1*x1+c2*x2,
其中,每个C表示一个约束条件,每个X表示一个决策变量。通过将每个决策变量乘以一个约束条件,就能计算出可能实现的最大值P(利润)。
三 使用Excel2003中的Solver插件解决最优化问题
1) Excel2003中自带了Solver插件,首次使用需要激活,工具/加载宏/规划求解,选中规划求解后便可以使用。
2) 首先应该列出待解决问题的约束条件和决策变量 以及目标函数(必须是公式形式)
其中,duck,fish的数量是决策变量;生产duck不能超过400只,fish不能超过300,且需要的材料数量不能大于库存的材料数量;总利润是目标函数
使用Solver计算
其中,目标单元格是目标函数;可变单元格代表决策变量;约束内是约束条件。选取后点击“求解”,便会得到最优解
这里,就得到了决策变量的值和最优化的解。但这也仅仅是在认为规定约束条件下的最优解,在现实生活中,约束条件往往多样,所以,这样的解并不一定适用。
四 按照分析目的校正假设
无法规定全部假设条件,但只要缺失一个重要的假设条件,分析结构就可能毁掉。模型常需要根据数据的变化而作相应的修改。
标签:
原文地址:http://www.cnblogs.com/day-up/p/4531633.html