分享

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

 seihou2016 2021-10-30

一 什么是最优化问题

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

二  解决方式

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

  P=c1*x1+c2*x2, 

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

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

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

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

 

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

  使用Solver计算

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

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

四  按照分析目的校正假设

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

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多