+1 以。=1-∑ -1 可将(11)化为(10)的形式，只是Y'的维数是n+2维，齐约束方程的个数为n+1。其余 计算步骤同1°。 参考文献 [1]Charnes,A.and Cooper,W.W.:Naval Res.Logistics Quart.9,Sept-Dec.(1962),181. [2]Karmarkar,N..B New Polynomial--Tir Algorithm for Liner Programming,Procediugs of 16th Auuual ACM Symposium on Theory of Computing,Washington D.C.,1984,302 [3]Lasdon L.S.,Optimizaticu Theory for Large Sysiems 1970,185 e ·155·月 另一 卜 艺 夕飞 ‘ 可将 化为 的形式 ， 只是 的维数是 维 ， 齐 约束方程 的个数 为 。 。 其余 计算步骤 同 “ 。 梢闷 参 考 文 献 〕 ， ， 〕 ， ， 一 ， ， 一一 口 ‘ ， 。 了 ， ， 〕 ， ‘ 。 宜 二 ， 一 飞卿 巴 嘴号曰 ·