第1节 线性规划问题及其数学模型 1.1 问题的提出 1.2 图解法 1.3 线性规划问题的标准形式 1.4 线性规划问题的解的概念 第2节 线性规划问题的几何意义 2.1 基本概念 2.2 几个定理 第3节 单纯形法 3.1 举例 3.2 初始基可行解的确定 3.3 最优性检验与解的判断 3.4 基变换 3.5 迭代（旋转运算） 第4节 单纯型法的计算步骤 4.1 单纯型表 4.2 计算步骤 第5节 利用MATLAB求解线性规划问题 5.1 优化工具箱(optim)简介 5.2 标准形式 5.3 linprog函数 5.4 应用举例

3.4齐次线性方程组有非零解的条件及解的结构对于以mxn矩阵A为系数矩阵的齐次线性方程 组 AX-0 (3.15) 如果把A按列分块为A=[a1,a2an,它就可以 表示为向量等式 (3.16) 因此,(3.15)有非零解的充分必要条件是 a12,…a线性相关, 秩(A)=秩{a1,a2an}