運籌學

叢書簡介：教育部高等學校管理科學與工程類學科教學指導委員會自2001年成立以來歷經4次年會，在專家反覆討論達成一致的前提下，經教育部認可，最終確定該學科必修的5門核心課程及下屬4個二級學科各4門共16門必修的專業主幹課程。由教育部制定《全國普通高等學校管理科學與工程類學科核心課程及專業主幹課程教學基本要求》，並委託管理科學與工程類學科教學指導委員會組織編寫該學科核心課程和專業主幹課程的系列教材。該系列教材經過幾次教指委年會和專業小組會議充分討論，反覆推敲最終定稿，統一由高等教育出版社管理分社出版。作為教育部高等學校管理科學與工程類學科教學指導委員會的一項工作成果，希望該套教材的出版能夠為我國管理科學與工程類學科的發展奠定堅實的基礎。 ^[1] 

按照教育部高教司2004年制定的全國普通高等學校管理科學與工程類本科生教學基本要求，由復旦大學長期從事運籌學教學和科研的教師集體編寫了《運籌學》，《運籌學》內容緊密結合經濟、管理類專業的特點。講述了線性規劃、運輸問題、目標規劃、整數規劃、動態規劃、馬爾可夫決策、網絡優化模型、排隊論、庫存論、博弈論的基本概念、模型和方法。各章後均附有習題，以幫助複習基本知識和檢查學習效果。《運籌學》中還附有4個國際上著名的運籌學運用成功例子，可以幫助讀者瞭解運籌學實踐。

《運籌學》可作為高等院校經濟、管理類業本科生、研究生的教材，也可供其他有關專業的學生和工作者作為教材和參考《運籌學》。

第一章 緒論

§1.1 運籌學的產生和發展

§1.2 運籌學的主要內容

§1.3 運籌學在管理中的應用

第二章 線性規劃和單純形法

§2.1 線性規劃實例與模型

§2.2 線性規劃的圖解法與基本性質

§2.3 單純形法原理

§2.4 線性規劃的初始解解法（大M法和兩階段法）

第二章練習題

第三章 線性規劃對偶理論及其應用

§3.1 線性規劃的對偶問題

§3.2 對偶規劃的基本性質

§3.3 對偶單純形法

§3.4 影子價格和靈敏度分析

第三章練習題

第四章 線性規劃進一步討論

§4.1 退化問題及反退化方法

§4.2 改進單純形法

§4.3 線性參數規劃及其應用

§4.4 運輸問題

第四章練習題

第五章 目標規劃

§5.1 目標規劃實例與模型

§5.2 目標規劃求解方法

§5.3 目標規劃的靈敏度分析

第五章練習題

第六章 整數規劃

§6.1 整數規劃實例與模型

§6.2 0-1整數規劃的建模方法

§6.3 分支定界法

§6.4 割平面法

§6.5 指派問題

第六章練習題

第七章 動態規劃

§7.1 動態規劃原理和模型

§7.2 一維動態規劃求解方法

§7.3 動態規劃在經濟和管理中的應用

第七章練習題

第八章 馬爾可夫鏈和馬爾可夫決策過程

§8.1 馬爾可夫鏈

§8.2 n步轉移概率

§8.3 馬爾可夫鏈中狀態的分類

§8.4 穩態概率

§8.5 馬爾可夫決策規劃

第八章練習題

第九章 網絡優化模型

§9.1 圖與網絡

§9.2 樹

§9.3 最短路問題

§9.4 最大流問題

§9.5 最小費用流問題

§9.6 用Excel求解最大流和最小費用最大流問題

第九章練習題

第十章 排隊論

§10.1 一些排隊的術語

§10.2 到達過程和服務過程模型

§10.3 生滅過程

§10.4 M／M／1／GD／∞／∞排隊系統

§10.5 M／M／1／GD／C／∞排隊系統

§10.6 M／M／S／GD/∞／∞排隊系統

第十章練習題

第十一章 庫存論

§11.1 存貯問題和基本概念

§11.2 確定性存貯模型

§11.3 單週期隨機庫存模型

§11.4 Excel在庫存論中的應用

第十一章練習題

第十二章 博弈論簡介

§12.1 博弈論的基本概念

§12.2 純策略矩陣博弈

§12.3 混合策略矩陣博弈

§12.4 其他類型博弈簡介（多人博弈、非零和博弈）

第十二章練習題

附錄

案例一 P&G公司供應鏈重組計劃

案例二 用線性規劃解決股票黑市崩盤帶來的債務清償問題

案例三 合理調整電話費率

案例四 聯合航空公司運營管理

參考文獻

朱道立，復旦大學管理學院教授，博士生導師，教育部管理科學與工程類學科教學指導委員會委員，同時任國務院學位委員會管理科學與工程學科評議組成員，國家自然科學基金委員會評委專家。

1968年朱道立教授畢業於復旦大學數學系。經過農村勞動鍛鍊後進人中國航空電子研究所工作，任工程師。從事航空電子計算機、導航系統的系統設計工作。並在張仲俊院士的指導下，從事現代控制理論在飛機組合導航中的應用研究工作。

1979年作為我國第一批留學生，在著名的法國國立礦業學院學習自動控制和數學專業。在著名的自動化和數學教授G．Cohen指導下，研究大系統優化。1983年獲博士學位。其博士論文的主要研究成果是提出了不可微的輔助問題原理和廣義Lagrange分解方法。此項成果被廣泛應用於最優化，最優控制的理論研究，被應用於美國和法國的電力公司及製造業、通信業。1985年起，朱道立博士受聘於上海交通大學管理學院，從事管理中決策理論的科研和教學工作。1989年赴加拿大講學，先後在McGill大學、蒙特利爾大學做訪問教授。1993至1997年加入蒙特利爾大學交通運輸研究所，從事於複雜系統決策理論、交通科學、變分不等式和均衡問題的研究工作。1998年受聘於復旦大學管理學院從事管理科學、物流和供應鏈管理和運籌學教學和研究工作。朱道立教授特別注重基礎理論研究和中國實踐相結合，積極推進中國管理科學，現代物流和供應鏈管理。先後獲得中國第一個物流管理領域的國家自然科學基金和國家社會科學基金，並提出物流金融服務、安全物流管理等創新思想和技術，取得重要的經濟和社會價值。在物流管理決策支持系統、經濟和社會複雜決策理論和應用方面也取得了一批先進和實用的成果。