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

緒論

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

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

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

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

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

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

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

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