《運籌學方法與模型（第2版）》是2014年出版的圖書，作者是傅家良。
基本介紹
- 中文名：運籌學方法說模型（2）
- 外文名：Research methods and models
- 提出者：傅家良
- 提出時間：2014年5月
- 套用學科：數學類學科
- 適用領域範圍：科學計算
圖書信息,內容提要,圖書目錄,
圖書信息
作者：傅家良 編著
定價：56 元
頁數：466頁
ISBN：978-7-309-10342-7/O.528
字數：646千字
開本：16 開
裝幀：平裝
出版日期：2014年5月
內容提要
本書介紹了運籌學中線性規劃、目標規劃、整數規劃、網路規劃、網路計畫技術、動態規劃、排隊論、存儲論、決策分析和排序問題等分支的基本概念和方法，並把各種運籌學求解方法歸納成接近於程式語言的算法步驟．本書特別重視各個運籌學分支對數學模型的建立，配備了相當數量的套用例題，使讀者充分理解建立數學模型是一種藝術．本書力求深入淺出，注重套用．每章結尾都配有一定數量的習題，部分習題還附有答案．
圖書目錄
第一章 線性規劃
§1.1線性規劃模型
1.1.1數學模型
1.1.2標準型線性規劃
§1.2線性規劃的幾何特徵
1.2.1兩個變數的線性規劃的圖解法
1.2.2標準型線性規劃的幾何特徵
§1.3基本可行解
§1.4單純形法
1.4.1單純形表和最優性條件
1.4.2轉軸
1.4.3單純形法
1.4.4關於最優解唯一性的討論
§1.5單純形表的矩陣描述
§1.6改進單純形法
§1.7大M法和兩階段法
1.7.1大M法
1.7.2兩階段法
*1.7.3退化情況與勃蘭德法則
§1.8線性規劃套用舉例
習題一
第二章 線性規劃的對偶理論與靈敏度分析
§2.1對偶問題
§2.2對偶理論
§2.3對偶單純形法
§2.4對偶問題的最優解
§2.5靈敏度分析
2.5.1參數cs的靈敏度分析
2.5.2參數bs的靈敏度分析
2.5.3增加新的約束條件
§2.6影子價格
§2.7參數規劃
2.7.1C的參數變化
2.7.2b的參數變化
2.7.3特定參數的變化
習題二
第三章 運輸問題
§3.1運輸問題的數學模型
§3.2表上作業法
3.2.1初始基本可行解的尋求
3.2.2位勢法
§3.3套用舉例
習題三
第四章 目標規劃
§4.1目標規劃原理、概念與數學模型
4.1.1目標規劃原理與概念
4.1.2目標規劃數學模型
§4.2目標規劃的圖解法
習題四
第五章 整數規劃
§5.1整數規劃模型
§5.2純整數規劃的割平面法
5.2.1割平面法的幾何特徵
5.2.2柯莫利割
5.2.3柯莫利割平面法
*§5.3混合整數規劃的割平面法
§5.4分支定界法
5.4.1背包問題
5.4.2分支定界法
*§5.1規劃的分支定界法
5.5.1劃分和定界
5.5.2分支定界算法
§5.6最優分配問題
5.6.1匈牙利方法
5.6.2套用舉例
習題五
第六章 網路規劃
§6.1圖的基本概念
6.1.1無向圖
6.1.2有向圖
6.1.3圖的矩陣表示
6.1.4樹
§6.2最短路徑問題
6.2.1狄克斯特拉算法
*6.2.2弗勞德算法
6.2.3套用舉例
§6.3最長路徑問題
6.3.1最長路徑算法
6.3.2套用舉例
*§6.4第k短路徑問題
§6.5最小生成樹
6.5.1破迴路法
6.5.2克魯斯卡算法
*§6.6中國郵路問題
6.6.1歐拉環遊問題
6.6.2中國郵路問題
§6.7運輸網路
6.7.1運輸網路與流
6.7.2割、最小割和最大流
§6.8最大流
6.8.1增流鏈
6.8.2最大流算法
*6.8.3最大流算法在最優分配問題中的套用
6.8.4套用舉例
§6.9最小代價流問題
6.9.1伴隨f的增流網路
6.9.2最小代價流算法
6.9.3套用舉例
習題六
第七章 網路計畫技術
§7.1工程網路圖
7.1.1PERT網路
7.1.2網路圖的時間參數和關鍵路徑
*§7.2網路計畫的最佳化問題
7.2.1總工期成本最佳化問題
7.2.2總工期資源的最佳化問題
§7.3非肯定型PERT網路
習題七
第八章 動態規劃
§8.1引例
§8.2動態規劃模型和求解方法
§8.3動態規劃套用舉例
習題八
第九章 排隊論
§9.1泊松過程、生滅過程和負指數分布
9.1.1泊松過程
9.1.2生滅過程
9.1.3負指數分布
9.1.4愛爾朗分布
§9.2一般排隊系統結構
9.2.1輸入過程
9.2.2服務機構
9.2.3排隊規則
9.2.4排隊模型的符號表示
9.2.5排隊模型的數量指標和基本公式
§9.3泊松輸入、負指數分布服務的排隊模型
9.3.1M/M/S排隊模型
9.3.2M/M/1排隊模型
9.3.3M/M/∞排隊模型
9.3.4M/M/S/k排隊模型
9.3.5M/M/S/m/m排隊模型
§9.4一般服務分布M/G/1排隊模型
9.4.1M/G/1排隊模型
9.4.2M/D/1排隊模型
9.4.3M/Ek/1排隊模型
習題九
第十章 存儲論
§10.1存儲模型的結構及基本概念
10.1.1費用構成
10.1.2存儲控制的數量指標和參數符號
10.1.3存儲控制策略
§10.2確定型存儲模型
10.2.1不許缺貨的經濟訂貨批量模型
10.2.2允許缺貨的經濟訂貨批量模型
10.2.3不許缺貨的生產批量模型
10.2.4有數量折扣的經濟訂貨批量模型
§10.3隨機型存儲模型
10.3.1（s，S）策略存儲模型
10.3.2（q，Q）策略存儲模型
習題十
第十一章 馬爾柯夫分析
§11.1馬爾柯夫鏈
§11.2馬爾柯夫分析
11.2.1正規轉移機率矩陣與穩態機率向量
11.2.2套用舉例
習題十一
第十二章 決策分析
§12.1隨機型決策方法
12.1.1期望值準則與報童問題
12.1.2決策樹
12.1.3靈敏度分析
12.1.4貝葉斯決策
§12.2非確定型決策方法
§12.3效用函式方法
12.3.1效用值決策準則
12.3.2效用函式曲線
習題十二
*第十三章 排序問題
§13.1車間生產計畫排序問題
13.1.1一台機器和n個工件的排序問題
13.1.2兩台機器和n個工件的排序問題
13.1.33台機器和n個工件的排序問題
§13.2旅行售貨員問題
13.2.1旅行售貨員問題
13.2.2分支定界法
習題十三
附錄 部分習題答案或提示
參考書目
