运筹学第七周灵敏度分析运输问题.pptxVIP

第二章 对偶理论与灵敏度分析;;一般形式单纯形法计算的矩阵描述;矩阵A可以分块记为A=[B，N] 相应地，向量X和C可以记为 ;;; 对偶单纯形法是应用对偶原理求解原始线性规划的一种方法——在原始问题的单纯形表格上进行对偶处理。 注意：不是解对偶问题的单纯形法！;1.使用条件： ①检验数全部≤0； ②右端向量列至少一个元素 0； 2. 实施对偶单纯形法的基本原则： 在保持对偶可行的前提下进行基变换——每一次迭代过程中取出基变量中的一个右端负分量作为换出变量去替换某个非基变量（作为换入变量），使原始问题的非可行解向可行解靠近。 ;3. 计算步骤： ① 建立初始单纯形表，计算检验数行。; ? 基变换： 先确定换出变量——右端向量列中的负元素（一般选最小的负元素）对应的基变量出基； ;然后确定换入变量——原则是：在保持对偶可行的前提下，减少原始问题的不可行性。 如果 ; ?按主元素进行换基变换（初等行变换），将主元素变成1，主元列变成单位向量，得到新的单纯形表。 ;第五节 灵敏度分析; 以前讨论线性规划问题时，假定αij，bi, cj都是常数，但实际上这些系数往往是估计值或预测值。 如市场条件一变，cj值就会变化；αij往往是因工艺条件的改