对于“线性规划”这个词相信大家并不陌生,它是在运筹学中发展较早、应用较广的一种方法,意在合理利用资源做出最优决策。今天就让我们来学一下它吧!
一、线性规划三要素
在做线性规划的时候一定要明确三个要素,它们是目标函数、约束条件、决策变量。分别介绍一下这三个东西是什么。
目标函数:目标函数相当于你想要达到的目的。比如,工厂想实现利润最大化,那么利润最大就是目标函数。
约束条件:约束条件是指在达到目标过程中所受到的条件限制。比如,工厂在生产商品时消耗原材料不能超过一定的值,这就属于约束条件。
决策变量:决策变量即是可以改变的量,通过改变决策变量达到目标效果。
二、案例与Excel求解
以下图为例,a1:a30些随机数,要求取其中某几个单元格的值,求和为一个固定数,假设是200。
操作方法如下
步骤1:在c1输入公式:
=SUmProduct(a1:a30,b1:b30)
如下图
步骤2:数据>>>规则求解,设置目标框中自动为$c$1,如果不是,请更改,“目标值”框中输入200,“通过更改可变单元格”框中选择b1:b30,再单击“添加”按钮,如下图
步骤3:单元格引用框中选择b1:b30,约束选择"bin"(表示二进制数字0或1),再单击确定按钮。
步骤4:通过步骤3的设置后,“遵守约束”框就增加了b1:b30为二进制的约束,再单击“求解”按钮,如下图
步骤5:单击“规则求解结果”的“确定”按钮,如下图:
现在可以看到,固定求和为200的数字有46+48+49+13这几个单元格加起来刚好为200,如下图中的黄色单元格(b列中标识为1)。
知识扩展:
如果数据菜单中没有“规划求解”菜单,则单击“开发工具”>>>加载项,勾选“规划求解加载项”,再单击“确定”按钮,如下图
联系客服