凌晨: 节单形法的代数说明 从代数观点思考标准形一一解题思路 1、将(52)-(54)线性方程组表示为增广阵:(AB),则 其一般解法是通过初等变换(保证既化简又同解) (AB)→ B其中B含自由变量 可能有无穷多个解 2、因为不满足非负要求的线性方程组的解是非可行解,即 使得到也要去除并重新求解(换基) 3、从满足非负约束的线性方程组的解中找出(迭代方法) 使得目标函数取值最好的解,即为最优解Ling Xueling 三、从代数观点思考标准形－－解题思路 1、将 (5.2) －(5.4) 线性方程组表示为增广阵：( A B )，则 其一般解法是通过初等变换（保证既化简又同解）: 其中 B’ 含自由变量 可能有无穷多个解 2、因为不满足非负要求的线性方程组的解是非可行解，即 使得到也要去除并重新求解（换基） 3、从满足非负约束的线性方程组的解中找出（迭代方法） 使得目标函数取值最好的解，即为最优解。 第一节 单形法的代数说明 凌晨: 凌晨:               → ' 1 .... 1 1 (AB) B