21世紀(jì)全國(guó)高等院校實(shí)用規(guī)劃教材:運(yùn)籌學(xué)(第2版)
定 價(jià):28 元
叢書名:21世紀(jì)全國(guó)高等院校實(shí)用規(guī)劃教材
- 作者:吳亞麗 ,張俊敏 編
- 出版時(shí)間:2011/8/1
- ISBN:9787301188606
- 出 版 社:北京大學(xué)出版社
- 中圖法分類:O22
- 頁碼:213
- 紙張:膠版紙
- 版次:2
- 開本:16開
《運(yùn)籌學(xué)(第2版)》是介紹運(yùn)籌學(xué)的一些重要分支的基本理論和方法的基礎(chǔ)教材,注重培養(yǎng)學(xué)生運(yùn)用運(yùn)籌學(xué)的方法分析和解決實(shí)際問題的能力,內(nèi)容包括線性規(guī)劃、動(dòng)態(tài)規(guī)劃、網(wǎng)絡(luò)規(guī)劃、決策與對(duì)策、存儲(chǔ)問題、實(shí)驗(yàn)指導(dǎo)與運(yùn)算軟件6個(gè)部分,共10章。書中除了有大量例題外,還附有一定數(shù)量的習(xí)題。
《運(yùn)籌學(xué)(第2版)》前9章增加了應(yīng)用案例、關(guān)鍵詞及其英文對(duì)照兩部分,補(bǔ)充了習(xí)題內(nèi)容;第10章介紹了常用的matlab命令及相關(guān)函數(shù)和表達(dá)方法,winqsb軟件、lingo軟件及其使用方法,為滿足不同實(shí)驗(yàn)環(huán)境提供了參考。
《運(yùn)籌學(xué)(第2版)》側(cè)重于實(shí)際問題的建模和計(jì)算,可作為高等院校理工科運(yùn)籌學(xué)課程教材,也可供從事實(shí)際工作的工程技術(shù)人員以及管理人員、企業(yè)家、商業(yè)經(jīng)營(yíng)者等學(xué)習(xí)參考。
緒論
第1章 線性規(guī)劃及單純形法
1.1 線性規(guī)劃問題及其數(shù)學(xué)模型
1.1.1 問題的提出
1.1.2 線性規(guī)劃問題的數(shù)學(xué)模型
1.1.3 線性規(guī)劃問題的標(biāo)準(zhǔn)型
1.2 線性規(guī)劃問題解的基本理論
1.2.1 線性規(guī)劃問題的圖解法
1.2.2 線性規(guī)劃問題解的幾何意義
1.3 單純形法
1.3.1 單純形法的基本思路
1.3.2 單純形法的一般描述和求解步驟
1.3.3 單純形表
1.4 單純形法的進(jìn)一步討論
1.4.1 人工變量法
1.4.2 單純形法的矩陣描述
1.4.3 改進(jìn)單純形法
1.5 線性規(guī)劃應(yīng)用舉例
1.5.1 生產(chǎn)計(jì)劃問題
1.5.2 人力資源配置問題
1.5.3 套裁下料問題
1.5.4 配料問題
1.6 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第2章 對(duì)偶規(guī)劃與靈敏度分析
2.1 線性規(guī)劃的對(duì)偶問題及其數(shù)學(xué)模型
2.1.1 對(duì)偶問題的提出
2.1.2 對(duì)偶問題的數(shù)學(xué)模型
2.1.3 原問題與對(duì)偶問題的對(duì)應(yīng)關(guān)系
2.2 線性規(guī)劃的對(duì)偶理論
2.3 對(duì)偶單純形法
2.3.1 對(duì)偶單純形法的思路
2.3.2 對(duì)偶單純形法的計(jì)算步驟
2.4 對(duì)偶問題的經(jīng)濟(jì)解釋
2.4.1 影子價(jià)格
2.4.2 邊際貢獻(xiàn)
2.5 靈敏度分析
2.5.1 資源向量的靈敏度分析
2.5.2 價(jià)格向量的靈敏度分析
2.5.3 技術(shù)系數(shù)發(fā)生變化的靈敏度分析
2.6 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第3章 運(yùn)輸問題
3.1 運(yùn)輸問題模型及其特點(diǎn)
3.1.1 運(yùn)輸問題的數(shù)學(xué)模型
3.1.2 運(yùn)輸問題的特點(diǎn)與性質(zhì)
3.2 運(yùn)輸問題的表上作業(yè)法
3.2.1 初始方案的確定
3.2.2 最優(yōu)性檢驗(yàn)
3.2.3 方案調(diào)整
3.2.4 表上作業(yè)法計(jì)算中的問題
3.3 運(yùn)輸問題的推廣
3.3.1 產(chǎn)銷不平衡的運(yùn)輸問題
3.3.2 轉(zhuǎn)運(yùn)問題
3.4 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第4章 整數(shù)規(guī)劃
4.1 整數(shù)規(guī)劃問題的提出
4.2 整數(shù)規(guī)劃問題的求解方法
4.2.1 分支定界法
4.2.2 割平面法
4.3 求解0-1整數(shù)規(guī)劃的隱枚舉法
4.4 指派問題的求解方法
4.4.1 指派問題的數(shù)學(xué)模型
4.4.2 指派問題的求解方法
4.5 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英漢對(duì)照
第5章 動(dòng)態(tài)規(guī)劃
5.1 動(dòng)態(tài)規(guī)劃問題的基本概念和數(shù)學(xué)模型
5.1.1 動(dòng)態(tài)規(guī)劃問題的基本概念
5.1.2 動(dòng)態(tài)規(guī)劃問題的數(shù)學(xué)模型
5.2 動(dòng)態(tài)規(guī)劃問題的最優(yōu)化原理與求解
5.2.1 動(dòng)態(tài)規(guī)劃問題的最優(yōu)化原理
5.2.2 動(dòng)態(tài)規(guī)劃問題的逆序解法
5.2.3 動(dòng)態(tài)規(guī)劃問題的順序解法
5.2.4 逆序解法與順序解法的關(guān)系
5.2.5 動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃
5.3 動(dòng)態(tài)規(guī)劃應(yīng)用舉例
5.3.1 資源分配問題
5.3.2 旅行推銷員問題
5.4 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英漢對(duì)照
第6章 圖與網(wǎng)絡(luò)分析
6.1 圖與網(wǎng)絡(luò)的基本概念
6.1.1 圖與網(wǎng)絡(luò)
6.1.2 樹、支撐樹和最小樹
6.2 最短路問題
6.2.1 最短路問題的一般提法
6.2.2 求最短路問題的d算法
6.3 最大流問題
6.3.1 模型及基本理論
6.3.2 求最大流的標(biāo)號(hào)算法
6.4 最小費(fèi)用最大流問題
6.4.1 模型及基本概念
6.4.2 最小費(fèi)用最大流問題的解法
6.5 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第7章 決策論
7.1 決策論概述
7.1.1 決策的概念和分類
7.1.2 決策的一般過程
7.1.3 決策準(zhǔn)則
7.2 確定型決策
7.3 非確定型決策
7.3.1 樂觀法(最大最大決策準(zhǔn)則)
7.3.2 悲觀法(最大最小決策準(zhǔn)則)
7.3.3 折中法(樂觀系數(shù)法)
7.3.4 平均法(等可能準(zhǔn)則)
7.3.5 最小遺憾法(后悔值法)
7.4 風(fēng)險(xiǎn)型決策
7.4.1 最大可能法則
7.4.2 期望值方法
7.4.3 后驗(yàn)概率方法(貝葉斯決策)
7.4.4 決策樹方法
7.4.5 靈敏度分析
7.5 多目標(biāo)決策方法簡(jiǎn)介
7.5.1 多目標(biāo)決策問題的概念與模型
7.5.2 多目標(biāo)決策的一般性方法
7.6 多目標(biāo)決策的層次分析法
7.6.1 構(gòu)造多級(jí)遞階結(jié)構(gòu)模型
7.6.2 建立兩兩比較的判斷矩陣
7.6.3 進(jìn)行層次單排序(計(jì)算相對(duì)重要度)
7.6.4 一致性檢驗(yàn)
7.6.5 進(jìn)行層次總排序(計(jì)算綜合重要度)
7.7 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第8章 對(duì)策論
8.1 對(duì)策問題的概念與模型
8.1.1 對(duì)策問題
8.1.2 矩陣對(duì)策的概念與模型
8.2 純策略矩陣對(duì)策
8.2.1 純策略矩陣對(duì)策理論
8.2.2 純策略矩陣對(duì)策求解
8.3 混合策略矩陣對(duì)策
8.3.1 混合策略矩陣對(duì)策理論
8.3.2 混合策略矩陣對(duì)策求解
8.4 特殊矩陣對(duì)策求解
8.4.1 2×2矩陣對(duì)策
8.4.2 優(yōu)超降階法
8.4.3 其他幾種特殊問題
8.5 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第9章 存儲(chǔ)論
9.1 存儲(chǔ)模型的基本概念
9.1.1 存儲(chǔ)問題的提出
9.1.2 存儲(chǔ)論的基本概念
9.1.3 存儲(chǔ)策略及存儲(chǔ)模型的分類
9.2 確定型存儲(chǔ)模型
9.2.1 模型一:不允許缺貨,一次性補(bǔ)充
9.2.2 模型二:不允許缺貨,連續(xù)性補(bǔ)充
9.2.3 模型三:允許缺貨,一次性補(bǔ)充
9.2.4 模型四:允許缺貨,連續(xù)性補(bǔ)充
9.3 隨機(jī)型存儲(chǔ)模型
9.3.1 隨機(jī)型存儲(chǔ)模型的特點(diǎn)及存儲(chǔ)策略
9.3.2 模型一:一次性訂貨的離散型隨機(jī)存儲(chǔ)模型
9.3.3 模型二:一次性訂貨的連續(xù)型隨機(jī)存儲(chǔ)模型
9.4 應(yīng)用案例
習(xí)題
關(guān)鍵詞及其英文對(duì)照
第10章 實(shí)驗(yàn)指導(dǎo)
10.1 線性規(guī)劃模型求解程序設(shè)計(jì)
10.1.1 實(shí)驗(yàn)?zāi)康呐c要求
10.1.2 模型求解程序設(shè)計(jì)
10.1.3 單純形法求解實(shí)驗(yàn)
10.2 winqsb運(yùn)算分析軟件的應(yīng)用
10.2.1 winqsb軟件功能簡(jiǎn)介
10.2.2 運(yùn)籌學(xué)問題的計(jì)算機(jī)求解
10.3 lingo軟件在優(yōu)化建模中的應(yīng)用
10.3.1 lingo軟件簡(jiǎn)介
10.3.2 lingo模型(程序)設(shè)計(jì)
10.3.3 運(yùn)籌學(xué)問題的計(jì)算機(jī)求解
10.4 運(yùn)籌學(xué)分析運(yùn)算的綜合應(yīng)用
參考文獻(xiàn)
存儲(chǔ)論也稱庫存論,是研究物資最優(yōu)存儲(chǔ)策略及存儲(chǔ)控制的理論。每一個(gè)企業(yè)在生產(chǎn)經(jīng)營(yíng)活動(dòng)中都會(huì)遇到存儲(chǔ)問題。
例如,工廠中生產(chǎn)需要原材料,為保證生產(chǎn)的連續(xù)進(jìn)行,工廠必須存儲(chǔ)一些原材料和半成品,暫時(shí)不能銷售時(shí)就會(huì)出現(xiàn)產(chǎn)品存儲(chǔ),但存儲(chǔ)量不能太多,過多的存儲(chǔ)必然占用更多的流動(dòng)資金,還要支付一筆存儲(chǔ)費(fèi)用,甚至可能導(dǎo)致物資損壞變質(zhì)。但如果沒有存儲(chǔ)一定數(shù)量的原材料,就會(huì)發(fā)生停工待料現(xiàn)象而使工廠遭受損失。
在商店里如果存儲(chǔ)商品數(shù)量不夠,會(huì)發(fā)生缺貨現(xiàn)象而失去銷售機(jī)會(huì)從而減少利潤(rùn);但如果存儲(chǔ)過多的商品,一時(shí)銷售不出去,會(huì)造成商品積壓,占用流動(dòng)資金,甚至導(dǎo)致商品過期變質(zhì),造成浪費(fèi),給商店造成經(jīng)濟(jì)損失。
總之,從生產(chǎn)的角度考慮,存儲(chǔ)量“多多益善”,然而,這樣做卻要增加倉(cāng)庫面積、增大存儲(chǔ)費(fèi)用,又要占用大量的流動(dòng)資金,從而導(dǎo)致產(chǎn)品成本的提高,因此并非可取之策。與之相反,為了降低產(chǎn)品成本,應(yīng)盡可能減少存儲(chǔ)量,而且在現(xiàn)代化管理方法中,還提出了前后生產(chǎn)工序之間實(shí)行“零庫存”的問題,即需要多少生產(chǎn)多少。但是,在實(shí)際生活中影響因素繁多,諸如原料產(chǎn)地、運(yùn)輸條件、氣候變化、采購(gòu)及運(yùn)輸?shù)呐浚硗馊绻╇、機(jī)器設(shè)備、工人情緒等,都隨時(shí)影響到“及時(shí)供應(yīng)”問題,所以,存儲(chǔ)越少越好也非最優(yōu)決策。因而存儲(chǔ)多少最為理想是人們共同關(guān)心的問題。為此,必須建立定量化的存儲(chǔ)系統(tǒng)模型,努力實(shí)現(xiàn)最優(yōu)控制。
……