資料 | 最優化理論與算法（第2版）

本書自1989年出版以來，被一些高等學校選作教學參考書，作者本人也在研究生學位課“最優化方法”和“運籌學”的教學中使用了本教材。經多年教學實踐，收到比較滿意的效果，總體反映良好，但也發現一些有待改進之處。為了改進教材的不足，拓寬使用范圍，更好地適應教學和自學的需要，作者認真聽取關心教材建設的專家和讀者的建議，決定再版。第2版教材保持第1版的-理論體系和寫作特點。增加了基本數學概念介紹、強互補松弛定理、含參數線性規劃、運輸問題、線性規劃路徑跟蹤法、信賴域方法、二次規劃路徑跟蹤法、整數規劃、動態規劃等內容。刪除一些原有算法，改寫了部分章節。與第1版相比，本版教材算法更加豐富，理論有所深入，在一定程度上反映出近些年運籌學一些分支的新進展。本書由預備知識、線性規劃、非線性規劃、整數規劃和動態規劃等五部分組成。使用本教材時，可根據需要決定取舍。一般來講，要求較多的專業，可用64學時講授去掉帶*號章節后的全部內容；要求較少的專業，可用32學時講授線性規劃和動態規劃部分；標有*號的章節可酌情選用。責任編輯劉穎為本書付出了辛勤勞動，部分插圖是清華大學建筑設計研究院陳若光所繪，在此向兩位年輕專家表示衷心感謝。

本書是陳寶林教授在多年實踐基礎上編著的。書中包括線性規劃單純形方法、對偶理論、靈敏度分析、運輸問題、內點算法、非線性規劃KT條件、無約束優化方法、約束優化方法、整數規劃和動態規劃等內容。 本書含有大量經典的和新近的算法，有比較系統的理論分析，實用性比較強；定理的證明和算法的推導主要以數學分析和線性代數為基礎，比較簡單易學。 本書可以作為運籌學類課程的教學參考書，也可供應用數學工作者和工程技術人員參考。