excel求解线性规划.ppt

EXCEL线性规划求解 主要内容 Excel规划求解功能的加载建立线性规划问题的excel模型线性规划的Excel求解过程求解结果分析 一 Excel规划求解功能的加载 1 打开Excel 点击 工具 菜单 在下拉菜单中选择 加载宏 2 在弹出式菜单中勾选 规划求解 并点击 确定 则规划求解功能被加载 如果MSOffice2003未完全安装 则需要插入安装盘 才能顺利加载 3 再次点击 工具 菜单 便发现下拉菜单中包含有 规划求解 功能 注意 MSOffice2007加载方法不同 开始 选项 加载 选中线性规划 转到 二 建立线性规划问题的excel模型 案例开米 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 D7E5 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求解过程 在Excel菜单栏中选择 工具 规划求解 便会弹出 规划求解参数 对话框 如下图所示 三 线性规划的Excel求解过程 模型参数设置在开始求解之前 需先在对话框中设置好各种参数 包括目标单元格 问题类型 求最大值还是最小值 可变单元格以及约束条件等 三 线性规划的Excel求解过程 规划求解选项在设置完模型参数之后 需要设置计算参数 点击 选项 按钮 选择运算参数 三 线性规划的Excel求解过程 求解在设置各项参数后 点击 求解 按钮 弹出如