四、单纯形法的迭代原理1、确定初始基可行解 (1)初始可行基的确定观察法观察系数矩阵中是否含有现成的单位阵?LP限制条件中全部是“”类型的约束将新增的松弛变量作为初始基变量,对应的系数列向量构成单位阵;先将约束条件标准化,再引入非负的人工变量,以人工变量作为初始基变量,其对应的系数列向量构成单位阵,称为“人造基”;然后用大M法或两阶段法求解;线性规划限制条件都是“”或“=”类型的约束等式约束左端引入人工变量的目的 使约束方程的系数矩阵中出现一个单位阵,用单位阵的每一个列向量对应的决策变量作为“基变量”,这样,出现在单纯形表格中的B(i)列(即约束方程的右边常数)值正好就是基变量的取值。如果限制条件中既有“”类型的约束,又有“”或“=”类型的约束,怎么办?构造单位阵问题初始可行基一定要选单位阵?b列正好就是基变量的取值,因此称b列为解答列(2)写出初始基可行解令非基变量取0,基变量对应b(i),一起构成初始基可行解此时LP的标准型为在约束条件中的变量系数矩阵中总会有一个单位矩阵 在约束条件中的变量系数矩阵中总会有一个单位矩阵初始可行基 初始可行基 :当线性规划的约束条件均为,其松弛变量的