运筹学04-运用Spreadsheet求解线性规划及灵敏度分析.pptVIP

第四章 运用Spreadsheet求解线性规划 在社会经济活动中，人们总是希望通过某种途径，追求可能达到的最佳结果——优化问题。 其基本思想是在满足一定的约束条件下，使预定的目标值达到最优。 根据约束条件、目标函数、决策变量的不同性质 线性规划 网络模型(如：邮递员送信，最短路) 整数规划(如：指派问题-N项任务N个对象) 4.4 用Excel solver求解 用Excel中的“规划求解”功能 几个Excel中的命令 公式的输入：“＝” 单元格的地址：绝对地址和相对地址 $A$8,A8 求和： =sum(A1,A2,F6） =SUM(B2:B22) 求乘积的和 ＝sumproduct(a1:a8,c1:c8) 用Excel solver求解玩具拼装问题 1)设定决策变量 2)输入目标函数公式 3)输入约束条件左边公式 4)输入约束条件右边公式 5)表示约束条件关系 采用线性模型 假定非负 S4.7 现假定市场状况 chairs的利润系数从15元/单位增至18元/单位 最优解、最优目标值会发生变化么 目标函数系数在什么范围内变化，才不会影响最优解？ 如果small bricks供应量增加，最大利润将会如何变化？ 用Excel solver求解时选择敏感性报告 以玩具拼装游戏求解为例 敏感性报告由两部分组成 目标函数系数变化对最优解产生的影响 约束条件右边变化对目标值的影响 目标函数系数变化对最优解的影响 “单元格”是指决策变量所在单元格的地址 “名字”是决策变量的名称 “终值”是决策变量的终值，即最优解 “递减成本”（reduced cost） 不做解释 “目标式系数”目标函数中的系数，为已知条件 “允许的增量”与“允许的减量”表示目标函数中的系数在增量与减量的变化范围内变化时，最优解保持不变。（最优值变化） “允许变化范围”是指其他条件不变，仅在该变量变化范围内 约束条件右边变化对目标值的影响 “单元格”是指约束条件左边所在单元格的地址 “名字”是约束条件左边的名称 “终值”是约束条件左边的值 “阴影价格”（shadow price）是指约束条件右边增加（或减少)一个单位，目标值增加（或减少）的数量 “约束的限制值”约束条件右边的值，为已知条件 ”允许的增量”、“允许的减量“表示约束条件右边在允许的范围内变化时，影子价格不变。 （最优值变化） 使用敏感性报告进行灵敏度分析 如果单位椅子的价格从15$增加到18$,那么已求得的最优解、最优目标值会变化么？该系数在什么范围内变化才不会影响最优解？ 由敏感性分析表可知，chair的系数允许的变化范围为[15-5,15+5],即[10,20]区间变化时，不会影响最优解，仍然是(2,2)。 现在chair的价格在运行的变化范围内，故最优解不变。 但目标值（最大利润）发生变化，变化后的最大利润为=2×18+2×20=76（$） 如果small bricks的数量增加到10，最大利润将为多少？ 由敏感性分析表知，当small bricks的约束条件右边的在[8-2,8+4]，即[6,12]范围变化时，small bricks的影子价格保持不变。 现在，small bricks的数量为10，在允许的变化范围内，影子价格不变，仍为5，即small bricks的供应量每增加1个单位，将使最大利润增加5元。 当前增加量为2，故最大利润将增加2×5=10$，即最大利润为80$ 灵敏度分析所要回答的问题