實(shí)用運(yùn)籌學(xué)

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

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

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

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

運(yùn)籌學(xué)是20世紀(jì)40年代發(fā)展起來(lái)的一門(mén)應(yīng)用學(xué)科，是管理科學(xué)和現(xiàn)代化管理方法的重要組成部分，主要運(yùn)用科學(xué)方法尤其是數(shù)學(xué)方法去研究現(xiàn)實(shí)世界中各種運(yùn)行系統(tǒng)的最優(yōu)化問(wèn)題，目的是為決策者提供科學(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è)部門(mén)和領(lǐng)域。運(yùn)籌學(xué)課程已逐漸成為管理科學(xué)、系統(tǒng)科學(xué)、工程管理、交通運(yùn)輸、物流工程等專(zhuān)業(yè)的專(zhuān)業(yè)基礎(chǔ)課。

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

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

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

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

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

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

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

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

 應(yīng)用Lingo軟件

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

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

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

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

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

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

編 者

2014年3月

第1章 線性規(guī)劃 1
本章學(xué)習(xí)目標(biāo) 1
1.1 線性規(guī)劃問(wèn)題及其數(shù)學(xué)模型 1
1.1.1 引例 1
1.1.2 線性規(guī)劃模型的一般形式 4
1.2 線性規(guī)劃模型的標(biāo)準(zhǔn)形 5
1.3 線性規(guī)劃問(wèn)題解的概念 6
1.4 線性規(guī)劃的對(duì)偶問(wèn)題 7
1.4.1 對(duì)偶問(wèn)題的提出 7
1.4.2 原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系 8
1.4.3 影子價(jià)格 10
1.5 線性規(guī)劃問(wèn)題的求解 11
1.5.1 線性規(guī)劃問(wèn)題解的幾種可能結(jié)果 11
1.5.2 線性規(guī)劃問(wèn)題的Lingo求解 11
1.5.3 用Lingo軟件進(jìn)行靈敏度分析 15
1.6 線性規(guī)劃問(wèn)題的應(yīng)用 19
1.6.1 排班問(wèn)題 19
1.6.2 產(chǎn)品配套問(wèn)題 20
1.6.3 生產(chǎn)計(jì)劃問(wèn)題 22
1.6.4 配料問(wèn)題 24
習(xí)題1 26
案例分析 33
案例1：生產(chǎn)計(jì)劃問(wèn)題（I） 33
案例2：生產(chǎn)計(jì)劃問(wèn)題（II） 34
第2章 運(yùn)輸問(wèn)題 35
本章學(xué)習(xí)目標(biāo) 35
2.1 運(yùn)輸問(wèn)題的數(shù)學(xué)模型 35
2.1.1 引例 35
2.1.2 運(yùn)輸問(wèn)題數(shù)學(xué)模型的一般形式 36
2.2 運(yùn)輸問(wèn)題的求解 38
2.2.1 運(yùn)輸問(wèn)題解的特點(diǎn) 38
2.2.2 運(yùn)輸問(wèn)題的Lingo求解 38
2.3 運(yùn)輸問(wèn)題的應(yīng)用 45
2.3.1 短缺資源的分配問(wèn)題 45
2.3.2 生產(chǎn)計(jì)劃問(wèn)題 46
2.3.3 轉(zhuǎn)運(yùn)問(wèn)題 48
習(xí)題2 50
案例分析 56
案例1：書(shū)刊征訂、推廣費(fèi)用的節(jié)省問(wèn)題 56
案例2：汽車(chē)配件廠生產(chǎn)工人的安排問(wèn)題 57
第3章 整數(shù)規(guī)劃 59
本章學(xué)習(xí)目標(biāo) 59
3.1 整數(shù)規(guī)劃問(wèn)題的數(shù)學(xué)模型 59
3.1.1 引言 59
3.1.2 整數(shù)規(guī)劃問(wèn)題的分類(lèi) 59
3.1.3 整數(shù)規(guī)劃問(wèn)題的數(shù)學(xué)模型 59
3.2 整數(shù)規(guī)劃問(wèn)題的求解 66
3.2.1 整數(shù)規(guī)劃問(wèn)題解的特點(diǎn) 66
3.2.2 整數(shù)規(guī)劃問(wèn)題的Lingo求解 66
3.3 整數(shù)規(guī)劃的應(yīng)用 69
3.3.1 下料問(wèn)題 69
3.3.2 選址問(wèn)題 71
3.3.3 連續(xù)投資問(wèn)題 73
習(xí)題3 75
案例分析 79
案例1：工廠選址問(wèn)題 79
案例2：機(jī)票購(gòu)買(mǎi)策略 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ì)劃問(wèn)題 87
4.3.2 產(chǎn)品銷(xiāo)售問(wèn)題 88
4.3.3 投資決策問(wèn)題 91
習(xí)題4 92
案例分析 94
案例1：生產(chǎn)計(jì)劃問(wèn)題 94
案例2：人員招聘問(wèn)題 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 多階段決策問(wèn)題簡(jiǎn)介 96
5.1.2 多階段決策問(wèn)題的典型實(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 資源分配問(wèn)題 103
5.4.2 機(jī)器負(fù)荷分配問(wèn)題 105
習(xí)題5 106
案例分析 108
案例1：保安巡邏問(wèn)題 108
案例2：汽車(chē)選購(gòu)問(wèn)題 108
第6章 圖與網(wǎng)絡(luò)分析 109
本章學(xué)習(xí)目標(biāo) 109
6.1 圖的基本概念 109
6.2 最小樹(shù)問(wèn)題 112
6.2.1 最小樹(shù)的定義 112
6.2.2 最小樹(shù)的求法 113
6.2.3 用Lingo軟件求解最小樹(shù)問(wèn)題 115
6.2.4 最小樹(shù)的應(yīng)用 116
6.3 最短路問(wèn)題 117
6.3.1 引例 117
6.3.2 求最短路問(wèn)題的算法 117
6.3.3 用Lingo軟件求解最短路問(wèn)題 122
6.3.4 最短路的應(yīng)用 127
6.4 最大流問(wèn)題 129
6.4.1 基本概念 130
6.4.2 尋求最大流的標(biāo)號(hào)法—Ford-Fulkerson標(biāo)號(hào)法 132
6.4.3 用Lingo軟件求解最大流問(wèn)題 135
6.4.4 最大流問(wèn)題拓展 137
6.4.5 最大流問(wèn)題應(yīng)用舉例 138
習(xí)題6 140
案例分析 145
案例1：旅客運(yùn)輸問(wèn)題 145
案例2：零件加工問(wèn)題 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)表示與分類(lèi) 151
7.1.4 主要數(shù)量指標(biāo)和記號(hào) 151
7.1.5 排隊(duì)論研究的問(wèn)題與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)化問(wèn)題 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ā)放問(wèn)題 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 決策模型的分類(lèi) 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 決策樹(shù)法 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)貨問(wèn)題 198
案例2：工作選擇問(wèn)題 198
參考文獻(xiàn) 200

1. 信息技術(shù)基礎(chǔ)（麒麟操作系統(tǒng)+WPS Office） [主編　芮雪　蔣莉　王亮亮]
2. Office高級(jí)應(yīng)用項(xiàng)目式教程（第2版） [主編 李觀金 張倩文 黎夏克 ]
3. 巧用翻譯學(xué)英語(yǔ)：英漢互譯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. 航海類(lèi)院校體育教育教學(xué)研究 [張利超 李寧 著]
9. 新時(shí)代背景下我國(guó)職業(yè)教育產(chǎn)教融合長(zhǎng)效機(jī)制建設(shè)研究 [王玉賢 著]
10. 電路分析 [主編 李飛 毛先柏]
11. 信息系統(tǒng)管理工程師（適用第2版大綱）一站通關(guān) [指尖瘋　編著]
12. 傳統(tǒng)山水畫(huà)論解讀與實(shí)踐 [陳鈉 著]
13. 網(wǎng)絡(luò)工程師備考一本通（適配第6版考綱） [夏杰 編著]
14. 陳孝云的職教理想與情懷 [祝吉太 江傳瑞 張義廷 著]
15. 地方本科院校電子信息學(xué)科課程思政案例集 [王甫]
16. Excel數(shù)據(jù)處理與分析（第二版） [主編 張志明 鄒 蕾]
17. 網(wǎng)絡(luò)工程師5天修煉（適配第6版考綱） [主編　朱小平 施游]
18. 倉(cāng)儲(chǔ)管理實(shí)務(wù)（第二版） [周寧武 編著]
19. 基于AE與C#的地理信息系統(tǒng)二次開(kāi)發(fā) [李小根 賈艷昌 喬翠平 姜彤 ]
20. 2023年長(zhǎng)沙市文化和旅游業(yè)發(fā)展報(bào)告 [主編 陳莉]
21. 舞臺(tái)化妝造型設(shè)計(jì) [主編 劉思彤 張 濤 張憶雨]
22. 產(chǎn)教融合視角高校體育專(zhuā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版） [主編　薛大龍 副主編　上官緒陽(yáng)]
28. 軟考論文高分特訓(xùn)與范文10篇——系統(tǒng)分析師（第二版） [薛大龍 鄒月平 施游]
29. 黃河海勃灣水利樞紐防凌安全運(yùn)行 [王戰(zhàn)領(lǐng) 王叢發(fā) 范瑜彬 著]
30. 大學(xué)生心理健康教育 [方雄 著]