EXCEL求解线性规划问题教程文件.ppt

敏感性分析报告（1） 可变单元格中 “单元格”指决策变量所在单元格的地址 “名字”是决策变量的名称 “终值”是决策变量的终值,即最优值 “递减成本”指最优解中等于0的变量，对应的目标函数中的系数增加或减少多少，最优解不再为0 “目标式系数”目标函数中的系数，为已知条件 “允许的增量”与“允许的减量”表示目标函数中的系数在增量与减量的变化范围内变化时，最优解保持不变（注：最优值发生变化） 敏感性分析报告（2） 约束单元格 “单元格”指约束条件左边所在单元格的地址 “名字”是约束条件左边的名称 “终值”是约束条件左边的值 “阴影价格”指约束条件右边增加或减少一个单位，目标函数值增加或减少的数量 “约束的限制值”指约束条件右边的值，为已知条件 “允许的增量，减量”表示约束条件右边在允许的范围内变化时，影子价格不变，即约束条件右边的值每增加1个单位，目标函数值的增加仍然为影子价格的大小。因此，右端项在一定范围内变化时，影子价格不变，目标函数值的变动等于右端项变动值乘以影子价格 极限值报告解释 列出目标单元格和可变单元格以及它们的数值、上下限和目标值。含有整数约束条件的模型不能生成本报告。其中，下限是在满足约束条件和保持其它可变单元格数值不变的情况下，某个可变单元格可以取到的最小值。上限是在这种情况下可以取到的最大值。 延伸 下面对目标系数同时变动以及约束右端值同时变动的情况分别作延伸。 （1）目标系数c同时变动的百分之百法则： 如果目标函数系数同时变动，计算出每一系数变动量占该系数同方向可容许变动范围的百分比，而后将各个系数的变动百分比相加，如果所得的和不超过百分之一百，最优解不会改变；如果超过百分之一百，则不能确定最优解是否改变。 如果x1对应的目标系数c1由2变为1.8，x2对应的目标系数c2由3变为3.5，运用百分之百法则，根据敏感性分析报告 c1由2变为1占允许减量的百分比为 (2-1.8)/0.5=40% C2由3变为3.5占允许增加量的百分比为 (3.5-3)/1=50%. 改变的百分比和为90%，没有超过100%，因此最优解不变。 EXCEL求解线性规划问题 一、EXCEL 基本知识 1、命名工作表 功能： 存储信息、进行计算、排序数据、用图或表的形式显示数据、规划求解、财会分析、概率与统计分析等等 （1）激活工作表1，单击sheet 1 标签 （2）命名工作表 或 （3）Format / sheet Rename 显示Rename sheet 对话框 （4）键入工作表名 （3）绝对引用 绝对引用是指被引用的单元与引用的公式单元的位置关系是绝对的，无论将这个公式复制到任何单元，公式所引用的还是原来单元格的数据。 （4）混合引用 格式：$a$3 $d$5 格式： $A3 列是绝对的，行是相对的 B$ 3 列是相对的，行是绝对的 使用Excel进行求解 1.关于“规划求解” 2.如何加载“规划求解” 3. “规划求解”各参数设置 4. “规划求解”步骤 5. 利用“规划求解”解线性规划问题 2.如何加载“规划求解” 1) 在“工具”菜单上,单击“加载宏” 2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解” 3. “规划求解”各参数设置 单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框 选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制 线性规划求解步骤： 1. 确定目标函数系数存放单元格，并在这些单元格中输入目标函数系数。 2. 确定决策变量存放单元格，并任意输入一组数据； 3. 确定约束条件中左端项系数存放单元格，并输入约束条件左端项系数； 4. 在约束条件左端项系数存放单元格右边的单元格中输入约束条件左端项的计算公式，计算出约束条件左端项对应于目前决策变量的函数值。 5. 在步骤4的的数据右边输入约束条件中右端项（即常数项） 6. 确定目标函数值存放单元格，并在该单元格中输入目标函数值电容计算公式。 一个简单的例子 某工厂计划生产两种产品，利润分别为2和3，已知生产单位产品所需的设备台时和A、B两种原材料的消耗，如表 产品1 产品2 设备 1 2 8台时 原材料A 4 0 16KG 原材料B 0 4 12KG 目标是不超过资源限制的情况下，确定两产品产量，得到最大利润。 建立数学公式（步骤一） 在工作表的顶部输入数据 确定每个决策变量所对应的单