本节重点:单纯形表(尤其是检验数行)单纯形法计算步骤大M法两阶段法解存在情况判别
4.1 单纯形表 用表格法求解LP,规范表格——单纯形表以下:
计算步骤
(1).找出初始可行基,确定初始基可行解,建立初始单纯形表。
(2).检验各非基变量xjj …,n;则已得到最优解,可停顿计算,不然转入下一步。
(3).在j …,n中,若有某个kxkPk无界解
(4).依据max(j > 0) =k确定xk为换入变量
=min{bi/aik\aik>0}
确定l换出变量


雷达卡




京公网安备 11010802022788号







