最优化 第二章 线性规划(11)

第二章 线性规划2.1 线性规划的标准形2.2 线性规划的基可行解2.3 单纯形法2.5单纯形表2.6初始基可行解的确定与大M单纯形法

线性规划的基本定理考虑线性规划标准形，其中 是秩为 是秩为m的 × 阶 考虑线性规划标准形，其中A是秩为 的m×n阶 矩阵，则以下结论成立： 矩阵，则以下结论成立：

i) 若有可行解，则必存在基本可行解； 若有可行解， 必存在基本可行解 基本可行解； ii) 若有解，则必有某个基本可行解是最优解 若有解， 必有某个基本可行解是

最优解 是最优解.