excel求解线性规划讲义.ppt

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