EXCEL规划求解案例教程.ppt

目标规划问题及其数学模型？？？; 目标规划问题的提出; max Z= 6x1 +8x2 5x1 + 10x2 ≤60 4x1 + 4x2 ≤40 x1 , x2 ≥0; 例2 假设在前面例子中，计划人员被要求考虑如下意见：;运用EXCEL求解线性规划问题;outline;1. 关于“规划求解”; 在计划管理中常会遇到：人力资源的调度、产品生产的安排、运输线路的规划、生产材料的搭配、采购批次的确定等问题。 这类问题有一个共同点，即需要解决：如何合理利用各种存在约束的资源，而获得最佳的经济效益，也就是达到利润最大、成本最低等目标。这就是本节要解决的“在约束条件下寻求目标函数最优解的规划问题”。; 一般来讲，规划问题都具有如下特点： 所求问题都有单一的目标（如求生产的最低成本，求运输的最佳路线，求产品的最大盈利，求产品周期的最短时间），要求求目标函数的最优解。 对于问题涉及的对象（如路程、原材料等）存在有明确的可以用不等式表达约束条件。 问题的表达可以描述为：一组约束条件（不等式），和一个目标方程。 利用Excel技术可以简单的求得问题满足约束条件求的目标最优解。;2.如何加载“规划求解”;2) 在弹出的对话框中的“可用加载宏”列表框中,选定待添加的加载宏“规划求解”选项旁的复选框,然后单击“确定”.单击“确定”后,“工具”菜单下就会出现一项“规划求解”;3. “规划求解”各参数设置;单击“添加”,显示添加约束对话框;选项:显示”规划求解选项”对话框.在其中可以加载或保存规划求解模型,并对规划求解过程的高级属性进行控制;4. “规划求解”步骤;例1. 雅致家具厂生产计划优化问题;表1 雅致家具厂基本数据;解：依题意，设置四种家具的日产量分别为决策变量;其中;SUMPRODUCT函数;下面介绍用Excel中的“规划求解”功能求此题。;第二步 在“工具”菜单中选择“规划求解”。;;第四步 点击“选项”按钮，弹出“规划求解选项”对话框。;第五步 选择“采用线性模型”和“假定非负”，单击“确定”，返回下图。单击“求解”，即可解决此题。;最后结果如下页图所示。;用Excel求解得对应的敏感性报告（灵敏度分）析如下表所示。; 在实际问题中，规划模型中的大多数数据是测量、统计、评估或决策而得出来的。因此有必要分析当这些数据发生波动时会对最优解和最优值产生什么影响。这就是灵敏度分析。;出现以下假设，上述案例如何决策？？?;本问题的敏感性报告如上页表所示。 由上述敏感性报告可进行灵敏度分析，并回答题目中的问题(2)一(5)。 (2)由敏感性报告可知，劳动时间的影子价格为12元，即在劳动时间的增量不超过25小时的条件下，每增加l小时劳动时间，该厂的利润(目标值)将增加12元。 因此，付给某工人10元以增加l小时劳动时间是值得的，可多获利为： 12—10＝2(元)。 (3)当可提供的劳动时间从400小时减少为398小时时，该减少量在允许的减量(100小时)内，所以劳动时间的影子价格不变，仍为12元。 因此，该厂的利润变为： 9200+12X(398—400)＝9 176(元)。; (4)由敏感性报告可见，劳动时间与木材这两种资源的使用量等于可提供量，所以它们的约束条件为“紧”的，即无余量的；而玻璃的使用量为800，可提供量为1000，所以玻璃的约束条件是“非紧”的，即有余量的。 因此，应优先考虑购买劳动时间与木材这两种资源。 (5)??敏感性报告可知，家具1的目标系数(即单位利润)允许的减量为20，即当家具1的单位利润减少量不超过20元时，最优解不变。因此，若家具1的单位利润从60元下降到55元，下降量为5元，该下降量在允许的减量范围内，这时，最优解不变。 因此，四种家具的最优日产量仍分别为100件、80件、40件和0件。 最优值变为： 9200+(55－60)X100＝8 700(元)。;实验内容：