首页 Microsoft Excel 的规划求解

Microsoft Excel 的规划求解

举报
开通vip

Microsoft Excel 的规划求解MicrosoftExcel的规划求解“规划求解”可以解一般的线性规划、运输问题、整数规划(纯、混合)、非线性规划、线性方程组。一、预备知识数据位置:字母+数字D5表示第D列第5行的单元格B3:D8表示左上角在B3,右下角在D8的一数组相对引用行绝对引用、列绝对引用函数SUMPRODUCT(),返回两数组对应元素的乘积之和,例如SUMPRODUCT(A1:B3,A4:B6)相当于:A1*A4+A2*A5+A3*A6+B1*B4+B2*B5+B3*B6规划求解的运行加载工具:工具f加载宏规划求解运行:工具f规划求解二...

Microsoft Excel 的规划求解
MicrosoftExcel的规划求解“规划求解”可以解一般的线性规划、运输问题、整数规划(纯、混合)、非线性规划、线性方程组。一、预备知识数据位置:字母+数字D5表示第D列第5行的单元格B3:D8表示左上角在B3,右下角在D8的一数组相对引用行绝对引用、列绝对引用函数SUMPRODUCT(),返回两数组对应元素的乘积之和,例如SUMPRODUCT(A1:B3,A4:B6)相当于:A1*A4+A2*A5+A3*A6+B1*B4+B2*B5+B3*B6规划求解的运行加载工具:工具f加载宏规划求解运行:工具f规划求解二、一般线性规划求解1.数据布局:对于线性规划(不要求标准化)Max(Min)z=CXAXW(=,2)bX20在EXCEL中,数据的输入格式为下表:AAXbCCXXT注:一般X的初始值设为0。2.求解过程举例说明:(以教材作业1.6为例)maxx+2x+3x-x1234x+2x+3x=151232x+x+5x=20123x+2x+x+x=101234x>0,j=123,4z=1计算过程:按以上数据布局输入A、b、C、X(—般X的初始值设为0)接着在AX列第一行单元格中输人公式"=SUMPRODUCT(Al:D,A$5:D$5)"表达第一个约束的左边表达式。这里对数据x使用了列绝对引用,为的是易于复制成其他约束和目标函数。同理输入其它各约束和目标函数的表达式。方法:用鼠标按住活动单元格El黑框右下角拖动到E4单元格,则会自动生成其他约束表达式和目标函数的公式,如图。点击"工具"下拉菜单的"规划求解",如图。设置目标函数值单元格,选择目标函数最大值或最小值。设置可变单元格(决策变量向量单元格)(X)添加约束:单击“添加”,左边用鼠标拖动AX数组,右边用鼠标拖动b数组,中间下拉列表有“<=”“〉=”“=”"int(整数八"bin(二进制)"等选择,然后按械定,',返回“规划求解”界面(7)点击“选项”进入下一界面,选"采用线性模型"和"假定非负"(即可变单元(决策变量都取非负值),然后按"确定"返回。(8)点击界面的“求解”即可读出最优解(X数组处和目标函数值处)。三、运输问题的求解数据格式:举例说明(以讲课的例子为例)1234产量15.03.04.11.6500024.53.03.23.4300033.34.02.45.51000需求量4000250010001500其计算过程与求解一般线性规划基本一致(1)按上述数据布局输入数据,令Xj的初始值为o见表格(2)计算工x、工x,ijijji在EXCEL中用函数SUM()。(3)计算目标函数值在目标函数单元格输入:SUMPRODUCT()(4)进入“规划求解”,其过程与求解一般线性规划一样:设置目标格,选择最大值或最小值,设置可变单元格,添加约束,确定选项,求解。即可得出最优解。四、整数规划的求解整数规划的求解过程与求解一般线性规划一致,只是“把要求取整的变量”增加到约束条件中,即可求解纯整数规划、混合整数规划0-1规划。举例:minz=5x+3x一4x1232x+3x+x>9235x+4x+8x>22123x>01x>0,且为整数2x=0,13其求解过程见EXCEL。Excel矩阵计算(1)数组和矩阵的定义矩阵不是一个数,而是一个数组。在Excel里,数组占用一片单元域,单元域用大括号表示,例如{A1:C3},以便和普通单元域A1:C3相区别。设置时先选定单元域,同时按Shift+Ctrl+Enter键,大括弧即自动产生,数组域得以确认。一个单元格就是一个变量,一片单元域也可以视为一组变量。为了计算上的方便,一组变量最好给一个数组名。例如A={A1:C3}、B={E1:G3}等。数组名的设置步骤是:选定数组域,单击“插入”菜单,选择“名称”项中的“定义”命令,输入数组名,单击“确定”按钮即可。更简单的命名办法为:选择数组域,单击名称框,直接输入名称就行了。矩阵函数是Excel进行矩阵计算的专用模块。用“插入”一“函数”命令打开“粘贴函数”对话框(如图11),选中函数分类栏中的“数学与三角函数”,在右边栏常用的矩阵函数有:MDETERM——计算一个矩阵的行列式;MINVERSE——计算一个矩阵的逆矩阵;MMUL——计算两个矩阵的乘积;SUMPRODUCT——计算所有矩阵对应元素乘积之和。先选中空白的三行三列,再调出MDETERM(array)函数,选中原矩阵,计算后会返回一个值,这时候按F2,然后CRTL+SHIFT+ENTER,就会显示出一个三行三列的矩阵,即原矩阵的逆矩阵。
本文档为【Microsoft Excel 的规划求解】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_704284
暂无简介~
格式:doc
大小:20KB
软件:Word
页数:5
分类:
上传时间:2020-05-18
浏览量:5