《运筹学》使用Excel求解线性规划问题

1、运筹学使用excel求解线性规划问题第三节使用excel求解线性规划问题利用单纯形法手工计算线性规划问题是很麻烦的。office软件是一目前常用的软件， 我们可以利用office软件中的excel工作表来求解本书中的所有线性规划问题。对于大 型线性规划问题，需要应用专业软件，如matlab, lindo, ling。等，这些软件的使用这 里我们不作介绍，有需要的，自己阅读有关文献资料。用excel工作表求解线性规划问题，我们需要先设计一个工作表，将线性规划问题中 的有关数据填入该工作表中。所需的工作表可按下列步骤操作：步骤1确定目标函数系数存放单元格，并在这些单元格中输入目标函数系数。步骤2

2、确定决策变量存放单元格，并任意输入一组数据。步骤3 确定约束条件中左端项系数存放单元格，并输入约束条件左端项系数。步骤4在约束条件左端项系数存放单元格右边的单元格中输入约束条件左端项的计算公式，计算出约束条件左端项对应于目前决策变量的函数值。步骤5 在步骤4的数据右边输入约束条件中右端项（即常数项）。步骤6确定目标函数值存放单元格，并在该单元格中输入目标函数值的计算公式。例 建立如下线性规划问题的excell工作表：maxz?150xl?210x2?2xl?3x2?100?3x?4x?120?2s. . t?l?5xl?5x2?150?xl,x2?0解：下表是按照上述步骤建立的线性规划问题的e

3、xcell工作表。其中：d4=b2*b4+c2*c4, d5=b2*b5+c2*c5 , d6=b2*b6+c2*c6, c7= b2*b1+c2*c1 。建立了 excel工作表后，就可以利用其中的规划求解功能求相应的线性规划问题的解。求 解步骤如下：步骤1单击工具菜单中的规划求解命令。步骤2弹出规划求解参数对话框，在其中输入参数。置目标单元格文本框中输入 目标单元格：等于框架中选中最大值最小值单选按钮。步骤3设置可变单元格区域，按ctrl键，用鼠标进行选取，或在每选一个连续区域 后，在其后输入逗号。步骤4单击约束框架中的添加按钮。步骤5在弹出的添加约束对话框个输入约束条件.步骤6单击添加1

4、按钮、完成一个约束条件的添加。重复第5步，直到添加完所有 条件步骤7单击确定按钮，返回到规划求解参数对话框，完成条件输入的规划求解参数对话框。步骤8点击“求解器参数”窗口右边的“选项”按钮。确信选择了 “采用线性模型” 旁边的选择框。这是最重要的一步工作！如果“假设为线性模型”旁边的选择框没有被选 择，那么请选择，并点击“确定”。如果变量全部非负，而“假定变量非负”旁边的选择 框没有被选择，那么请选择，并点击“确定”。步骤9单击求解按钮，弹出规划求 解结果对话柜，同时求解结果显示在匚作表中。步骤10若结果满足要求，单击确定按钮，完成操作；若结果不符要求，单击取 消按钮，在工作表中修改单元格初值

5、后重新运行规划求解过程。例 利用excell工作 表求解线性规划问题maxz?150xl?210x2?2xl?3x2?100?3x?4x?120?2s.t?l?5xl?5x2?150?xl, x2?0 。解：1将光标方在目标函数值存放单元格（c7）,点击“工具”，出现下图：2 点击“规划求解”出现下图如果是求最小值问题，选择“最小值”。3 .在可变单元格中选择决策变量单元格b2,c2,出现下图。4 .点击“添加”，出现下图。5 .输入约束条件6 .输入约束条件，点击“确定”，出现下图。7 .点击“选项”，出现下图。如果“采用线性模型”前没有点击“采用线性模型”：如果“假定非负”前没有j,点击“

6、假定非负”。8 .点击确定，回到规划求解对话框，出现下图。9 .点击“求解”，出现下图计算机给出求解信息“规划问题找到一解，可满足所有约束条件及最优状况”，这说 明，问题有最优解。10.点击“确定”，回到excell工作表，出现下图。在工作表中，给出了最优解情况:xl?o, x2?30, maxz?6300 0在工具栏中，如果没有“规划求解”项目，可通过“加我宏”添加规划求解功能。提 醒大家注意的是，在计算机安装时，很多计算机的。ffice软件是典型安装的，这时，需 要有office软件的安装盘。利用excell工作表的规划求解功能，可得案例1.1火电厂动力配煤问题的最优解为:1号矿井生产的煤的使用量为0吨：2号矿井生产的煤的使用量为313. 0