運籌學基礎(chǔ)及應(yīng)用

緒論
第1章線性規(guī)劃及單純形法
§1一般線性規(guī)劃問題的數(shù)學模型
§2圖解法
§3單純形法原理
§4單純形法的計算步驟
§5單純形法的進一步討論
§6數(shù)據(jù)包絡(luò)分析
§7應(yīng)用舉例
習題一
案例1.1煉油廠生產(chǎn)計劃安排
案例1.2長征醫(yī)院的護士值班計劃
第2章線性規(guī)劃的對偶理論
§1對偶問題的提出
§2原問題與對偶問題
§3對偶問題的基本性質(zhì)
§4影子價格
§5對偶單純形法
§6靈敏度分析
§7參數(shù)線性規(guī)劃
習題二
案例2經(jīng)理會議建議的分析
第3章運輸問題
§1運輸問題的典例和數(shù)學模型
§2表上作業(yè)法
§3產(chǎn)銷不平衡的運輸問題及其應(yīng)用
習題三
案例3光明市的菜籃子工程
第4章整數(shù)規(guī)劃與分配問題
§1整數(shù)規(guī)劃的特點及作用
§2分配問題與匈牙利法
§3分枝定界法
§4割平面法
§5應(yīng)用舉例
習題四
案例4.1華安機械廠的車間搬遷方案
案例4.2倉庫布設(shè)與物資調(diào)運
案例4.3便民超市的網(wǎng)點布設(shè)
第5章目標規(guī)劃
§1問題的提出與目標規(guī)劃的數(shù)學模型
§2目標規(guī)劃的圖解分析法
§3用單純形法求解目標規(guī)劃
§4求解目標規(guī)劃的層次算法
§5應(yīng)用舉例
習題五
案例5彩虹集團的人員招聘與工作分配
第6章圖與網(wǎng)絡(luò)分析
§1圖的基本概念與模型
§2樹圖和圖的最小部分樹
§3最短路問題
§4網(wǎng)絡(luò)的最大流
§5最小費用流
習題六
案例6.1網(wǎng)絡(luò)中的服務(wù)及設(shè)施布局
案例6.2專業(yè)人才招聘與應(yīng)聘的匹配
第7章計劃評審方法和關(guān)鍵路線法
§1PERT網(wǎng)絡(luò)圖
§2PERT網(wǎng)絡(luò)圖的計算
§3關(guān)鍵路線和網(wǎng)絡(luò)計劃的優(yōu)化
§4完成作業(yè)的期望時間和在規(guī)定時間內(nèi)實現(xiàn)事件的概率
習題七
案例7一項管道施工工程完成工期的風險評估
第8章動態(tài)規(guī)劃
§1多階段的決策問題
§2最優(yōu)化原理與動態(tài)規(guī)劃的數(shù)學模型
§3離散確定性動態(tài)規(guī)劃模型的求解
§4離散隨機性動態(tài)規(guī)劃模型的求解
§5一般數(shù)學規(guī)劃模型的動態(tài)規(guī)劃解法
習題八
案例8.1一個動態(tài)的庫存策略問題
案例8.2易損件更新的決策選擇
第9章存貯論
§1引言
§2經(jīng)濟訂貨批量的存貯模型
§3具有約束條件的存貯模型
§4具有價格折扣優(yōu)惠的存貯模型
§5動態(tài)的存貯模型
§6單時期的隨機存貯模型
§7多時期的隨機存貯模型
習題九
案例9.1航班機票的超售決策
案例9.2塑鋼窗廠的生產(chǎn)庫存策略
第10章排隊論
§1排隊服務(wù)系統(tǒng)的基本概念
§2輸入與服務(wù)時間的分布
§3生滅過程
§4最簡單的排隊系統(tǒng)的模型
§5M／G／1的排隊系統(tǒng)
§6服務(wù)機構(gòu)串聯(lián)的排隊系統(tǒng)
§7具有優(yōu)先服務(wù)權(quán)的排隊模型
§8排隊決策模型
§9排隊系統(tǒng)的模擬
習題十
案例10.1一個銀行服務(wù)系統(tǒng)的分析
案例10.2高速公路收費口的設(shè)置
第11章決策分析
§1引言
§2不確定型的決策分析
§3風險情況下的決策
§4貝葉斯(Bayes)決策
§5決策分析中的效用度量
§6Pareto最優(yōu)
§7層次分析法
習題十一
案例11.1擲硬幣的決策選擇
案例11.2鑄造車間的生產(chǎn)和質(zhì)檢方案
第12章博弈論
§1引言
§2完全信息靜態(tài)博弈(一)
§3完全信息靜態(tài)博弈(二)
§4完全信息動態(tài)博弈
§5沖突分析簡介
習題十二
案例12.1撲克游戲(一)
案例12.2撲克游戲(二)
案例12.3公共漁場的合理開發(fā)
參考文獻