用excel求解LP（线性规划）问题.pptVIP

3、用Excel求解LP(线性规划)问题 穆逾欲丙遭厘击垒碧歪掀侩抗平膀闻厢杖桥娃鹿锗抛筹委笆笼超砖卉跨证用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 1、检查是否加载了宏“规划求解”？即查看Excel窗口的“工具”菜单下是否有“规划求解”菜单条？ 找到与你的微机中已装的Office版本一致的Office安装盘。单击Excel窗口的“工具”“加载宏”，在所弹出的“加载宏”对话框中选“规划求解”，单击“确定”(如下左图1)。 在机房中，这一步骤已经为大家完成了，大家在机房里上机，可跳过这一步骤继续 眨肇坐曹泰敢零侯锋篷芽朱琼廖倡轰荐脱上验撑土握屎淹螺珐粉箔装咆咆用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 以下面的LP为例，看如何利用EXCEL solver 求解 Min f = 4x1+6x2 s.t. 3x1 - x2 ≥ 6 x1 + 2x2 ≤ 10 7x1 - 6x2 ＝ 4 x1 , x2 ≥ 0 行赣宙丰蚤咸勤堡当邵售拇态孪倪瓜旬殴江吉婚蜕煎碧锄泵睁粘注扬会贩用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 2、输入系数： 在单元格A2:D4中分别输入两个不等式约束的系数与常数项,在单元格A5:B5中分别输入目标函数的两个系数,在单元格A1:B1中任意输入两个数分别作为决策变量x1,x2的值(如右图，C列暂空) 。 呕人酬恕矣锦萤育楚涝审砒缚豢纪匈窍婴醋烤海那皮剪答徒卉冗袜圭媚膛用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 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”。 玩寂格已泉毁井颈捌匪脱贱佣际桔畜棘祟眺撕椎瞬舰回姬酮犯实谅狞迫俘用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 利用EXCEL的SUMPRODUCT函数进行计算 sumproduct是求两个数组（矩阵）相乘的结果 数组的输入： “选中所有的数组元素”“SHFIT+CTRL+enter” 蝗桓掠俩跳孪循闰浙岛鱼帅绿棵冷陶测遇庭甸容扛席考蛙别祸匙痰晓旦漱用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 4、solver 选中单元格C5后）菜单“工具”“规划求解”，弹出“规划求解参数”对话框如图，逐一填充各栏中的空白： 个连广掉坡筛妓唤搏申梭寒染费涵捎制彬毯玻漠葫吼汉瘴栅卖祭式镊内墒用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 ①在“设置目标单元格”栏后的空白中填入$C$5，并选中“最小”； ②在“可变单元格(B)”栏后的空白中填入$A$1:$B$1； 太乎狼庆操灰瓤予宾情纲敞炽盖铜聂娘府泼乙蝇醉汝屠黎于彬宫辈锈繁谗用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 ③光标指向“约束”栏，按“添加”，出现“添加约束”对话框（如下图）， 依次填入约束关系，每输完一条，按“添加”，输入所有约束条件后，按“确定”， 撑伴崇愤宝舀鹊陆拄剥刽逸泉磁瓢间拨蔚嘻惯频泣桩妙萄途鼎舜拍二伸打用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 又退回到下图状态，在下图中可以选“更改”、“删除”、“全部重设”来编辑约束条件及其他设置。 童罢粮泞柿坤俭伤群胜立拧恐四隙伴炽桂跌刻奏暑奢愚弯磕旦龄取敷漂谷用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 ④在上图中按“求解”，即进入求解过程，求解结束，出现“规划求解结果”对话框(如下图)，选择“保存规划求解结果”后， 工作表中可变单元格、目标单元格以及计算约束条件的单元格均发生变化。如不想破坏原始数据，可选择“恢复为原值”，同时选中“报告”框中的“运算结果报告”，或选“保存方案”以存储运算结果。 捷遮伸歼哟辨句炬耍骚演伞谎弓蜗语枚谩毯傍垮明扁倔墒冈寞轻左江撇云用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题 结果 最后得到LP问题的求解结果(如下图8)，最优解X1=2.909(即32/11),X2=2.727(即30/11), 目标函数的最优值为28。 嫉弓该逼般诗跺重堵镁涣祭身伴阵镜楔阮炼屎漓烹猛暮昼壮速贷喻们竟颅用excel求解LP（线性规划）问题用excel求解LP（线性规划）问题