本書是南京理工大學課程建設成果, 為管理類專業本科生量身定制, 以提高學生應用運籌學知識解決實際問題的能力為目的, 將管理背景與運籌學知識點有機結合, 刪減了數學推導內容, 增加了貼近管理實踐的實用案例。本書通過案例導入的方式, 以應用為主線, 構建了全書的邏輯框架和知識體系, 內容主要包括線性規劃、 靈敏度分析、運輸問題、目標規劃、整數規劃、動態規劃、圖論、存儲論、對策論和排隊論,并基于LINGO軟件編寫了相關實驗指導,每章后配有練習題。本書提供課件、練習題參考答案等教輔資料,讀者可登錄華信教育資源網。
2005年——今:南京理工大學經濟管理學院。江蘇省現場統計學會理事;2009年1月-2009年12月,江蘇省委宣傳部規劃辦掛職;汕頭大學學報審稿人;西北師范大學學報審稿人;
第1章 緒論
1.1 運籌學概述
1.1.1 運籌學的發展歷程
1.1.2 運籌學的研究對象
1.2 運籌學應用
1.2.1 運籌學的工作步驟
1.2.2 運籌學的管理應用
第2章 線性規劃和單純形法
線性規劃問題的例子
2.1 線性規劃問題及其數學模型
2.1.1 線性規劃問題的提出
2.1.2 線性規劃模型的標準化
2.1.3 線性規劃模型的圖解法
2.1.4 線性規劃模型解的概念
2.2 單純形法 第1章 緒論
1.1 運籌學概述
1.1.1 運籌學的發展歷程
1.1.2 運籌學的研究對象
1.2 運籌學應用
1.2.1 運籌學的工作步驟
1.2.2 運籌學的管理應用
第2章 線性規劃和單純形法
線性規劃問題的例子
2.1 線性規劃問題及其數學模型
2.1.1 線性規劃問題的提出
2.1.2 線性規劃模型的標準化
2.1.3 線性規劃模型的圖解法
2.1.4 線性規劃模型解的概念
2.2 單純形法
2.2.1 初始基可行解的確定
2.2.2 最優性檢驗與解的判別
2.2.3 基變換
2.2.4 迭代(旋轉運算)
2.2.5 單純形法求解
2.3 表格單純形法
2.3.1 單純形表設計
2.3.2 表格單純形法計算步驟
2.3.3 人工變量法
2.3.4 退化
2.4 線性規劃模型的應用及軟件求解
2.4.1 線性規劃問題應用
2.4.2 線性規劃模型的軟件求解
本章要點
關鍵公式
案例解析
練習題
第3章 對偶理論和靈敏度分析
對偶理論和靈敏度分析的例子
3.1 改進單純形法
3.1.1 線性規劃模型矩陣形式
3.1.2 改進單純形法步驟
3.2 對偶問題
3.2.1 對偶問題的提出
3.2.2 原問題與對偶問題關系
3.2.3 對偶問題的性質
3.2.4 對偶問題的經濟解釋
3.2.5 對偶單純形法
3.3 靈敏度分析
3.3.1 價值系數的靈敏度分析
3.3.2 資源的靈敏度分析
3.3.3 技術系數的靈敏度分析
3.3.4 參數規劃
本章要點
關鍵公式
案例解析
練習題
第4章 運輸問題
運輸問題的例子
4.1 運輸問題的類型
4.1.1 產銷平衡的運輸問題
4.1.2 產銷不平衡的運輸問題
4.1.3 有轉運的運輸問題
4.2 運輸問題的表上作業法
4.2.1 確定初始基可行解
4.2.2 最優解的判別
4.2.3 迭代
4.3 運輸問題應用及軟件求解
4.3.1 運輸問題的應用
4.3.2 運輸問題的軟件求解
本章要點
關鍵公式
案例解析
練習題
第5章 目標規劃
目標規劃問題的案例
5.1 目標規劃建模
5.1.1 目標規劃的概念
5.1.2 目標規劃的應用
5.2 目標規劃求解及靈敏度分析
5.2.1 目標規劃的圖解法
5.2.2 目標規劃的單純形法
5.2.3 目標規劃的靈敏度分析
本章要點
關鍵公式
案例解析
練習題
第6章 整數規劃
整數規劃問題的例子
6.1 整數規劃問題的求解
6.1.1 分枝定界法
6.1.2 割平面法
6.2 整數規劃問題的應用
6.2.1 01規劃問題
6.2.2 指派問題
本章要點
關鍵公式
案例解析
練習題
第7章 動態規劃
動態規劃引例
7.1 動態規劃概述
7.1.1 動態規劃的概念
7.1.2 動態規劃求解的基本方程
7.1.3 逆推解法
7.1.4 順推解法
7.1.5 終端自由的動態規劃
7.2 動態規劃的應用
7.2.1 資源分配問題
7.2.2 生產與存儲問題
7.2.3 不確定性采購
7.2.4 背包問題
7.2.5 復合系統工作可靠性
7.2.6 排序問題
7.2.7 設備更新問題
7.2.8 貨郎擔問題
本章要點
關鍵公式
練習題
第8章 圖與網絡分析
圖與網絡分析引例
8.1 圖和樹
8.1.1 圖的基本概念
8.1.2 樹的基本概念
8.2 圖論應用
8.2.1 最短路問題
8.2.2 最大網絡流問題
8.2.3 最小費用最大網絡流問題
8.2.4 中國郵遞員問題
8.3 網絡計劃與優化
8.3.1 網絡計劃圖基本術語
8.3.2 網絡計劃圖的時間參數計算
8.3.3 網絡計劃圖的優化
本章要點
關鍵公式
案例解析
練習題
第9章 存儲論
存儲論引例
9.1 存儲論概述
9.1.1 基本概念
9.1.2 存儲模型
9.2 確定型存儲模型
9.2.1 不允許缺貨, 備貨時間很短(模型1)
9.2.2 不允許缺貨, 生產需一定時間(模型2)
9.2.3 允許缺貨, 備貨時間很短(模型3)
9.2.4 允許缺貨(需補足缺貨), 生產需一定時間(模型4)
9.2.5 價格有折扣的存儲問題
9.3 隨機型存儲模型
9.3.1 需求是隨機離散的(模型5)
9.3.2 需求是連續的隨機變量(模型6)
9.3.3 (s, S)型存儲策略(模型7)
本章要點
關鍵公式
練習題
第10章 對策論
對策論引例
10.1 對策論概述
10.1.1 對策行為的三要素
10.1.2 矩陣對策概述
10.1.3 矩陣對策的混合策略
10.1.4 矩陣對策的性質
10.2 矩陣對策的解法
10.2.1 公式法
10.2.2 圖解法
10.2.3 線性方程組方法
10.2.4 線性規劃方法
10.3 其他對策
10.3.1 二人無限零和對策
10.3.2 多人非合作對策
本章要點
關鍵公式
練習題
第11章 排隊論
排隊問題的例子
11.1 排隊論概述
11.1.1 基本概念
11.1.2 主要指標
11.2 單服務臺負指數分布排隊模型
11.2.1 M/M/1模型
11.2.2 M/M/1/N模型
11.2.3 M/M/1/∞/m模型
11.3 多服務臺負指數分布排隊模型
11.3.1 M/M/c模型
11.3.2 M/M/c/N模型
11.3.3 M/M/c/∞/m模型
11.4 一般服務時間模型
11.4.1 PollaczekKbintchine(PK)公式
11.4.2 定長服務時間模型
11.4.3 愛爾朗服務模型
本章要點
關鍵公式
案例解析
練習題
附錄
附錄A
附錄B
附錄C
附錄D
參考文獻
前言
運籌學是研究優化問題的一門學科。近年來,有關運籌學的教材很多,但是有關運籌學在管理領域應用的教材偏少。根據我多年來的教學體會和項目應用,認為有必要將運籌學的知識體系與管理實踐有機結合起來,并側重于問題的分析和模型設計,弱化理論過程的推導及驗證。為此,我開始搜索管理案例,籌劃編寫本書。
本書內容分為11章,包括了管理專業學生所運用的必要知識點,分別是緒論、線性規劃和單純形法、對偶理論和靈敏度分析、運輸問題、目標規劃、整數規劃、動態規劃、圖與網絡分析、存儲論、對策論和排隊論。
本書的主要特色體現在:
(1)將運籌學的知識點與管理實踐有機結合。重視管理運用,注重用實際案例來詮釋運籌學的相關理論應用。
(2)弱化理論推導。很多管理專業的學生對理論驗證缺乏興趣,而更關心運籌學的知識架構究竟有助于解決何類管理問題。本書將理論推導過程作為附錄,僅供學生參考和借鑒。
(3)體現知識的連貫性和連續性。運籌學的一些知識點具有連貫性,某些知識點也獨自成章。兼顧上述特征,本書的章節安排突出了線性規劃模型及其應用,而將其他類型的理論體系置于其后。
(4)重視軟件應用。目前計算運籌學模型的軟件很多,本書介紹了兩種較為簡單的軟件,即Excel和LINGO軟件,并結合案例詳細介紹了應用步驟,可以幫助讀者更好地運用運籌學模型解決實踐問題。
本書編寫過程中,研究生沈平康和丁健美完成了案例的收集和整理的主要工作,研究生尚優完成了公式的編輯和排版工作,付出了大量的心血和勞動。電子工業出版社的秦淑靈女士為本書的出版提出了諸多創造性的建議,在此一并感謝。
本書在編寫過程中力求深入淺出,運用案例導入的方式,以激發讀者的閱讀和學習興趣,通俗易懂;對一些較難的知識點進行了較為詳細的詮釋,重點突出一些容易忽略和出錯的環節,力求使讀者能夠全面深入地掌握運籌學的基本思想和理論。
由于作者水平有限,書中難免存在一些錯誤,敬請讀者批評指正。
江文奇