CB1-题中非基变量对应的检验数的 相反数,亦为(Ⅱ)的一个基础解. 若基B满足(1)B1b>0, (2)-(CB1N-CN)≤0,-CB1-0 则B为最优基 若B不满足(1)而满足(2,即有CB1NCN≌0 和CB1≥0.此时CB1是问题(Ⅱ)的基础可行解,这 时称B为对偶可行基CBB-1 ------问题(Ⅲ)中非基变量对应的检验数的 相反数, 亦为(Ⅱ)的一个基础解. 若基 B 满足 (1) B-1b≥0, (2) -(CBB-1N -CN ) ≤0, -CBB-1 ≤0. 则 B 为最优基. 若 B 不满足(1)而满足(2), 即有 CBB-1N-CN ≥0 和 CBB-1 ≥0. 此时 CBB-1 是问题(Ⅱ)的基础可行解, 这 时称 B为对偶可行基