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