力求深入淺出，通俗易懂。本書側(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)用于國(guó)防、工業(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)的課程，對(duì)于應(yīng)用領(lǐng)域的實(shí)際問題，建立的數(shù)學(xué)模型大多比較復(fù)雜，人工計(jì)算要耗費(fèi)大量的時(shí)間，很難得出最優(yōu)解，隨著計(jì)算機(jī)技術(shù)的普及，利用軟件求解運(yùn)籌學(xué)中的計(jì)算問題勢(shì)在必行。另一方面，社會(huì)發(fā)展對(duì)應(yīng)用型人才提出了更高需求，越來越多的運(yùn)籌學(xué)教育界同仁意識(shí)到，運(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)長(zhǎng)ingo軟件操作比較簡(jiǎn)單，語言易學(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章，崔兆誠(chéng)編寫了第4章，邢育紅編寫了第5、6、7章，王海棠編寫了第8章。全書由于晉臣、邢育紅統(tǒng)稿定編。參加本書編寫的人員都是多年擔(dān)任實(shí)用運(yùn)籌學(xué)實(shí)際教學(xué)的教師，包括教授、副教授等專業(yè)技術(shù)人員，他們都有較深的理論造詣和較豐富的教學(xué)經(jīng)驗(yàn)。

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

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

限于編者水平有限，書中難免有不當(dāng)或疏漏之處，敬請(qǐng)廣大讀者批評(pí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ī)劃的對(duì)偶問題 7
1.4.1 對(duì)偶問題的提出 7
1.4.2 原問題與對(duì)偶問題的關(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ī)劃的研究對(duì)象 96
5.1.1 多階段決策問題簡(jiǎn)介 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)號(hào)法—Ford-Fulkerson標(biāo)號(hà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)的符號(hào)表示與分類 151
7.1.4 主要數(shù)量指標(biāo)和記號(hà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ù)臺(tái)數(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. 信息技術(shù)基礎(chǔ)（麒麟操作系統(tǒng)+WPS Office） [主編　芮雪　蔣莉　王亮亮]
2. Office高級(jí)應(yīng)用項(xiàng)目式教程（第2版） [主編 李觀金 張倩文 黎夏克 ]
3. 巧用翻譯學(xué)英語：英漢互譯500例 [王學(xué)文 著]
4. 高等教育多維評(píng)價(jià)體系構(gòu)建與高質(zhì)量發(fā)展研究 [張妍 著]
5. 系統(tǒng)規(guī)劃與管理師章節(jié)習(xí)題與考點(diǎn)特訓(xùn)（第二版） [主編 薛大龍]
6. 計(jì)算機(jī)操作系統(tǒng)實(shí)踐指導(dǎo)（openEuler版） [主編 秦光 曾陳萍 岳付強(qiáng)]
7. 信息系統(tǒng)管理工程師真題及模考卷精析（適用機(jī)考） [主 編 薛大龍 程 剛 上官緒]
8. 航海類院校體育教育教學(xué)研究 [張利超 李寧 著]
9. 新時(shí)代背景下我國(guó)職業(yè)教育產(chǎn)教融合長(zhǎng)效機(jī)制建設(shè)研究 [王玉賢 著]
10. 電路分析 [主編 李飛 毛先柏]
11. 信息系統(tǒng)管理工程師（適用第2版大綱）一站通關(guān) [指尖瘋　編著]
12. 傳統(tǒng)山水畫論解讀與實(shí)踐 [陳鈉 著]
13. 網(wǎng)絡(luò)工程師備考一本通（適配第6版考綱） [夏杰 編著]
14. 陳孝云的職教理想與情懷 [祝吉太 江傳瑞 張義廷 著]
15. 地方本科院校電子信息學(xué)科課程思政案例集 [王甫]
16. Excel數(shù)據(jù)處理與分析（第二版） [主編 張志明 鄒 蕾]
17. 網(wǎng)絡(luò)工程師5天修煉（適配第6版考綱） [主編　朱小平 施游]
18. 倉儲(chǔ)管理實(shí)務(wù)（第二版） [周寧武 編著]
19. 基于AE與C#的地理信息系統(tǒng)二次開發(fā) [李小根 賈艷昌 喬翠平 姜彤 ]
20. 2023年長(zhǎng)沙市文化和旅游業(yè)發(fā)展報(bào)告 [主編 陳莉]
21. 舞臺(tái)化妝造型設(shè)計(jì) [主編 劉思彤 張 濤 張憶雨]
22. 產(chǎn)教融合視角高校體育專業(yè)實(shí)踐教學(xué)體系構(gòu)建研究 [楊柳青 葉華兵 著]
23. 知識(shí)圖譜及應(yīng)用案例 [張善文 黃文準(zhǔn) 于長(zhǎng)青 陳明淑]
24. Python程序設(shè)計(jì)案例教程（微課版） [主編　石利平　田輝平　余以勝]
25. 皓月繁星：青少年兒童心理成長(zhǎng)手冊(cè) [主　編　林贊歌 副主編　杜志南]
26. 材料力學(xué) [章寶華 趙新勝 徐斌]
27. 系統(tǒng)集成項(xiàng)目管理工程師考試32小時(shí)通關(guān)（第3版） [主編　薛大龍 副主編　上官緒陽]
28. 軟考論文高分特訓(xùn)與范文10篇——系統(tǒng)分析師（第二版） [薛大龍 鄒月平 施游]
29. 黃河海勃灣水利樞紐防凌安全運(yùn)行 [王戰(zhàn)領(lǐng) 王叢發(fā) 范瑜彬 著]
30. 大學(xué)生心理健康教育 [方雄 著]