本
文
摘
要
对于“线性规划”这个词相信大家并不陌生,它是在运筹学中发展较早、应用较广的一种方法,意在合理利用资源做出最优决策。今天就让我们来学一下它吧!
一、线性规划三要素
在做线性规划的时候一定要明确三个要素,它们是目标函数、约束条件、决策变量。分别介绍一下这三个东西是什么。
目标函数:目标函数相当于你想要达到的目的。比如,工厂想实现利润最大化,那么利润最大就是目标函数。约束条件:约束条件是指在达到目标过程中所受到的条件限制。比如,工厂在生产商品时消耗原材料不能超过一定的值,这就属于约束条件。决策变量:决策变量即是可以改变的量,通过改变决策变量达到目标效果。二、案例与Excel求解
1.案例
可能看到这里你可能还是一头雾水,下面来看一个实际的例子吧!
某工厂用甲、乙两种原材料以及设备丙生产A、B两种商品,原料甲、乙以及设备丙的 *** 分别为20千克、12千克、9台,已知每件商品的利润、所需设备台数以及原材料的消耗数据。如何安排生产计划可以使该工厂所获利润最大?
解决问题的第一步就是“拆解问题“,找到三要素。根据以上内容可以找到工厂资源配置的三要素。
决策变量:商品A和商品B的产量目标函数:利润最大约束条件:原料甲消耗不高于20千克;原料乙的消耗不高于12千克;设备丙的使用台数不高于9台;商品A和商品B的产量为正整数。划分完三个要素后就可以用Excel工具来求解啦!
2.Excel求解
在做之前要先确保我们的电脑上安装的是Excel,WPS表格是没有这个功能的哦!然后需要安装规划求解的模块,步骤是“文件->选项->加载项->转到->勾选规划求解加载项->确定“。这样就可以使用啦。
第一步、首先整理一下数据。如下图所示。整理成四个区域,包括原始数据和三要素。
第二步、设置公式。如下图所示。这些公式都是用于计算值所设定的,例如:利润,就是用A、B两个商品的产量和利润的乘机和求得的。由于产量里面还没有数,所以目前插入公式后显示的结果都为0。
第三步、求解。如下图所示,在“数据”中打开规划求解,设置每个区域内的内容即可。这里需要注意的是,产品A和产品B为整数的条件不要忘掉,点击确定即可。
第四步、得到结论。求解后,表格内就有数据啦。可以看到在生产5件A和2件B的时候,利润最大为16,以及此时消耗甲、乙原料以及丙设备的结果都可以看到。
据”,即可下载!