如何在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）。

知识扩展：

如果数据菜单中没有“规划求解”菜单，则单击“开发工具”>>>加载项，勾选“规划求解加载项”，再单击“确定”按钮，如下图

打开一个excel表格，然后输入线性规划的目标函数，约束条件，值域等信息。

把线性规划方程式改写成便于excel表格 *** 作的形式。

在目标函数里面输入相应的方程式。

在约束条件里面输入方程式，其中$h$15代表的是h列15行的绝对值，然后其它的约束条件待h列15行这个单元格拖动鼠标右下角出现“+”的形状的时候往下拖动鼠标，即完成了相应的约束条件的设置。

点击“数据","模拟分析”，“规划求解”。

在设置目标，更改可变单元格，遵守约束几个地方进行相应的设置。

7

最后的计算结果如下图所示。

---