運籌學(xué)基礎(chǔ)及應(yīng)用（第七版）

緒論

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

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

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

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

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

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

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

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