EXCEL规划求解案例分析.pptx

《EXCEL规划求解案例分析.pptx》由会员分享，可在线阅读，更多相关《EXCEL规划求解案例分析.pptx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.关于“规划求解”Microsoft Excel的“规划求解”工具取自德克萨斯大学奥斯汀分校的Leon Lasdon和克里夫兰州立大学的Allan Waren共同开发的Generalized Reduced Gradient(GRG2)非线性最优化代码.线性和整数规划问题取自Frontline Systems公司的John Waston和Dan Fylstra提供的有界变量单纯形法和分支定界法第1页/共24页2.如何加载“规划求解”1)在“工具”菜单上,单击“加载宏”第2页/共24页2)在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.

2、单击“确定”后,“工具”菜单下就会出现一项“规划求解”第3页/共24页3.“规划求解”各参数设置单击“规划求解”按钮,将会出现以下规划求解参数设置对话框第4页/共24页单击“添加”,显示添加约束对话框第5页/共24页第6页/共24页选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制第7页/共24页4.“规划求解”步骤 启用启用启用启用“规划求解规划求解规划求解规划求解”宏；宏；宏；宏；输入数据；输入数据；输入数据；输入数据；利用函数利用函数利用函数利用函数“SUMPRODUCTSUMPRODUCTSUMPRODUCTSUMPRODUCT”引入

3、约束与目标引入约束与目标引入约束与目标引入约束与目标 对话框对话框对话框对话框“规划求解规划求解规划求解规划求解”的各要素的各要素的各要素的各要素.第8页/共24页例1.雅致家具厂生产计划优化问题雅致家具厂生产4种小型家具，由于该四种家具具有不同的大小、形状、重量和风格，所以它们所需要的主要原料（木材和玻璃）、制作时间、最大销售量与利润均不相同。该厂每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的数据资料见下表。应如何安排这四种家具的日产量，使得该厂的日利润最大？第9页/共24页表1 雅致家具厂基本数据家 具 类 型 1 2 3 4可提供两劳动时间（小时/

4、件）2 1 3 2 400小时木材（单位/件）4 2 1 2 600单位玻璃（单位/件）6 2 1 2 1000单位单位利润（元/件）60 20 40 30 最大销售量（件）100 200 50 100第10页/共24页解：依题意，设置四种家具的日产量分别为决策变量约束条件为三种资源的供应量限制和产品销售量限制。据此，列出下面的线性规划模型：，目标要求是日利润最大化，第11页/共24页其中分别为四种家具的日产量。第12页/共24页下面介绍用Excel中的“规划求解”功能求此题。第一步 在Excel中描述问题、建立模型，如下图所示。并将同一种类型的数据指定“名称”第13页/共24页调用函数“SUMPRODUCT”若不指定名称：若指定名称：第14页/共24页完整的模型描述：第15页/共24页第二步 在“工具”菜单中选择“规划求解”。第16页/共24页第三步 在“规划求解参数”对话框进行选择如下图。第17页/共24页第四步 点击“选项”按钮，弹出“规划求解选项”对话框。第18页/共24页第五步 单击“求解”，即可解决此题。第19页/共24页最后结果如下页图所示。第20页/共24页第21页/共24页实验内容：第22页/共24页分别运用 EXCEL和LINDO 求解,学委在下周上课前把电子版的结果收齐。第23页/共24页感谢您的欣赏！第24页/共24页