运筹学 单纯形法的计算步骤.pptVIP

运筹学课件 单纯形法的计算步骤 第一页，共24页。 4．1 单纯形表 用表格法求解LP，规范的表格——单纯形表如下： 第二页，共24页。 计算步骤 (1).找出初始可行基，确定初始基可行解，建立初始单纯形表。 (2).检验各非基变量xj的检验数，若?j ? 0，j=m+1，…，n；则 已得到最优解，可停止计算，否则转入下一步。 (3).在?j 0，j=m+1，…，n中，若有某个?k对应xk的系数列向量Pk? 0，则此问题是无界解，停止计算。否则，转入下一步。 (4).根据max(?j 0) =?k，确定xk为换入变量，按? 规则计算 ? =min{bi/aik\aik0} 可确定第l行的基变量为换出变量。转入下一步。 第三页，共24页。 2 3 0 0 0 1 2 1 0 0 4 0 0 1 0 0 4 0 0 1 0 2 3 0 0