2.3.2 最优性检验与解的判别.pdf

第2章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 线性规划问题的几何意义 第3节 单纯形法 第4节 单纯形法的计算步骤 第5节 单纯形法的进一步讨论 第6节 应用举例 第3节 单纯形法 3.1 初始基可行解的确定 3.2 最优性检验与解的判断 3.3 基变换 3.4 迭代（旋转运算） 3.3 最优性检验与解的判别  对线性规划问题的求解结果可能出现唯一最优解、无穷多最优解、 无界解和无可行解四种情况，  为此需要建立对解的判别准则。一般情况下，经过迭代后(2-23)式 变成(2-24)式： n x b   a x , i 1,2, ,m  2 24 i i ij j j m 1 n 将(xi bi   aij xj , i 1,2, , m) 代入目标函数(2-20)式，整理后得 j m1 3.3 最优性检验与解的判别 n max z  c x 2 20 j j j 1 n P x b 2 21 j j j 1 x j  0 j 1, 2, , n 非基变量 基变量 用非基变量 代替基变量 令 m m z  c b , z  c a , j  m 1,, n 0  i i j  i ij i1 i1 于是 n z z0   cj zj  xj (2 26) j m 1 设 c z j m 1, , n 则 j j j (1) 最优解的判别定理 若 0 T 为对应于基B 的一个 X b ,b ,,b ,0,,0