python线性整数规划求解_Excel线性规划求解

对于“线性规划”这个词相信大家并不陌生，它是在运筹学中发展较早、应用较广的一种方法，意在合理利用资源做出最优决策。今天就让我们来学一下它吧！

一、线性规划三要素

在做线性规划的时候一定要明确三个要素，它们是目标函数、约束条件、决策变量。分别介绍一下这三个东西是什么。

• 目标函数：目标函数相当于你想要达到的目的。比如，工厂想实现利润最大化，那么利润最大就是目标函数。
• 约束条件：约束条件是指在达到目标过程中所受到的条件限制。比如，工厂在生产商品时消耗原材料不能超过一定的值，这就属于约束条件。
• 决策变量：决策变量即是可以改变的量，通过改变决策变量达到目标效果。

二、案例与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，以及此时消耗甲、乙原料以及丙设备的结果都可以看到。

PS.如果你想实际操作案例，可以在关注“数据分析Young OG”公众号，发送“案例数据”，即可下载！