力求深入淺出，通俗易懂。本書側(cè)重點(diǎn)在于詳細(xì)介紹運(yùn)籌學(xué)的基本思想、方法、分析問題的思路，語言表達(dá)和內(nèi)容選擇上力求做到深入淺出，通俗易懂，避免繁瑣的理論推導(dǎo)和計(jì)算，適于教學(xué)和自學(xué)。

傳承經(jīng)典，強(qiáng)調(diào)應(yīng)用。作為教材，本書在內(nèi)容的選擇、例題的安排等方面盡量選用運(yùn)籌學(xué)的經(jīng)典實(shí)例和實(shí)踐中最常見的運(yùn)籌學(xué)問題，同時(shí)吸收了近年來出現(xiàn)的一些最新應(yīng)用成果。

注重學(xué)生實(shí)踐能力的訓(xùn)練。每章末配備了與實(shí)際應(yīng)用相關(guān)的習(xí)題以及與本章內(nèi)容聯(lián)系緊密的案例，便于讀者理解、鞏固書中內(nèi)容，提高解決實(shí)際問題的能力。

應(yīng)用Lingo 軟件。為了讓讀者實(shí)現(xiàn)用最快捷的方法解決問題，本書應(yīng)用Lingo 軟件作為解決問題的工具。

運(yùn)籌學(xué)是20世紀(jì)40年代發(fā)展起來的一門應(yīng)用學(xué)科，是管理科學(xué)和現(xiàn)代化管理方法的重要組成部分，主要運(yùn)用科學(xué)方法尤其是數(shù)學(xué)方法去研究現(xiàn)實(shí)世界中各種運(yùn)行系統(tǒng)的最優(yōu)化問題，目的是為決策者提供科學(xué)的決策依據(jù)。隨著管理科學(xué)和計(jì)算機(jī)技術(shù)的發(fā)展，運(yùn)籌學(xué)已廣泛應(yīng)用于國防、工業(yè)、農(nóng)業(yè)、交通運(yùn)輸業(yè)、商業(yè)、政府機(jī)關(guān)等各個(gè)部門和領(lǐng)域。運(yùn)籌學(xué)課程已逐漸成為管理科學(xué)、系統(tǒng)科學(xué)、工程管理、交通運(yùn)輸、物流工程等專業(yè)的專業(yè)基礎(chǔ)課。

運(yùn)籌學(xué)是一門應(yīng)用性很強(qiáng)的課程，對于應(yīng)用領(lǐng)域的實(shí)際問題，建立的數(shù)學(xué)模型大多比較復(fù)雜，人工計(jì)算要耗費(fèi)大量的時(shí)間，很難得出最優(yōu)解，隨著計(jì)算機(jī)技術(shù)的普及，利用軟件求解運(yùn)籌學(xué)中的計(jì)算問題勢在必行。另一方面，社會(huì)發(fā)展對應(yīng)用型人才提出了更高需求，越來越多的運(yùn)籌學(xué)教育界同仁意識到，運(yùn)籌學(xué)的教學(xué)應(yīng)以引導(dǎo)學(xué)生在理解運(yùn)籌學(xué)基本理論和方法的基礎(chǔ)上提升學(xué)生的實(shí)踐應(yīng)用能力為首要目標(biāo)。

因此，本書在編寫過程中，在系統(tǒng)介紹運(yùn)籌學(xué)的基本原理、基本思想、基本方法的同時(shí)，更注重培養(yǎng)學(xué)生解決問題的實(shí)踐能力。本書的特色主要體現(xiàn)在以下幾個(gè)方面：

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

本書重點(diǎn)講解了運(yùn)籌學(xué)的基本思想、方法和分析問題的思路，語言表達(dá)和內(nèi)容選擇上力求做到深入淺出，通俗易懂，避免繁瑣的理論推導(dǎo)和計(jì)算，適于教學(xué)和自學(xué)。

 傳承經(jīng)典，強(qiáng)調(diào)應(yīng)用

作為教材，本書在內(nèi)容的選擇、例題的安排等方面盡量選用運(yùn)籌學(xué)的經(jīng)典實(shí)例和實(shí)踐中最常見的運(yùn)籌學(xué)問題，同時(shí)吸收了近年來出現(xiàn)的一些最新應(yīng)用成果。

 注重學(xué)生實(shí)踐能力的訓(xùn)練

每章末配置了與實(shí)際應(yīng)用相關(guān)的習(xí)題以及與本章內(nèi)容聯(lián)系緊密的案例，便于讀者理解、鞏固書中內(nèi)容，提高解決實(shí)際問題的能力。

 應(yīng)用Lingo軟件

為了讓讀者實(shí)現(xiàn)用最快捷的方法解決問題，本書應(yīng)用Lingo軟件作為我們解決問題的工具，這是因?yàn)長ingo軟件操作比較簡單，語言易學(xué)易用，演示版可以在Lingo公司網(wǎng)站免費(fèi)獲取，方便教師和學(xué)生使用。

本書各個(gè)部分內(nèi)容具有一定的獨(dú)立性，可根據(jù)專業(yè)所側(cè)重的應(yīng)用領(lǐng)域以及具體教學(xué)目的，有選擇的組織教學(xué)內(nèi)容。

本書共分8章，主要內(nèi)容包括線性規(guī)劃、運(yùn)輸模型、整數(shù)規(guī)劃、目標(biāo)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、排隊(duì)論、決策論。其中，于晉臣編寫了第1、2、3章，崔兆誠編寫了第4章，邢育紅編寫了第5、6、7章，王海棠編寫了第8章。全書由于晉臣、邢育紅統(tǒng)稿定編。參加本書編寫的人員都是多年擔(dān)任實(shí)用運(yùn)籌學(xué)實(shí)際教學(xué)的教師，包括教授、副教授等專業(yè)技術(shù)人員，他們都有較深的理論造詣和較豐富的教學(xué)經(jīng)驗(yàn)。

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

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

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

編 者

2014年3月

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

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