所有检验数<0意味着 C-CBN≤0→zA≥C 说明原始问题的最优基也是对偶问题的可行 基。换言之,当原始问题的基B既是原始可 行基又是对偶可行基时,B成为最优基。 定理25B是线性规划的最优基的充要条件 是,B是可行基,同时也是对偶可行基。所有检验数≤0意味着 CN −CB B N A C , − 0 1 说明原始问题的最优基也是对偶问题的可行 基。换言之,当原始问题的基B既是原始可 行基又是对偶可行基时,B成为最优基。 定理2-5 B是线性规划的最优基的充要条件 是,B是可行基,同时也是对偶可行基