本書主要包括緒論、線性規劃與單純形方法、對偶理論與靈敏度分析、整數規劃、非線性規劃、凸規劃、動態規劃、圖與網絡分析、網絡計劃技術等九章內容。考慮到線性規劃問題與對偶問題在實際中的不同應用，本書分成兩個章節分別加以介紹；同時，由于凸規劃是一種特殊的非線性規劃，其理論證明和算法研究在優化中具有重要作用，因此，本書將凸規劃從非線性規劃中分離出來，單獨編寫一章。本書從學生的實際水平和興趣出發，每一小分支都增加了相應背景的數學史，既加強了理論，又注重理論與實際的結合，每一章后都附有案例分析，并且采用“模塊式”的編寫手法，便于靈活運用。
本書是作者多年來在為數學與應用數學、信息與計算科學等專業的本科生開設的“運籌學”課程的教學實踐的基礎上，根據講義并借鑒其他優化類書籍編寫而成的．本書的特點是：
１著眼于激發學生興趣，深入淺出，對涉及的運籌學各領域的背景及關鍵人物進行了簡要介紹，按發展的時間順序形成脈絡體系，使學生對該領域內容能有整體的認識，以及更深入的理解，克服學生畏懼抽象數學的恐懼心理，充分調動他們學習的積極性和主動性，加深學習印象，鞏固學習成果．２為強化本科生動手能力，在每個算法后面均附有算法實現的ＭＡＴＬＡＢ程序源代碼，加深學生對理論知識的理解和印象，實現理論與實踐的結合，并且算法步驟較為詳盡．３非線性規劃理論部分的內容較其他教材更完整、全面，證明更詳細，有深入學習需求的學生和相關科研工作者可進行選讀．４在章節的安排上既注重理論，又力求聯系經濟、管理以及工程的實際，每章最后附有相應的案例分析，從而使得運籌學的思想方法能夠看得見、摸得著．５在寫作手法上，采用學生易于接受的形式，循序漸進，很多結論都配有幾何解釋，并進行圖示說明，同時書中附有較多的應用實例和較完整的理論證明，并配有較豐富的習題．本書是運籌學的通用教材，對于一般的本科生，對非線性規劃部分某些抽象的理論證明理解或了解即可，不必花過多的精力，并不影響本書的閱讀；對于一般讀者，只需具備微積分、線性代數以及少量的概率論的知識即可．本書可作為高年級本科生和研究生的專業教材，也可作為經濟、管理、工程技術等領域相關人員的參考書．本書共９章，全部講授約需８６學時．使用本書進行教學時，各專業可根據自身特點和需要適當選講，尤其是５～９章的內容相對比較獨立，對于學時偏少的專業，可著重講授其中的幾章，而其余章節可作為選讀材料．本書的編寫得到了河北大學及相關兄弟院校的大力支持與幫助，也得到了同仁們的關心和指導，同時參考了大量中外文文獻資料，作者在此一并表示衷心的感謝．全書由尤翠蓮、蘇珂完成書稿的統籌工作，馬紅艷負責統稿審校．許春編寫了第１、４章，任樂樂編寫了第２章，郝楊陽編寫了第３章，李小川編寫了第５章，侯茹月編寫了第６、９章，張瑞麗編寫了第７章，張元元編寫了第８章．由于作者水平有限，書中難免有不足和錯誤之處，懇切希望得到運籌學界專家及讀者的批評和指正．
前 言
第１章 緒論１
１.１ 運籌學概況１
１.２ 基本數學模型８
習題１ １１
參考文獻１１
第２章 線性規劃與單純形
方法１２
２.１ 線性規劃問題與模型１２
２.２ 線性規劃的圖解法１８
２.３ 線性規劃的基本理論２０
２.４ 單純形方法２４
習題２ ３６
參考文獻３９
求單純形的ＭＡＴＬＡＢ源程序代碼３９
第３章 對偶理論與靈敏度
分析４１
３.１ 對偶線性規劃模型４２
３.２ 對偶理論４５
３.３ 影子價格４８
３.４ 對偶單純形方法４９
３.５ 靈敏度分析５２
３.６ 應用舉例５７
習題３ ５９
參考文獻６１
求對偶單純形的ＭＡＴＬＡＢ源程序代碼６１
第４章 整數規劃６４
４.１ 整數規劃問題及模型６４
４.２ 割平面法６７
４.３ 分枝定界法７２
４.４ 隱枚舉法７９
習題４ ８１
參考文獻８２
第５章 非線性規劃８３
５.１ 非線性規劃模型與基本
概念８３
５.２ 非線性規劃的最優性條件８６
５.３ 一維搜索９３
５.４ 無約束最優化方法９７
５.５ 約束最優化方法１１１
習題５ １２３
參考文獻１２４
ＭＡＴＬＡＢ源程序代碼１２４
第６章 凸規劃１３０
６.１ 凸集１３０
６.２ 凸函數及其性質１３４
６.３ 凸規劃１３８
習題６ １３９
參考文獻１４０
第７章 動態規劃１４１
７.１ 多階段決策問題１４２
７.２ 動態規劃的基本概念１４６
７.３ 動態規劃的最優性原理和基本
方程１４８
７.４ 應用舉例１５１
習題７ １５９
參考文獻１６０
第８章 圖與網絡分析１６１
８.１ 圖與網絡的基本概念１６１
８.２ 連通圖１６４
８.３ 圖的矩陣表示１６８
８.４ 樹與生成樹１７０
８.５ 最小樹問題１７２
８.６ 最短路問題１７５
８.７ 最大流問題179
８.８ 最小費用流問題１８５
習題８ １８８
參考文獻１９０
第９章 網絡計劃技術１９１
９.１ 網絡圖的繪制１９２
９.２ 時間參數與關鍵路徑１９６
９.３ 網絡計劃的優化２０１
習題９ ２０９
參考文獻２１０
新書資訊