最优化方法：第2章　线性规划.pptVIP

第2章　线性规划;线性规划：目标函数是线性的，约束条件是 线性等式或不等式。;线性规划的历史;EX. 运输问题;线性规划的一般形式;线性规划的标准形;一般形式　　　 标准形;EX. 化成标准形;定义 设B是A 的m个线性无关列组成的矩阵. 置所有与B无关列对应的变量为零，称所得方程组的解是Ax=b的基本解(basic solution) ;基本可行解;线性规划的基本定理;极点与基本可行解的等价性定理;例2. ;例3. ;线性规划问题解的几种情况;线性规划解的几何特征;单纯形法简介; 　Dantzig的单纯形法把寻优的目标集中在所有基本 可行解（即可行域顶点）中。 其基本思路是从一个初始的基本可行解出发，寻 找一条达到最优基本可行解的最佳途径。 单纯形法的 一般步骤如下： （1）寻找一个初始的基本可行解。 （2）检查现行的基本可行解是否最优，如果为最 优，则停止迭代，已找到最优解，否则转一步。 （3）移至目标函数值有所改善的另一个基本可行 解，然后转会到步骤（2）。 ; 1、确定初始的基本可行解 ;所以约束方程 　就可以表示为; 问题： 要判断m个系数列向量是否恰好构成一个基并不是一件容易的事。 基由系数矩阵Ａ中m个线性无关的系数列向量构成。 但是要