1、基本可行解概念的推广 世考虑线性规划问题 min Z=CX .t AX=b A为mn,秩为m 上上页 1<X< 基本解X0):X0为AX=b的一个解,其中m个分量对应A 的列线性无关,其余n-m个分量取上界或下界值 基本可行解X):基本解X0)中m个基变量的值介于上下 界之间。 F!园返回 上页 下页 对 偶 问 题 单 纯 形 法 矩 阵 描 述 大 规 模 线 性 规 划 1、基本可行解概念的推广 ◼ 考虑线性规划问题： l X u st AX b z CX   = = . min A为m*n,秩为m 基本解X(0) ：X(0)为AX=b的一个解，其中m个分量对应A 的列线性无关，其余n-m个分量取上界或下界值。 基本可行解X(0) ：基本解X(0) 中m个基变量的值介于上下 界之间