EXCEL求解第一章线性规划及灵敏度分析.pptVIP

方法1：电子表格分析 最优解不变，总利润上升 方法2：灵敏度分析 对原电子表格模型运行“规划求解”功能，得出“规划求解结果”对话框，选择“敏感性报告”选项，得出结果。 比较 2、多个cj变动 例如把门的利润由300提高到450，同时把窗的单位利润由500减少到400，原来的最优解和最优值是否会发生变化。 方法1：电子表格分析，改变参数 方法2：灵敏度分析 电子表格分析 最优解不变，总利润下降300 灵敏度分析 应用敏感性报告以及百分之一百法则进行分析。 百分之一百法则： 对于所有变化的目标函数决策变量系数（或约束条件右边常数），当其所有允许增加百分比和允许减少百分比之和不超过百分之一百时，最优解不变。 EXCEL求解线性规划模型 允许增加量百分比= 实际增加量（上限-现在值）/允许增加量 允许减少量百分比= 实际减少量（现在值-下限）/允许减少量 例：门300——450；窗500——400 例：门300——600；窗500——300 如果超过100%，用电子表格模型重新求解 思考：当结果刚好为100%时，最优解变吗？ EXCEL求解线性规划模型 应用规则： 当允许增加量（减少量）为无穷大时，则对于任一个增加量（减少量），其允许增加（或减少）的百分比都看成零。 百分之一百法则是判断最优解变与不变的充分条件，但不是必要条件。 不能应用于目标函数决策变量系数和约束条件右端常数同时变化的情况。 EXCEL求解线性规划模型 3、单个bi变动 例：如果车间2的可用工时由12小时增加到13小时，原来的最优解和最优值是否发生变化？ 方法1：应用电子表格进行分析 改变电子表格模型中相应的参数，再运行EXCEL”规划求解”功能，得出结果，看其是否对原最优解、最优值有影响。 分析：2——10——18——20的不同结果？ EXCEL求解线性规划模型 方法2：应用敏感性报告寻找允许变化范围 对原电子表格模型运行EXCEL”规划求解”功能，得出“规划求解结果”对话框，选择右端“敏感性报告”选项，得出相应结果。 EXCEL求解线性规划模型 4、多个bi变动 例：如果车间2的可用工时由12小时增加到13小时，车间3的可用工时由18小时减少到17小时，原来的最优解和最优值是否发生变化？ 方法1：应用电子表格进行分析 改变电子表格模型中相应的参数，再运行EXCEL”规划求解”功能，得出结果，看其是否对原最优解、最优值有影响。 EXCEL求解线性规划模型 方法2：应用敏感性报告及百分之百法则进行分析 对原电子表格模型，运行EXCEL”规划求解”功能，得出“规划求解结果”对话框，选择右端“敏感性报告”选项，得出相应结果。运用百分之百法则进行判断。 例：车间2：12——13，车间3：18——17 例：车间2：12——16，车间3：18——15 EXCEL求解线性规划模型 5、aij变化 例：由于车间2采用新的生产工艺，生产一扇窗由原来的2小时下降到1.5小时，原来的最优解和最优值是否发生变化？ 解决方法：改变电子表格模型中相应的参数，再运行EXCEL”规划求解”功能，得出结果，看其是否对原最优解、最优值有影响。 EXCEL求解线性规划模型 6、增加一个新变量 例：由于市场变化，工厂考虑增加一种新产品——防盗门的生产，假设每周产量为x3，单位利润为400元，生产一个防盗门占用车间1、2、3各2、1、1工时。其最优解和最优值是多少？ 解决方法：在原电子表格模型中增加一列，输入防盗门的相关数据，修改相应的计算公式形成新的电子表格模型，再运行EXCEL”规划求解”功能，得出新的最优解、最优值。 EXCEL求解线性规划模型 7、增加一个约束条件 例：由于电力紧张，在原来生产计划中增加一个约束条件，假设两种产品每件需要消耗电力为20kw、10kw，工厂总供电能力为90kw。其最优解和最优值是多少？ 解决方法：在原电子表格模型中增加一行，输入电力消耗的相关数据，修改相应的计算公式形成新的电子表格模型，再运行EXCEL”规划求解”功能，得出新的最优解、最优值。 EXCEL求解线性规划模型 8、影子价格的应用 案例分析 例2.3 练习（模型求解） 某工厂生产A、B两种产品，均需经过两道工序，每生产一吨A产品需要经过第一道工序2小时，第二道工序加工3小时，每生产一吨B产品需要经过第一道工序加工3小时，第二道工序加工4小时。可利用的第一道工序工时为15小时，第二道工序为25小时。 生产产品B的同时可产出副产品C，每生产一吨产品B，可同时得到2吨产品C而不需要增加任何额外费用。副产品C一部分可以盈利，但剩下的只能报废，报废需要一定的费用。 各项费用的情况为：出售产品A每吨能够获利400元，出售产品B每