又有改進(jìn)單純形法、對(duì)偶單純形法、原始對(duì)偶方法、分解算法和各種多項(xiàng)式時(shí)間算法.對(duì)于只有兩個(gè)變量的簡(jiǎn)單的線性規(guī)劃若pj<=0不成立 則pj至少存在一個(gè)分量ai,j為正.在規(guī)劃問題的約束條件()的兩邊乘以矩陣t.t= 則變換后,由上式得xb = b- b-b- n xn,也代入目標(biāo)函數(shù),問題可以繼續(xù)化為：規(guī)劃問題：min z=cb b- b+(cn-cb b-