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

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

一、线性规划三要素

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

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

二、案例与Excel求解

1.案例

可能看到这里你可能还是一头雾水，下面来看一个实际的例子吧！

某工厂用甲、乙两种原材料以及设备丙生产A、B两种商品，原料甲、乙以及设备丙的限量分别为20千克、12千克、9台，已知每件商品的利润、所需设备台数以及原材料的消耗数据。如何安排生产计划可以使该工厂所获利润最大？

解决问题的第一步就是“拆解问题“，找到三要素。根据以上内容可以找到工厂资源配置的三要素。

• 决策变量：商品A和商品B的产量
• 目标函数：利润最大
• 约束条件