EXCEL求解线性规划问题说课.ppt

2.如何加载“规划求解” 1) 在“工具”菜单上,单击“加载宏” 2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解” 3. “规划求解”各参数设置 单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框 选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制 一个简单的例子 某工厂计划生产两种产品，利润分别为2和3，已知生产单位产品所需的设备台时和A、B两种原材料的消耗，如表 建立数学公式（步骤一） 在工作表的顶部输入数据 确定每个决策变量所对应的单元格位置 选择单元格输入公式，找到目标函数的值 确定约束单元格输入公式，计算每个约束条件左边的值 确定约束单元格输入公式，计算每个约束条件右边的值 建立数学公式（步骤二） 在工作表的顶部输入数据 确定每个决策变量所对应的单元格位置 选择单元格输入公式，找到目标函数的值 选择一个单元格输入公式，计算每个约束条件左边的值 选择一个单元格输入公式，计算每个约束条件右边的值 建立数学公式（步骤三） 在工作表的顶部输入数据 确定每个决策变量所对应的单元格位置 选择单元格输入公式，找到目标函数的值 确定约束单元格输入公式，计算每个约束条件左边的值 确定约束单元格输入公式，计算每个约束条件右边的值 建立数学公式（步骤四） 在工作表的顶部输入数据 确定每个决策变量所对应的单元格位置 选择单元格输入公式，找到目标函数的值 确定约束单元格输入公式，计算每个约束条件左边的值 确定约束单元格输入公式，计算每个约束条件右边的值 建立数学公式（步骤五） 在工作表的顶部输入数据 确定每个决策变量所对应的单元格位置 选择单元格输入公式，找到目标函数的值 确定约束单元格输入公式，计算每个约束条件左边的值 确定约束单元格输入公式，计算每个约束条件右边的值 调用 ‘规划求解’ 模块 选择工具下拉菜单 选择规划求解选项（事先需用Office安装盘安装规划求解的功能） 填写目标单元格和可变单元格 出现规划求解参数对话框 在目标单元格中输入B14 在等于选择最大 在可变单元格中输入B12:C12 选择添加 添加约束 在添加约束对话框中，在单元格引用位置中输入B17，选择=，在约束值中输入D17。选择添加 第三个条件添加完毕后，选择确定 当规划求解参数对话框重新出现时，选择选项 “选项”设置 当选项对话框出现时，选择假设非负。选择确定 用Excel求解 出现规划求解参数对话框，选择求解。 保存求解结果 当求解结果对话框出现时，选择保存规划求解结果。选择确定。 运算结果报告 列出目标单元格和可变单元格以及它们的初始值、最终结果、约束条件和有关约束条件的信息。 初值和终值分别指单元格在本次求解前的数值和求解后的数值。 敏感性分析报告（1） 可变单元格中 “单元格”指决策变量所在单元格的地址 “名字”是决策变量的名称 “终值”是决策变量的终值,即最优值 “递减成本”指最优解中等于0的变量，对应的目标函数中的系数增加或减少多少，最优解不再为0 “目标式系数”目标函数中的系数，为已知条件 “允许的增量”与“允许的减量”表示目标函数中的系数在增量与减量的变化范围内变化时，最优解保持不变（注：最优值发生变化） 敏感性分析报告（2） 约束单元格 “单元格”指约束条件左边所在单元格的地址 “名字”是约束条件左边的名称 “终值”是约束条件左边的值 “阴影价格”指约束条件右边增加或减少一个单位，目标函数值增加或减少的数量 “约束的限制值”指约束条件右边的值，为已知条件 “允许的增量，减量”表示约束条件右边在允许的范围内变化时，影子价格不变，即约束条件右边的值每增加1个单位，目标函数值的增加仍然为影子价格的大小。因此，右端项在一定范围内变化时，影子价格不变，目标函数值的变动等于右端项变动值乘以影子价格 极限值报告解释 延伸 下面对目标系数同时变动以及约束右端值同时变动的情况分别作延伸。 （1）目标系数c同时变动的百分之百法则： 如果目标函数系数同时变动，计算出每一系数变动量占该系数同方向可容许变动范围的百分比，而后将各个系数的变动百分比相加，如果所得的和不超过百分之一百，最优解不会改变；如果超过百分之一百，则不能确定最优解是否改变。 （2）约束右端值b同时变动的百分之百法则： 同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价格预测变动产生的影响。为了判别这些变动的幅度是否允许，计算每一变动占同方向可容许变动范围的百分比，如果所有的百分比之和不超过百分之一百，那么影子价格还是有效的；如果所有的百分比之和超过百分