第2章对偶规划.pptVIP

* 第四节 线性规划灵敏度分析 一、灵敏度分析的必要性 线性规划研究的是一定条件下的最优化问题 资源环境和技术条件是可变的 基础数据往往是测算估计的数值 灵敏度分析的概念 灵敏度分析又称敏感性分析或优化后分析 研究基础数据发生波动后对最优解的影响 最优解对数据变化的敏感程度 在多大的范围内波动才不影响最优基 灵敏度分析解决的问题： 参数在什么范围变化而最优基不变 已知参数的变化范围，考察最优解(最优基)是否改变 A：技术系数矩阵，简称系数矩阵； B：可用的资源量，称资源向量； C：决策变量对目标的贡献，称价值向量； X：决策向量。 * 第四节 线性规划灵敏度分析 一、灵敏度分析的必要性 要保持最优基不变，两个判断标准： 一是所有的检验数仍然小于等于零，即检验数 二是最优基解都是可行解，即变量取值 只有同时满足了这两条才能使线性规划问题的最优基不发生变，即原有的生产线不发生变化。 A：技术系数矩阵，简称系数矩阵； B：可用的资源量，称资源向量； C：决策变量对目标的贡献，称价值向量； X：决策向量。 * 单纯形法的矩阵计算 数学模型 maxZ=CX AX=b X≥0 A中线形无关的子矩阵B为基矩阵 ，即A→(B,N) 与基矩阵对应的变量XB，其余变量为非基变量XN 变形 XB用XN 线形表示 左乘B-1