1 单 纯 形 法 1单纯形法的基本思路和原理 2单纯形法的表格形式 3求目标函数值最小的线性规划的问题的 单纯形表解法 4几种特殊情况21单纯形法的基本思路和原理 单纯形法的基本思路：从可行域中某一个顶点开始，判断此顶点是否是最优解，如不是,则再找另一个使得其目标函数值更优的顶点，称之为迭代，再判断此点是否是最优解。直到找到一个顶点为其最优解，就是使得其目标函数值最优的解，或者能判断出线性规划问题无最优解为止。 通过例1的求解来介绍单纯形法: 在加上松弛变 量之后我们 可得到标 准型如下： 目标 函数： max 50 x1+100 x2 约 束条件：x1+x2+s1=300， 2x1+x2+s2=400， x2+s3=250. xj0 （j=1，2）,sj0 （j=1，2,3）3它的系数矩阵 , 其中pj为系数矩阵A第j列的向量。A的秩为3,A的秩m小于此方程组的变量的个数n，为了找到一个初始基本可行解，先介绍以下几个线性规划的基本概念。基： 已知A是约束条件的mn系数矩阵，其秩为m。若B是A中mm阶非奇异子矩阵（即可逆矩阵），则称B是线性规划问题中的一个基。基向量：基B中的一列即称
