用Excel求解LP问题ppt课件.ppt

3、用、用Excel求解求解LP(线线性规划性规划)问题问题 1、、检查能否加能否加载了宏了宏“规划求解〞划求解〞？即？即查看看Excel窗口的窗口的“工具〞菜工具〞菜单下能否有下能否有“规划求解〞菜划求解〞菜单条？条？ §找到与他的微机中已找到与他的微机中已装的装的OfficeOffice版本一致版本一致的的OfficeOffice安装安装盘盘单单击击ExcelExcel窗口的窗口的“ “工具工具〞〞“ “加加载载宏〞，在宏〞，在所所弹弹出的出的“ “加加载载宏〞宏〞对对话话框中框中选选“ “规规划求解〞，划求解〞，单击单击“ “确定〞确定〞( (如下左如下左图图1)1) 图1. 加载宏在机房中，这一步骤曾经为大家完成了，大家在机房里上机，可跳过这一步骤继续以下面的以下面的LP为例，看如何利用为例，看如何利用EXCEL solver 求解求解§ Min f = 4x1+6x2§ s.t. 3x1 - x2 ≥ 6§ x1 + 2x2 ≤ 10§ 7x1 - 6x2 ＝ 4§ x1 , x2 ≥ 02、输入系数：、输入系数：§在单元格在单元格A2:D4A2:D4中分中分别输入两个不等式约别输入两个不等式约束的系数与常数项束的系数与常数项, ,在在单元格单元格A5:B5A5:B5中分别中分别输入目的函数的两个输入目的函数的两个系数系数, ,在单元格在单元格A1:B1A1:B1中恣意输入两个数分中恣意输入两个数分别作为决策变量别作为决策变量x1,x2x1,x2的值的值( (如右图，如右图，C C列暂列暂空空) ) 。

输入系数3、、LP模型的模型的EXCEL输入〔两输入〔两种方法〕种方法〕§在在C2C2单单元格中元格中输输入入“=A2*A$1+B2*B$1“=A2*A$1+B2*B$1〞，并复〞，并复制到制到C3C3、、C4C4、、C5C5中，使它中，使它们们分分别变为别变为 “=A3*A$1+B3*B$1“=A3*A$1+B3*B$1〞〞 、、“=A4*A$1+B4*B$1“=A4*A$1+B4*B$1〞和〞和 “=A5*A$1+B5*B$1“=A5*A$1+B5*B$1〞利用利用EXCEL的的SUMPRODUCT函数进展计算函数进展计算§sumproductsumproduct是求两个数是求两个数组组〔矩〔矩阵阵〕相乘的〕相乘的结结果果§数数组组的的输输入：入：§“ “选选中一切的数中一切的数组组元素〞元素〞“SHFIT+CTRL+enter“SHFIT+CTRL+enter〞〞4、、solver§选选中中单单元格元格C5C5后〕菜后〕菜单单“ “工具〞工具〞“ “规规划求划求解〞，解〞，弹弹出出“ “规规划求解划求解参数〞参数〞对话对话框如框如图图，，逐一填充各逐一填充各栏栏中的空中的空白：白：对话框“规划求解参数〞①在在“设置目的置目的单元格〞元格〞栏后的空白后的空白中填入中填入$C$5，并，并选中中“最小〞；最小〞； ②在在“可可变单元格元格(B)〞〞栏后的空白中后的空白中填入填入$A$1:$B$1；；对话框“规划求解参数〞③光光标指向指向“约束〞束〞栏，按，按“添加〞，添加〞，出出现“添加添加约束〞束〞对话框〔如以下框〔如以下图〕，〕，§依次填入依次填入约约束关系，每束关系，每输输完一条，按完一条，按“ “添加〞，添加〞，输输入一切入一切约约束条件后，按束条件后，按“ “确定〞，确定〞，对话框“改动约束〞又退回到以下又退回到以下图形状，在以下形状，在以下图中可中可以以选“更改〞、更改〞、“删除〞、除〞、“全部重全部重设〞来〞来编辑约束条件及其他束条件及其他设置。

置填入了参数的对话框“规划求解参数〞④在上在上图中按中按“求解〞，即求解〞，即进入求解入求解过程，求程，求解解终了，出了，出现“规划求解划求解结果〞果〞对话框框(如以下如以下图)，，选择“保管保管规划求解划求解结果〞后，果〞后，§任务表中可变单元格、目的单元格以及计算约束条件的单元格均发生变化如不想破坏原始数据，可选择“恢复为原值〞，同时选中“报告〞框中的“运算结果报告〞，或选“保管方案〞以存储运算结果对话框“规划求解结果〞结果结果§最后得到最后得到LPLP问题的求问题的求解结果解结果( (如以下图如以下图8)8)，，最优解最优解X1=2.909(X1=2.909(即即32/11),X2=2.727(32/11),X2=2.727(即即30/11), 30/11), 目的函数的最目的函数的最优值为优值为2828求解的结果 。