《数据、模型与决策》 课件 【2-2】 线性规划的灵敏度分析.ppt

例如本题中，第一个约束条件右边的值为1800，允许的增量为1E30，允许的减量为500，因此该约束条件右边在[1800-500,1800+1E30]即[1300,]范围内变化时，原材料1的影子价格不变。注意：这里给出的决策变量的允许变化范围是指其他条件不变，仅在该决策变量变化时的允许变化范围。同理第二个约束条件右边在[350-50,350+50]即[300,400]范围内变化时，原材料2的影子价格不变。第三个约束条件右边在[1600-200,1600+166.7]即[1400,1766.7]范围内变化时，劳动时间的影子价格不变。广东财经大学MBA中心数据模型与决策

第2章线性规划的灵敏度分析本章内容要点线性规划灵敏度分析的概念和内容使用Excel进行灵敏度分析影子价格的经济意义和应用本章节内容2.1线性规划灵敏度分析2.2单个目标函数系数变动2.3多个目标函数系数同时变动2.4单个约束右端值变动2.5多个约束右端值同时变动2.6约束条件系数变化2.7增加一个新变量2.8增加一个约束条件2.9影子价格（ShadowPrice）2.1线性规划灵敏度分析在第2章的讨论中，假定以下的线性规划模型中的各个系数cj、bi、aij是确定的常数，并根据这些数据，求得最优解。2.1线性规划灵敏度分析其实，系数cj、bi、aij都有可能变化，因此，需要进行进一步的分析，以决定是否需要调整决策。灵敏度分析研究的另一类问题是探讨在原线性规划模型的基础上增加一个变量或者一个约束条件对最优解的影响。广州电器厂生产优化问题广州电器厂生产A、B两种电器产品。产品A与产品B在生产过程中均需使用原材料1，其中每件所消耗的原材料1的数量分别为6和2。同时产品B还需使用原材料2，每件产品的消耗量为1。此外，每生产一件产品A与一件产品B所需的劳动时间分别为2和4。该厂可提供的两种原材料和劳动时间的数量是有限的。在第一个月初，该厂可提供的原材料1的数量为1800，原材料2的数量为350，可提供的总劳动时间为1600。该两种原材料的保存时间为一个月，也就是说第一个月用不完的原材料只能丢弃。经财务部门分析计算，产品A和产品B每件利润分别为3元和8元。而且根据市场调查得知，该两种产品的市场需求状况可以确定，按当前定价可确保所有产品均能销售出去。问第一个月产品A与产品B各应生产多少，可使利润最大？现假定市场状况或生产工艺发生变化，使目标函数中的系数发生了变化产品A的利润系数从3元/单位增至2.5元/单位最优解、最优目标值会发生变化么目标函数系数在什么范围内变化，才不会影响最优解？如果原材料2的供应量增加30千克，最大利润将会如何变化？线性规划的电子表格求解方法

我们以第2章的例1为例，在图2-1所示的图中的B5:D7和B8:C8区域设置已知数据，B14:C14区域设为决策变量x1,x2，目标函数的利润最大化与约束条件的公式计算设置如图2-1所示。“选项”对话框的功能分大体三部分：（一）控制规划求解过程1.最长运算时间，最长可达32767秒。2.迭代次数，最多可达32767次。以上两项在运算过程中如果尚未找出结果就已达到设定的运算时间和迭代次数，将会弹出“显示中间结果”对话框，可选择“继续运行”或“停止”。2.精度。精度必须用小数表示，小数位数越多，达到的精度越高，但求解时间也相应地越长。4.允许误差，只适用于有整数约束条件的整数规划，指满足整数约束条件的目标单元格结果与最佳结果之间可以允许的偏差。5.收敛度，只适用于非线性规划，指在最近5次迭代中，如果目标单元格数值的变化小于设置的数值，规划求解即停止运行。在以上5个选项下面还有4个复选框:1.“采用线性模型”，加速求解过程。2.“自动按比例缩放”，当输入和输出的数值相差很大时，可选择，以放大求解结果。2.“假定非负”。4.“显示迭代结果”。2.精度。精度必须用小数表示，小数位数越多，达到的精度越高，但求解时间也相应地越长。4.允许误差，只适用于有整数约束条件的整数规划，指满足整数约束条件的目标单元格结果与最佳结果之间可以允许的偏差。5.收敛度，只适用于非线性规划，指在最近5次迭代中，如果目标单元格数值的变化小于设置的数值，规划求解即停止运行。（二）选择规划求解所用方法1“估计”，指定在每个一维搜索中用以得到基本变量初始估计值的逼近方案。选择“正切函数”，指定使用正切向量线性外推法。选择“二次方程”，指定使用二次函数外推法，可提高非线性规划的计算精度。2.“导数”，指定用于估计目标函数和约束条件偏导数的差分方案。“向前差