码迷,mamicode.com
首页 > 其他好文 > 详细

使用excel2003中的solver解决最优化问题

时间:2015-05-26 20:55:11      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:

一 什么是最优化问题

  当希望尽量获得最多(或做少)的某种东西,而为了是实现这个目的需要改变其他一些量的数字,这就是一个最优化的问题。

二  解决方式

  为了解决一个最优化问题,需要将决策变量、约束条件及希望最大化的目标合并成一个目标函数。且任何最优化问题都有一些约束条件和一个目标函数

  P=c1*x1+c2*x2, 

  其中,每个C表示一个约束条件,每个X表示一个决策变量。通过将每个决策变量乘以一个约束条件,就能计算出可能实现的最大值P(利润)。

三  使用Excel2003中的Solver插件解决最优化问题

 1) Excel2003中自带了Solver插件,首次使用需要激活,工具/加载宏/规划求解,选中规划求解后便可以使用。

    2)  首先应该列出待解决问题的约束条件和决策变量 以及目标函数(必须是公式形式)

  技术分享

  其中,duck,fish的数量是决策变量;生产duck不能超过400只,fish不能超过300,且需要的材料数量不能大于库存的材料数量;总利润是目标函数    

  使用Solver计算

技术分享

其中,目标单元格是目标函数;可变单元格代表决策变量;约束内是约束条件。选取后点击“求解”,便会得到最优解

技术分享

 

这里,就得到了决策变量的值和最优化的解。但这也仅仅是在认为规定约束条件下的最优解,在现实生活中,约束条件往往多样,所以,这样的解并不一定适用。

四  按照分析目的校正假设

  无法规定全部假设条件,但只要缺失一个重要的假设条件,分析结构就可能毁掉。模型常需要根据数据的变化而作相应的修改。

 

使用excel2003中的solver解决最优化问题

标签:

原文地址:http://www.cnblogs.com/day-up/p/4531633.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!