運籌學基礎(chǔ)及應用（第七版）

緒論

第1章 線性規(guī)劃及單純形法
§1 一般線性規(guī)劃問題的數(shù)學模型
§2 圖解法
§3 單純形法原理
§4 單純形法的計算步驟
§5 單純形法的進一步討論
§6 數(shù)據(jù)包絡分析
§7 應用舉例
習題一
案例1．1 煉油廠生產(chǎn)計劃安排
案例1．2 醫(yī)院護士值班計劃

第2章 線性規(guī)劃的對偶理論
§1 對偶問題的提出
§2 原問題與對偶問題
§3 對偶問題的基本性質(zhì)
§4 影子價格
§5 對偶單純形法
§6 靈敏度分析
§7 參數(shù)線性規(guī)劃
習題二
案例2．1 經(jīng)理會議建議的分析
案例2．2 食品公司的優(yōu)化決策

第3章 運輸問題
§1 運輸問題的典例和數(shù)學模型
§2 表上作業(yè)法
§3 產(chǎn)銷不平衡的運輸問題及其應用
習題三
案例3．1 城市菜籃子工程
案例3．2 國際航運公司的運力調(diào)配

第4章 整數(shù)規(guī)劃與分配問題
§1 整數(shù)規(guī)劃的特點及作用
§2 分配問題與匈牙利法
§3 分支定界法
§4 割平面法
§5 應用舉例
習題四
案例4．1 機械廠車間搬遷方案
案例4．2 便民超市的網(wǎng)點布設
案例4．3 銀行職員的上班安排
案例4．4 某新建大學教學樓的分配

第5章 目標規(guī)劃
§1 問題的提出與目標規(guī)劃的數(shù)學模型
§2 目標規(guī)劃的圖解分析法
§3 用單純形法求解目標規(guī)劃
§4 求解目標規(guī)劃的其他算法
§5 應用舉例
習題五
案例5．1 集團人員招聘與工作分配
案例5．2 產(chǎn)品最優(yōu)調(diào)配的目標規(guī)劃模型

第6章 圖論與網(wǎng)絡分析
§1 圖的基本概念與模型
§2 樹圖和圖的最小部分樹
§3 最短路問題
§4 網(wǎng)絡的最大流
§5 最小費用流
習題六
案例6．1 網(wǎng)絡中的服務及設施布局
案例6．2 機器設備的分組
案例6．3 專業(yè)人才招聘與應聘的匹配
案例6．4 公司的訂購與運送決策

第7章 計劃評審法和關(guān)鍵路線法
§1 PERT網(wǎng)絡圖
§2 PERT網(wǎng)絡圖的計算
§3 關(guān)鍵路線和網(wǎng)絡計劃的優(yōu)化
§4 完成作業(yè)的期望時間和在規(guī)定時間內(nèi)實現(xiàn)事件的概率
習題七
案例7．1 一項管道施工工程完成工期的風險評估

第8章 動態(tài)規(guī)劃
§1 多階段的決策問題
§2 最優(yōu)化原理與動態(tài)規(guī)劃的數(shù)學模型
§3 離散確定性動態(tài)規(guī)劃模型的求解
§4 離散隨機性動態(tài)規(guī)劃模型的求解
……
第9章 庫存論
第10章 排隊論
第11章 決策分析
第12章 博弈論
部分習題參考答案與提示
參考文獻
附錄