《《运筹学教学资料》第一章excel求解线性规划.ppt》由会员分享,可在线阅读,更多相关《《运筹学教学资料》第一章excel求解线性规划.ppt(20页珍藏版)》请在三一办公上搜索。
1、掌握Excel软件求解线性规划,一、什么是规划求解加载宏?规划求解加载宏(简称规划求解)是Excel的一个加载项1,可以用来解决线性规划与非线性规划优化问题。规划求解可以用来解决最多有200个变量,100个外在约束和400个简单约束(决策变量整数约束的上下边界)的问题。可以设置决策变量为整型变量。规划求解加载宏的开发商是Fronline System公司。用户通过自定义安装MS-Office所使用的是标准版本规划求解加载宏,Fronline System公司同时提供增强的Premium Solver工具。规划求解工具在Office典型安装状态下不会安装,可以通过自定义安装选择该项或通过添加/删
2、除程序增加规划求解加载宏。,1加载项的功能是为Microsoft Office 提供自定义命令或自定义功能的补充程序,二、怎样加载规划求解加载宏?加载规划求解加载宏的方法如下:打开“工具”下拉列菜单,然后单击“加载宏”,打开“加载宏”对话框。在“可用加载宏”框中,选中“规划求解”旁边的复选框2,然后单击“确定”按钮。,2如果“规划求解”未列出,请单击“浏览”进行查找。,如果出现一条消息,指出您的计算机上当前没有安装规划求解,请单击“是”用原Office安装盘进行安装。单击菜单栏上的“工具”。加载规划求解后,“规划求解”命令会添加到“工具”菜单中。,三、怎样使用规划求解加载宏求解数学规划?,规划
3、求解加载宏是一组命令构成的一个子程序,这些命令有时也称作假设分析3工具,其功能是可以求出线性和非线性数学规划问题的最优解和最优值。,3该过程通过更改单元格中的值来查看这些更改对工作表中公式结果的影响。例如,更改分期支付表中的利率可以调整支付金额。,使用规划求解加载宏求解数学规划的步骤 首先,在Excel工作表中输入目标函数的系数向量、约束条件的系数矩阵和右端常数项(每一个单元格输入一个数据);其次,选定一个单元格存储目标函数(称为目标单元格),用定义公式的方式在这个目标单元格内定义目标函数;,再次,选定与决策变量个数相同的单元格(称为可变单元格),用以存储决策变量;再选择与约束条件个数相同的单
4、元格,用定义公式的方式在每一个单元格内定义一个约束函数(称为约束函数单元格);最后,点击下拉列菜单中的规划求解按钮,打开规划求解参数设定对话框(如下图所示),完成规划模型的设定,模型设定方法如下:,(1)设定目标函数和优化方向:光标指向规划求解参数设定对话框中的“设置目标单元格”提示后的域,点击鼠标左键,然后选中Excel工作表中的目标单元格。然后根据模型中目标函数的优化方向,在规划求解参数设定对话框中的“等于”一行中选择“最大值”或“最小值”;,(2)设定(表示决策变量的)可变单元:光标指向规划求解参数设定对话框中的“可变单元格”提示后的域,点击鼠标左键,然后选中Excel工作表中的可变单元
5、组。可以点击“推测”按钮,初步确定可变单元格的范围,然后在此基础上进一步确定;,(3)设定约束条件:直接点击规划求解参数设定对话框中的添加按钮,出现如下添加约束对话框:,先用鼠标左键点击“单元格引用位置”标题下的域,然后在工作表中选择一个约束函数单元格,再点击添加约束对话框中向下的箭头,出现=,int和bin五个选项,根据该约束函数所在约束方程的情况选择,其中int和bin分别用于说明整型变量和01型变量。选择完成后,如果还有约束条件未设定,就点击“添加”按钮,重复以上步骤设定约束条件,设定完所有约束条件后,点击确定完成约束条件设定,回到规划求解参数设定对话框。,(4)设定算法细节:点击规划求
6、解参数设定对话框中的“选项”按钮,出现如下规划求解选项对话框。,选择完成后点击确定按钮回到规划求解参数设定对话框。,(5)求解模型:完成以上设定后,点击规划求解参数设定对话框中的“求解”按钮,将出现如下求解结果对话框。,根据需要选择右边列出的三个报告中的一部分或全部,然后点击确定按钮就可以在Excel内看到求解报告。,雅致家具厂生产计划优化问题,雅致家具厂生产4种小型家具,由于该四种家具具有不同的大小、形状、重量和风格,所以它们所需要的主要原料(木材和玻璃)、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时,详细的数据资料见下表。,应如何安排这四种家具的日产量,使得该厂的日利润最大?,解:依题意,设置四种家具的日产量分别为决策变量x1,x2,x3,x4,据此,列出下面的线性规划模型:,下面用Excel中的“规划求解”功能求此题。,第一步 在Excel中描述问题、建立模型,如下图所示。,并将同一种类型的数据指定“名称”,调用函数“SUMPRODUCT”,若不指定名称:,若指定名称:,完整的模型描述:,第二步 在“工具”菜单中选择“规划求解”。,第三步 在“规划求解参数”对话框进行选择如下图。,第四步 点击“选项”按钮,弹出“规划求解选项”对话框。,第五步 单击“求解”,即可解决此题。,最后结果如下页图所示。,