灵敏度分析(第三线性规划4).pptVIP

一、灵敏度分析概述 二、灵敏度分析的定义 三、灵敏度分析的内容 实例1 实例1的数学模型 用单纯形法求解结果 1.价值系数cj变化的分析 1.1非基变量 对应的价值系数c3的变化 1.2基变量对应价值系数变化 (2)基变量对应的价值系数C2的变化 价值系数cj变化的分析总结 2.约束条件右端项bi变化的分析(1) 练习 3.系数矩阵A变化的分析 3.1系数列向量Pk变化的分析 实例1 3.2 增加新约束条件的分析 用单纯形法求解结果 增加新约束条件的分析总结 3.3增加新的决策变量的分析 用单纯形法求解结果 课后习题3－6(1、2) 最优单纯形表： 课后习题3－6(3) 最优单纯形表： 课后习题3－7 课后习题3－7（续） 课后习题3－7(续） 课后习题3－7(续） 作业 线性规划问题 maxf=2X1+3X2+X3 X1+ X2 +X3≤3 X1+3X2 +5X3≤7 X1，X2 ,X2≥0 （1）用单纯形方法求出最优解和最优目标函数值； （2）写出上述问题的对偶问题，并求对偶规划的最优解和最优目标函数值； （3）保持X1的系数C1=2，X3的系数C3=1不变，确定X2的 系数C2的变化范围，使原最优解保持最优； （4）求出要使原来的最优基不变的b1的变化范围， （5）若b1＝3，b2=11，求出新的最优解。 将原最优解x1=4，x2=8代入上式知，原最优解不满足该约 束条件，因而原最优解不再是增加约束条件以后的最优解。 这个问题相当于在原问题的基础上增加约束条件 在新的约束条件中引入松驰变量x6，则有 将该条件填入最优单纯形表中： 将该单纯形表标准化： 将 填入最优单纯形表中 1 2 2 0 0 1 18 0 0 0 用对偶单纯形方法迭代一次得： 增加约束条件以后的最优解为： x1=6，x2=6 1、将最优解代入新的约束条件，若满足，则最优解不变。 2、若不满足，则当前最优解要发生变化；将新增约束条 件加入最优单纯形表，并变换为标准型。 3、利用对偶单纯形法继续迭代。 为什么可以利用对偶单纯形法? 假如要增加一个新的决策变量xn+1，其对应的系数列向量为Pn+1，价值系数为cn+1。在原最优单纯形表中xn+1对应的检验数为 若 ，则原最优解不变。从经济学的观点来看，增加该项活动（或产品）是不利的。 若 ，则原来的最优解不再是最优解，表明增加该活动是有利的。 这时把xn+1对应于原最优基B的系数列向量 加入到原最优表中，并以xn+1作为换入变量按单纯形法进行迭代，即可得到新的最优解。 6 2 1 C 8 8 5 利润 （元/kg） 20kg 1 2 1 原料乙 12kg 2 1 1 原料甲 资源拥 有量 D B A 产品 资源 在实例1中，如果该厂还计划生产一种 新产品D，问生产产品D是否有利？ 初始表 原最优表变成 5 8 6 0 0 8 5 8 3 -1 1 新的最优解为X=(0 28/3 0 0 0 4/3)T 继续迭代，找到新的最优解 3 1 4 0 0 0 4 C1 C1-24/5 3 1 4 0 0 3 0 4 6 2/5 7/5 最优单纯形表： 10 6 4 0 0 0 6 10 0 C3 C3-20/3 最优单纯形表： 10 6 4 0 0 0 6 10 0 25/3 5/3 10 6 4 0 0 0 6 10 0 0 x7 O 0 - 1 0 0 0 1 -10 X7 0 0 0 0 10 6 4 0 0 0 0 6 10 0 4 * * Max f =CX AX=b X ?0 系数矩阵A、约束条件右端项b和价值系数C给定以后，这个线性规划问题就确定了。 1. 当这些系数中的一个或几