內容簡介
本書論述與線性規劃實際計算有緊密聯繫的理論,方法和實現技術,既包括這一領域的基礎和傳統內容,也著力反映成果和進展.上冊內容以基礎和傳統內容為主:線性規劃模型,可行域幾何,原始和對偶單純形法,對偶原理,靈敏度分析,實現技巧,Karmarkar算法,原始和對偶仿射尺度算法及路徑跟蹤算法等.原始和規則,原始和對偶I階段法也包含作者本人的已經證明行之有效的研究成果。下冊內容對作者已經發表或尚未發表的研究成果作了歸納,梳理和總結:一般線性規劃問題的求解,原始和對偶簡約單純形法,改進簡約和對偶改進簡約單純形法,二型簡約和對偶二型簡約單純形法,原始和對偶虧基法,原始和對偶界面法及仿射界面法等.所有算法都盡可能配以例題.