线性规划的EXCEL求解.pptVIP

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