EXCEL求解线性规划问题教学PPT课件.ppt

延伸 下面对目标系数同时变动以及约束右端值同时变动的情况分别作延伸。 （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%，因此最优解不变。 （2）约束右端值b同时变动的百分之百法则： 同时改变几个或所有函数约束的约束右端值，如果这些变动的幅度不大，那么可以用影子价格预测变动产生的影响。为了判别这些变动的幅度是否允许，计算每一变动占同方向可容许变动范围的百分比，如果所有的百分比之和不超过百分之一百，那么影子价格还是有效的；如果所有的百分比之和超过百分之一百，那就无法确定影子价格是否有效。 如果右端值b分别由8, 16, 12变为8.5,15，和11，运用百分之百法则: b1由8变为8.5占允许增量的百分比为 (8.5-8)/2=25% b2由16变为15占允许减量的百分比为 (16-15)/8=12.5% b3由12变为11占允许减量的百分比为 (12-11)/4=25%. 改变的百分比和为62.5%，没有超过100%，因此影子价格仍然有效。 第五章 利用EXCEL求解线性规划问题 建立线性规划问题的模型 利用EXCEL求解线性规划问题 分析运算结果（敏感性分析） 目的： 一、EXCEL 基本知识 1、命名工作表 功能： 存储信息、进行计算、排序数据、用图或表的形式显示数据、规划求解、财会分析、概率与统计分析等等 （1）激活工作表1，单击sheet 1 标签 （2）命名工作表 或 （3）Format / sheet Rename 显示Rename sheet 对话框 （4）键入工作表名 2、工作表 4、进行计算 Excel-2003 256列 65535 行 Excel-2007 16384列 1048576行 3、向单元格中输入数据 常数：不能改变的文字或其它数据 公式：输入到单元格中的数字值，或返回数字值的表达式。 （1）输出数据时计算 A1 =456+789 （2）根据其它单元格的数据进行计算 A3—456 B3-----789 C3=A3+B3 5、在公式中引用其它单元格 在公式中可以引用本工作簿中任何单元格或单元格组的数 据，也可以引用其它工作簿中任何单元格或单元格组的数据。引用单元格数据后，公式的运算值将随着被引用的单元格数据变化而变化。 （1）引用的类型 三种类型 ： 相对引用、 绝对引用、混合引用 格式： A3 、B6 （2） 相对引用 使用相对引用后，系统将会记住建立公式的单元格和被引用的单元格的相对位置，在复制这个公式时，新的公式单元和被引用的单元仍然保持这种相对位置。 （3）绝对引用 绝对引用是指被引用的单元与引用的公式单元的位置关系是绝对的，无论将这个公式复制到任何单元，公式所引用的还是原来单元格的数据。 （4）混合引用 格式：$a$3 $d$5 格式： $A3 列是绝对的，行是相对的 B$ 3 列是相对的，行是绝对的 使用Excel进行求解 1.关于“规划求解” 2.如何加载“规划求解” 3. “规划求解”各参数设置 4. “规划求解”步骤 5. 利用“规划求解”解线性规划问题 2.如何加载“规划求解” 1) 在“工具”菜单上,单击“加载宏” 2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解” 3. “规划求解”各参数设置 单击“规划求解”按钮,将会出现以下规划求解参数设置对话框 单击“添加”,显示添加约束对话框 选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制 线性规划求解步骤： 1. 确定目标函数系数存放单元格，并在这些单元格中输入目标函数系数。 2. 确定决策变量存放单元格，并任意输入一组数据； 3. 确定约束条件中左端项