又有改进单纯形法、对偶单纯形法、原始对偶方法、分解算法和各种多项式时间算法.对于只有两个变量的简单的线性规划若pj<=0不成立 则pj至少存在一个分量ai,j为正.在规划问题的约束条件()的两边乘以矩阵t.t= 则变换后,由上式得xb = b- b-b- n xn,也代入目标函数,问题可以继续化为：规划问题：min z=cb b- b+(cn-cb b-