《excel求解线性规划.pptx》由会员分享,可在线阅读,更多相关《excel求解线性规划.pptx(13页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、主要内容 Excel规划求解功能的加载 建立线性规划问题的excel模型 线性规划的Excel求解过程 求解结果分析第1页/共13页一、Excel规划求解功能的加载1、打开Excel 点击“工具”菜单在下拉菜单中选择“加载宏”;2、在弹出式菜单中勾选“规划求解”,并点击“确定”,则规划求解功能被加载(如果MS Office 2003未完全安装,则需要插入安装盘,才能顺利加载);3、再次点击“工具”菜单,便发现下拉菜单中包含有“规划求解”功能。(注意:MS Office 2007 加载方法不同:开始,选项,加载,选中线性规划,转到)第2页/共13页二、建立线性规划问题的excel模型p案例 开米
2、(Kamei)是一家生产新型家用清洁产品的公司,为增加市场份额,管理层决定采用广告集中宣传一种喷雾去污剂和一种新型液体洗涤剂。新型液体洗涤剂将在全国各电视台做广告推广。印刷媒体广告将同时被用于促销两种产品。管理部门已经设定了广告活动的最低目标:(1)喷雾去污剂市场份额再增加%;(2)新型液体洗涤剂获得18%的市场份额。下表显示了在各种媒体上做一单位广告,相应的产品市场份额的估计增加额。表中最底行显示了在每一种媒体上做广告的单位成本。如何投放广告才能使宣传费用最低。第3页/共13页x1为电视广告投放量x2为印刷媒体上投放量去污喷剂新型液洗剂 决策变量 目标函数 约束条件非负约束 p建立线性规划模
3、型第4页/共13页p线性规划的excel求解模型 (1)在excel电子表格中输入如下内容:(2)确定用于表示变量的单元格,称为可变单元格,这里分别用C7,D7表示x1和x2。(3)确定用于表示原约束方程的左边的单元格,称为输出单元格。这里分别用E4,E5表示第一和第二个约束的左边,由于约束左边决定于变量的取值,即决定于可变单元格C7和D7的值,所以E4,E5取值决定于C7,D7。第5页/共13页p线性规划的excel求解模型 在单元格E4和E5中分别输入:E4 =C4*C7+D4*D7E5 =C5*C7+D5*D7 (4)确定用于表示目标函数值的单元格,称为目标单元格,这里用E6表示。在E6
4、输入:E6 =C6*C7+D6*D7 注意:特别关注C7,D7和E6,所以将其背景刷灰第6页/共13页p线性规划的excel求解模型注意:(1)特别关注决策变量的取值以及目标函数值,所以C7,D7和E6,所以将其背景刷灰;(2)单元格内没有任何输入时,默认取值为0;单元格内输入“=”表示单元格等于输入的数字、函数或公式;(3)可采用excel函数库提供的函SUMPRODUCT,来计算上述约束左边(E4,E5)及目标函数(E6)中的相加相乘公式,如下述形式。当约束左边或目标函数复杂时比较方便。第7页/共13页三、线性规划的Excel求解过程 在Excel菜单栏中选择“工具/规划求解”,便会弹出“
5、规划求解参数”对话框,如下图所示。第8页/共13页三、线性规划的Excel求解过程p模型参数设置 在开始求解之前,需先在对话框中设置好各种参数,包括目标单元格、问题类型(求最大值还是最小值)、可变单元格以及约束条件等。第9页/共13页三、线性规划的Excel求解过程p规划求解选项 在设置完模型参数之后,需要设置计算参数,点击“选项”按钮,选择运算参数。第10页/共13页三、线性规划的Excel求解过程p求解 在设置各项参数后,点击“求解”按钮。弹出如下窗体:选择运算结果报告(可根据需要选择敏感性报告、极限值报告),并确定,则计算结果保存在名为“运算结果报告”中。第11页/共13页四、求解结果分析p求解结果 第12页/共13页感谢您的欣赏!第13页/共13页