力求深入淺出，通俗易懂。本書側重點在于詳細介紹運籌學的基本思想、方法、分析問題的思路，語言表達和內容選擇上力求做到深入淺出，通俗易懂，避免繁瑣的理論推導和計算，適于教學和自學。

傳承經典，強調應用。作為教材，本書在內容的選擇、例題的安排等方面盡量選用運籌學的經典實例和實踐中最常見的運籌學問題，同時吸收了近年來出現的一些最新應用成果。

注重學生實踐能力的訓練。每章末配備了與實際應用相關的習題以及與本章內容聯系緊密的案例，便于讀者理解、鞏固書中內容，提高解決實際問題的能力。

應用Lingo 軟件。為了讓讀者實現用最快捷的方法解決問題，本書應用Lingo 軟件作為解決問題的工具。

運籌學是20世紀40年代發展起來的一門應用學科，是管理科學和現代化管理方法的重要組成部分，主要運用科學方法尤其是數學方法去研究現實世界中各種運行系統的最優化問題，目的是為決策者提供科學的決策依據。隨著管理科學和計算機技術的發展，運籌學已廣泛應用于國防、工業、農業、交通運輸業、商業、政府機關等各個部門和領域。運籌學課程已逐漸成為管理科學、系統科學、工程管理、交通運輸、物流工程等專業的專業基礎課。

運籌學是一門應用性很強的課程，對于應用領域的實際問題，建立的數學模型大多比較復雜，人工計算要耗費大量的時間，很難得出最優解，隨著計算機技術的普及，利用軟件求解運籌學中的計算問題勢在必行。另一方面，社會發展對應用型人才提出了更高需求，越來越多的運籌學教育界同仁意識到，運籌學的教學應以引導學生在理解運籌學基本理論和方法的基礎上提升學生的實踐應用能力為首要目標。

因此，本書在編寫過程中，在系統介紹運籌學的基本原理、基本思想、基本方法的同時，更注重培養學生解決問題的實踐能力。本書的特色主要體現在以下幾個方面：

 力求深入淺出，通俗易懂

本書重點講解了運籌學的基本思想、方法和分析問題的思路，語言表達和內容選擇上力求做到深入淺出，通俗易懂，避免繁瑣的理論推導和計算，適于教學和自學。

 傳承經典，強調應用

作為教材，本書在內容的選擇、例題的安排等方面盡量選用運籌學的經典實例和實踐中最常見的運籌學問題，同時吸收了近年來出現的一些最新應用成果。

 注重學生實踐能力的訓練

每章末配置了與實際應用相關的習題以及與本章內容聯系緊密的案例，便于讀者理解、鞏固書中內容，提高解決實際問題的能力。

 應用Lingo軟件

為了讓讀者實現用最快捷的方法解決問題，本書應用Lingo軟件作為我們解決問題的工具，這是因為Lingo軟件操作比較簡單，語言易學易用，演示版可以在Lingo公司網站免費獲取，方便教師和學生使用。

本書各個部分內容具有一定的獨立性，可根據專業所側重的應用領域以及具體教學目的，有選擇的組織教學內容。

本書共分8章，主要內容包括線性規劃、運輸模型、整數規劃、目標規劃、動態規劃、圖與網絡分析、排隊論、決策論。其中，于晉臣編寫了第1、2、3章，崔兆誠編寫了第4章，邢育紅編寫了第5、6、7章，王海棠編寫了第8章。全書由于晉臣、邢育紅統稿定編。參加本書編寫的人員都是多年擔任實用運籌學實際教學的教師，包括教授、副教授等專業技術人員，他們都有較深的理論造詣和較豐富的教學經驗。

本書的編寫過程中，參考了大量文獻，本書直接或間接引用了他們的部分成果，在此我們表示深深的謝意。

本書在編寫過程中得到了很多支持和幫助。在此對所有給予我們支持和幫助的朋友、同事表示衷心的感謝。

限于編者水平有限，書中難免有不當或疏漏之處，敬請廣大讀者批評指正。

編 者

2014年3月

第1章 線性規劃 1
本章學習目標 1
1.1 線性規劃問題及其數學模型 1
1.1.1 引例 1
1.1.2 線性規劃模型的一般形式 4
1.2 線性規劃模型的標準形 5
1.3 線性規劃問題解的概念 6
1.4 線性規劃的對偶問題 7
1.4.1 對偶問題的提出 7
1.4.2 原問題與對偶問題的關系 8
1.4.3 影子價格 10
1.5 線性規劃問題的求解 11
1.5.1 線性規劃問題解的幾種可能結果 11
1.5.2 線性規劃問題的Lingo求解 11
1.5.3 用Lingo軟件進行靈敏度分析 15
1.6 線性規劃問題的應用 19
1.6.1 排班問題 19
1.6.2 產品配套問題 20
1.6.3 生產計劃問題 22
1.6.4 配料問題 24
習題1 26
案例分析 33
案例1：生產計劃問題（I） 33
案例2：生產計劃問題（II） 34
第2章 運輸問題 35
本章學習目標 35
2.1 運輸問題的數學模型 35
2.1.1 引例 35
2.1.2 運輸問題數學模型的一般形式 36
2.2 運輸問題的求解 38
2.2.1 運輸問題解的特點 38
2.2.2 運輸問題的Lingo求解 38
2.3 運輸問題的應用 45
2.3.1 短缺資源的分配問題 45
2.3.2 生產計劃問題 46
2.3.3 轉運問題 48
習題2 50
案例分析 56
案例1：書刊征訂、推廣費用的節省問題 56
案例2：汽車配件廠生產工人的安排問題 57
第3章 整數規劃 59
本章學習目標 59
3.1 整數規劃問題的數學模型 59
3.1.1 引言 59
3.1.2 整數規劃問題的分類 59
3.1.3 整數規劃問題的數學模型 59
3.2 整數規劃問題的求解 66
3.2.1 整數規劃問題解的特點 66
3.2.2 整數規劃問題的Lingo求解 66
3.3 整數規劃的應用 69
3.3.1 下料問題 69
3.3.2 選址問題 71
3.3.3 連續投資問題 73
習題3 75
案例分析 79
案例1：工廠選址問題 79
案例2：機票購買策略 79
第4章 目標規劃 81
本章學習目標 81
4.1 目標規劃的數學模型 81
4.2 目標規劃的Lingo求解 84
4.3 目標規劃的應用 87
4.3.1 生產計劃問題 87
4.3.2 產品銷售問題 88
4.3.3 投資決策問題 91
習題4 92
案例分析 94
案例1：生產計劃問題 94
案例2：人員招聘問題 95
第5章 動態規劃 96
本章學習目標 96
5.1 動態規劃的研究對象 96
5.1.1 多階段決策問題簡介 96
5.1.2 多階段決策問題的典型實例 96
5.2 動態規劃的基本概念與基本原理 98
5.2.1 動態規劃的基本概念 98
5.2.2 動態規劃的最優化原理 100
5.3 動態規劃的模型及求解方法 101
5.3.1 動態規劃模型的建立 101
5.3.2 動態規劃的求解 101
5.4 動態規劃應用舉例 102
5.4.1 資源分配問題 103
5.4.2 機器負荷分配問題 105
習題5 106
案例分析 108
案例1：保安巡邏問題 108
案例2：汽車選購問題 108
第6章 圖與網絡分析 109
本章學習目標 109
6.1 圖的基本概念 109
6.2 最小樹問題 112
6.2.1 最小樹的定義 112
6.2.2 最小樹的求法 113
6.2.3 用Lingo軟件求解最小樹問題 115
6.2.4 最小樹的應用 116
6.3 最短路問題 117
6.3.1 引例 117
6.3.2 求最短路問題的算法 117
6.3.3 用Lingo軟件求解最短路問題 122
6.3.4 最短路的應用 127
6.4 最大流問題 129
6.4.1 基本概念 130
6.4.2 尋求最大流的標號法—Ford-Fulkerson標號法 132
6.4.3 用Lingo軟件求解最大流問題 135
6.4.4 最大流問題拓展 137
6.4.5 最大流問題應用舉例 138
習題6 140
案例分析 145
案例1：旅客運輸問題 145
案例2：零件加工問題 145
第7章 排隊論 147
本章學習目標 147
7.1 排隊論的基本概念 147
7.1.1 排隊系統的描述 147
7.1.2 排隊系統的基本組成 149
7.1.3 排隊系統的符號表示與分類 151
7.1.4 主要數量指標和記號 151
7.1.5 排隊論研究的問題與Little公式 153
7.2 泊松輸入—指數服務排隊模型 154
7.2.1 M/M/s/ 系統 154
7.2.2 M/M/s/r系統 157
7.3 排隊系統的最優化問題 160
7.3.1 M/M/1/ 系統的最優平均服務率μ* 161
7.3.2 M/M/s/ 系統的最優務臺數s* 162
7.4 Lingo軟件求解排隊模型 163
7.4.1 M/M/s排隊模型的基本參數及應用舉例 163
7.4.2 M/M/s/r排隊模型應用舉例 166
習題7 168
案例分析 169
案例1：物資發放問題 169
案例2：實踐調研計劃 171
第8章 決策論 172
本章學習目標 172
8.1 決策的基本概念 172
8.1.1 決策的定義 172
8.1.2 決策要素及模型 172
8.1.3 決策模型的分類 173
8.2 不確定型決策 173
8.3 風險型決策 178
8.3.1 最大收益期望值（EMV）準則 179
8.3.2 最小機會損失期望值（EOL）準則 179
8.3.3 決策樹法 180
8.3.4 后驗期望值準則（貝葉斯決策準則） 184
8.4 信息的價值 186
8.5 層次分析法 190
8.5.1 層次分析法的步驟 190
8.5.2 層次分析法的應用 194
習題8 196
案例分析 198
案例1：面包進貨問題 198
案例2：工作選擇問題 198
參考文獻 200

1. 輸水管線工程風險管理 [張勇 黨亥生 著]
2. 民用航空飛機標準線路施工 [主編　王志敏　陳明]
3. 不息的水脈—大運河講談錄 [趙珩　著]
4. 實用運籌學 [主編　邢育紅　于晉臣]
5. 三峽梯級電站水資源決策支持系統研究與開發 [姚華明 潘紅忠 湯正]
6. 海南黎族民俗文化鑒賞 [龐國華　著]
7. 石墨烯在太赫茲及中紅外頻段電磁器件設計中的應用 [李艷秀 莊華偉 著]
8. 電子技術（第二版） [主編 覃愛娜 李飛]
9. 辦公自動化高級應用 [陳萍 朱曉玉]
10. 信息處理技術員考試32小時通關 [薛大龍]
11. 電子產品設計案例教程（微課版）—基于嘉立創EDA（專業版） [王靜 莫志宏 陳學昌 丁紅]
12. C程序設計實踐教程 [劉衛國]
13. C程序設計（慕課版） [劉衛國]
14. Web技術開發教程（基于.NET開源MVC框架） [王合闖 韓紅玲 王青正 陳海蕊]
15. 商務英語翻譯教程（筆譯）（第四版） [主編 王軍平]
16. 智慧零售技術與應用 [洪旭 著]
17. 建設工程法規實務 [主編 余瀅]
18. 商務秘書理論與實務（第三版） [主編 張同欽]
19. 程序設計基礎實踐教程（C/C++語言版） [張桂芬 葛麗娜]
20. C++案例項目精講 [主編 楊國興]
21. 勞動爭議處理實務 [主編 王秀卿 羅靜]
22. 工程數學 [主編 郭立娟 王海]
23. 語音識別理論與實踐 [主編　莫宏偉]
24. 信息系統項目管理師章節習題與考點特訓（第二版） [主編 薛大龍]
25. 武術基礎教程 [主編 李代勇 謝志民]
26. 計算機網絡實訓教程 [主編 張浩軍 趙玉娟]
27. 畫法幾何與機械制圖習題集（多學時） [主編 趙軍]
28. HCIA-Datacom認證題庫分類精講 [主 編 韓立剛]
29. SwiftUI完全開發 [李智威 著]
30. 網絡規劃設計師備考一本通 [夏杰 編著]