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

《运筹学》使用Excel求解线性规划问题使用Excel求解线性规划问题利用单纯形法手工计算线性规划问题是很麻烦的。office软件是一目前常用的软件,我们可以利用office软件中的Excel工作表来求解本书中的所有线性规划问题。对于大型线性规划问题,需要应用专业软件,如Matlab,Lindo,lingo等,这些软件的使用这里我们不作介绍,有需要的,自己阅读有关文献资料。用Excel工作表求解线性规划问题,我们需要先设计一个工作表,将线性规划问题中的有关数据填入该工作表中。所需的工作表可按下列步骤操作:步骤1确定目标函数系数存放单元格,并在这些单元格中输入目标函数系数。步骤2确定决策变量存放单元格,并任意输入一组数据。步骤3确定约束条件中左端项系数存放单元格,并输入约束条件左端项系数。步骤4在约束条件左端项系数存放单元格右边的单元格中输入约束条件左端项的计算公式,计算出约束条件左端项对应于目前决策变量的函数值。步骤5在步骤4的数据右边输入约束条件中右端项(即常数项)。步骤6确定目标函数值存放单元格,并在该单元格中输入目标函数值的计算公式。例建立如下线性规划问题的Excell工作表:解:下表是按照上述步骤建立的线性规划问题的Excell工作表。其中: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在弹出的[添加约束][添加]按钮、完成一个约束条件的添加。重复第5步,直到添加完所有条件步骤7单击[确定]按钮,返回到[规划求解参数]对话框,完成条件输入的[规划求解参数]对话框。步骤8点击“求解器参数”窗口右边的“选项”按钮。确信选择了“采用线性模型”旁边的选择框。这是最重要的一步工作!如果“假设为线性模型”旁边的选择框没有被选择,那么请选择,并点击“确定”。如果变量全部非负,而“假定变量非负”旁边的选择框没有被选择,那么请选择,并点击“确定”。步骤9单击[求解]按钮,弹出[规划求解结果]对话柜,同时求解结果显示在工作表中。步骤10若结果满足要求,单击[确定]按钮,完成操作;若结果不符要求,单击[取消]按钮,在工作表中修改单元格初值后重新运行规划求解过程。例利用Excell工作表求解线性规划问题。解:1将光标方在目标函数值存放单元格(C7),点击“工具”,出现下图:2点击“规划求解”出现下