线性规划的EXCEL求解.ppt

线性规划问题的EXCEL求解 用EXCEL求解线性规划问题前，需要在工具菜单上选择加载宏： 若已加载过则无需再次加载。若安装不完全，也是无法加载的，需要重新安装。 加载宏之后，工具菜单上即出现“规划求解”按钮，可以用来求解许多规划问题，当然包含线性规划问题 关于第一步的说明： 从理论上来讲，这些变量、目标函数、约束条件可以在任意单元格中出现，但是这样的结果解读不太方便； 这些表格中的底色部分只是为了讲课方便，并无实际意义，因此底色可以任意选择。 敏感性报告解读 本部分的术语请参阅任一本线性规划或运筹学教材，本处不做解释，只用红色字体标出 若可变单元格下的递减成本是a，即是指相应变量在目标函数中的系数减去a后，该变量将变为非负； 可变单元格下的允许的增量和允许的减量给出了不影响当前最优基的条件下各决策变量在目标函数中的系数的可变范围； 约束中的阴影价格则给出了各种资源的影子价格； 约束中的“允许的增量”和“允许的减量”则给出了在不影响当前最优基的条件下各有限资源的数量的变化范围。 灵敏度分析的100%原则（2） 关于“规划求解选项”各可选项的说明(1) 最长运算时间：最长为32767秒，默认为100秒，可满足大多数小型求解问题需要； 迭代次数：最多为32767次，默认为100次，可满足大多数小型求解问题需要； 精度：默认为0.000001，以确定约束条件单元格中的数值是否满足要求。 允许误差：输入满足整数约束条件的目标单元格求解结果与最佳结果间的允许百分比误差，此选项只能用于有整数约束的问题。默认值为5%; 收敛度：仅用于非线性规划问题。当最近五次迭代时，目标单元格中数值的变化都小于“收敛度”中设置的数值时，即停止运行。默认值为0.001 关于“规划求解选项”各可选项的说明(2) 采用线性模型：仅当模型中的所有关系都是线性时，才会选择此选项，此时会加速求解。若需要对非线性问题进行线性逼近，也可选择该选项； 显示迭代结果：选中此选项，每次迭代后都会中断“规划求解”，并显示当前结果； 假定非负：若勾选此选项，则默认所有变量均为非负； “正切函数”、“二次方程”、“向前差分”、“中心差分”、“牛顿法”、“共轭法”是求解非线性规划问题的各选项，在此不作介绍； 关于“规划求解选项”各可选项的说明(３) 装入模型：输入对所要调入模型的引用 保存模型：将打开“保存模型”对话框，输入模型的保存位置，只有当需要在工作表上保存多个模型时，单击此命令，第一个模型会自动保存。 一类特殊的线性规划问题：运输问题 * 弹出对话框 勾选规划工具，点击“确定”即可 　　例：某工厂生产三种产品，各种产品所需的原材料和设备台时及能供给数量如下表所示，问如何安排生产利润最大？ 3 5 4 单位利润 100 ３ １ ２ 工时 120 ４ ２ ３ 原材料 资源供给 丙 乙 甲 事实上，本题的所有变量都应是整数 　　第一步：先将上述问题中的各个决策变量（即未知数）、目标函数、约束条件表达式左边在ＥＸＣＥＬ工作簿中中反映出来，如下 第二步，选择工具菜单中的“规划求解”，弹出对话框： 该处填写目标函数所在的单元格，本例中即为Ｅ4 要达到何种目标，本例取最大值 可变单元格，即表示决策变量的单元格，本例为Ｂ5：d5 选择适当的操作，完成约可条件，本处选择添加（也可根据需要填更改或删除，左边是添加完成的效果） 填入或选择约束条件所在的单元格，如本题的约束条件所在的单元格E2:E3 选择一个要满足的条件，int表示只能取整数， bin表示只能取０或１ 填入相应的约束值 当一个条件完成后，点击“添加”继续填写约束条件，直至完成，点击“确定” 由于本题的目标函数和约束条件全是一次式，是线性的，可以点击选项，勾选线性条件，使求解更快更精确，获得更多的信息 此处将会给出求解信息，是不是有最优解 可以选择是否生成报告以进一步分析，直接点击选择要生成的报告即可。 结果保存在EXCEL表中，如图中所示，求出了最优结果 先看一下运算结果报告 这里可以看到各个约束条件的满足情况，从而得知资源配置的初步情况。 从本例来看，可知原材料全部用完，工时没用完，因此要想得到更大利润应先考虑增加原材料。 再来看看敏感性报告 再来看看极限值报告 这份报告的意义不如前两份大，在此不再赘述 灵敏度分析的100%原则（1） 1、当多个目标函数的系数都在敏感性报告得出的范围之内变动时，计算出各个系数相对于允许范围的变化率，若其和不超过100%，则最优解不变。例如前面例子的敏感性报告如下： 若甲、乙、丙在目标函数中的系数分别从4、5、3变为：7、4、0，则总的变化率为： 这时最优解不变，仍为（0，60，0） 若甲、乙、丙在目标函数中的系数分别从4、5、3变为：5、4、0，则总的变化率为： 这时最优解有可能改变，