用Excel求解LP线性规划问题.pptx

《用Excel求解LP线性规划问题.pptx》由会员分享，可在线阅读，更多相关《用Excel求解LP线性规划问题.pptx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1、检查是否加载了宏“规划求解”？即查看Excel窗口的“工具”菜单下是否有“规划求解”菜单条？找到与你的微机中已装的Office版本一致的Office安装盘。单击Excel窗口的“工具”“加载宏”，在所弹出的“加载宏”对话框中选“规划求解”，单击“确定”(如下左图1)。图1.加载宏在机房中，这一步骤已经为大家完成了，大家在机房里上机，可跳过这一步骤继续第1页/共12页以下面的LP为例，看如何利用EXCEL solver 求解 Min f=4x1+6x2 s.t.3x1-x2 6 x1+2x2 10 7x1-6x2 4 x1,x2 0第2页/共12页2、输入系数：在单元格A2:D4中分别输入两

2、个不等式约束的系数与常数项,在单元格A5:B5中分别输入目标函数的两个系数,在单元格A1:B1中任意输入两个数分别作为决策变量x1,x2的值(如右图，C列暂空)。输入系数第3页/共12页3、LP模型的EXCEL输入（两种方法）在C2单元格中输入“=A2*A$1+B2*B$1”，并复制到C3、C4、C5中，使它们分别变为“=A3*A$1+B3*B$1”、“=A4*A$1+B4*B$1”和“=A5*A$1+B5*B$1”。第4页/共12页利用EXCEL的SUMPRODUCTSUMPRODUCT函数进行计算sumproduct是求两个数组（矩阵）相乘的结果数组的输入：“选中所有的数组元素”“SHFI

3、T+CTRL+enter”第5页/共12页4、solver选中单元格C5后）菜单“工具”“规划求解”，弹出“规划求解参数”对话框如图，逐一填充各栏中的空白：对话框“规划求解参数”第6页/共12页在“设置目标单元格”栏后的空白中填入$C$5，并选中“最小”；在“可变单元格(B)”栏后的空白中填入$A$1:$B$1；对话框“规划求解参数”第7页/共12页光标指向“约束”栏，按“添加”，出现“添加约束”对话框（如下图），依次填入约束关系，每输完一条，按“添加”，输入所有约束条件后，按“确定”，对话框“改变约束”第8页/共12页又退回到下图状态，在下图中可以选“更改”、“删除”、“全部重设”来编辑约束

4、条件及其他设置。填入了参数的对话框“规划求解参数”第9页/共12页在上图中按“求解”，即进入求解过程，求解结束，出现“规划求解结果”对话框(如下图)，选择“保存规划求解结果”后，工作表中可变单元格、目标单元格以及计算约束条件的单元格均发生变化。如不想破坏原始数据，可选择“恢复为原值”，同时选中“报告”框中的“运算结果报告”，或选“保存方案”以存储运算结果。对话框“规划求解结果”第10页/共12页结果最后得到LP问题的求解结果(如下图8)，最优解X1=2.909(即32/11),X2=2.727(即30/11),目标函数的最优值为28。求解的结果 第11页/共12页感谢您的观看！第12页/共12页