圖書簡介：
本書系統(tǒng)地介紹了運籌學(xué)的基本內(nèi)容，重點講解了線性規(guī)劃、整數(shù)規(guī)劃、動態(tài)規(guī)劃、多目標規(guī)劃、圖與網(wǎng)絡(luò)優(yōu)化，網(wǎng)絡(luò)計劃技術(shù)、運輸問題和排隊論等方法。本書以培養(yǎng)學(xué)生運用運籌學(xué)方法解決管理決策問題的能力為目標，在掌握運籌學(xué)基本理論素養(yǎng)的基礎(chǔ)上，重點培養(yǎng)學(xué)生的運籌學(xué)建模能力和軟件求解能力。
本書內(nèi)容安排合理、敘述條理，適合作為普通本科院校經(jīng)濟管理類專業(yè)本科生或高等職業(yè)院校本專科生教材，也可以作為相關(guān)學(xué)科研究以及企業(yè)決策咨詢部門和數(shù)據(jù)分析部門管理人員的參考書。
前 言
運籌學(xué)在管理決策與工程設(shè)計中有廣泛的應(yīng)用，是經(jīng)濟管理、數(shù)學(xué)、計算機與工科等學(xué)科學(xué)生的基礎(chǔ)課程或必修課。但各個學(xué)科對運籌學(xué)的要求不盡相同，數(shù)學(xué)學(xué)科的教學(xué)強調(diào)理論推導(dǎo)和算法思想，計算機學(xué)科的重點在于算法設(shè)計，管理與工程學(xué)科則是要運用運籌學(xué)方法解決實際問題，因而教學(xué)的重點在于運籌學(xué)模型的建立和求解。
作者從事運籌學(xué)教學(xué)13年，先后在教育部所屬重點大學(xué)的數(shù)學(xué)院、計算機學(xué)院和普通省屬院校的管理學(xué)院教授運籌學(xué)，對于它們的差異深有感觸。特別是對于普通省屬本科院校管理學(xué)科的學(xué)生，其數(shù)學(xué)基礎(chǔ)不牢靠，對于運籌學(xué)的理論推導(dǎo)掌握起來比較困難。因而很有必要從管理學(xué)科運籌學(xué)教學(xué)的特點出發(fā)，編寫一本適合普通省屬本科院校管理學(xué)科學(xué)生使用的運籌學(xué)教材。
作者集成十幾年運籌學(xué)教學(xué)經(jīng)驗和教學(xué)素材，編寫了這本運籌學(xué)教材，本教材具有以下特點。
(1) 在內(nèi)容的選擇上突出管理學(xué)科的特點，去掉了管理學(xué)科使用較少的非線性規(guī)劃、與博弈論重復(fù)較多的對策論、在決策理論中要講的決策分析以及物流管理中的庫存論等內(nèi)容。既避免了課程內(nèi)容的重復(fù)，也適應(yīng)了應(yīng)用型人才培養(yǎng)中減少理論課時的趨勢。
(2) 在教材結(jié)構(gòu)的安排上，更加注重各章節(jié)的銜接，把運輸問題放在圖與網(wǎng)絡(luò)優(yōu)化之后，可以利用最小樹的理論說明回路的唯一存在性。很多學(xué)校不講對偶理論，因而在運輸問題、最小費用流等章節(jié)不再使用對偶理論推導(dǎo)。
(3) 在內(nèi)容的組織上沿著運用運籌學(xué)方法解決管理問題的過程，從問題入手，重點講解建立模型的方法，然后介紹最優(yōu)性條件和優(yōu)化算法，最后講解軟件求解模型和案例分析，有利于培養(yǎng)學(xué)生運用運籌學(xué)方法解決實際問題的能力。
(4) 在內(nèi)容的編寫上充分考慮普通省屬本科院校的現(xiàn)實，盡量減少高等數(shù)學(xué)的使用，用方程組消元法引入單純形算法、利用拍賣過程介紹最小費用流算法，把一些難理解的章節(jié)和定理證明省略，因為這些內(nèi)容在教學(xué)實踐中也很少用到。
(5) 把十幾年的教學(xué)實踐融入教材中，用自己的理解重新編寫了很多理論的推導(dǎo)過程，更容易讓學(xué)生接受。把教學(xué)中發(fā)現(xiàn)的學(xué)生容易出錯的地方用說明的方式加以注解，可以幫助學(xué)生減少錯誤。
全書共分9章，講授全書基本內(nèi)容需要51課時，為了方便讀者閱讀，下面的框圖給出了各章內(nèi)容的相關(guān)性。
本教材附錄中給出了LINGO和SciLab兩種軟件的使用說明，配套的電子課件、基于SciLab的教學(xué)軟件、實驗指導(dǎo)書和習(xí)題參考答案等資料存放在清華大學(xué)出版社網(wǎng)站，讀者也可以從山東財經(jīng)大學(xué)精品課程網(wǎng)站上下載。
本書的內(nèi)容是作者所學(xué)運籌學(xué)知識的再現(xiàn)，作者從本科生、碩士研究生和博士研究生階段都是在山東大學(xué)運籌學(xué)專業(yè)學(xué)習(xí)的。飲水思源，非常感謝山東大學(xué)運籌學(xué)專業(yè)各位老師，他們不僅傳授給我知識，他們嚴謹負責(zé)的教風(fēng)也深深影響著我。特別要感謝我的授業(yè)恩師劉家壯教授，跟隨導(dǎo)師學(xué)習(xí)10年讓我受益終生。在此向他們獻上深深的敬意！
同時也要感謝我教過的所有學(xué)生，教學(xué)相長，在與你們互動的過程中我的教學(xué)經(jīng)驗得到積累、教學(xué)水平得到提升。
最后要感謝我的父母、妻子和兒子，家人的理解和支持讓我更加安貧樂教。
本教材是山東省精品課程——運籌學(xué)(2011BK127)的配套教材，本教材的編寫和出版得到了山東省高等教育質(zhì)量工程建設(shè)項目的資助。
限于作者的水平，不妥與錯誤之處在所難免，懇請廣大讀者批評指正。
目 錄第一章 緒論 1
第一節(jié) 運籌學(xué)概述 1
一、運籌學(xué)的概念 1
二、運籌學(xué)的發(fā)展 2
三、運籌學(xué)的特點 3
四、運籌學(xué)的學(xué)科地位 4
第二節(jié) 管理中的運籌學(xué)問題與模型 6
一、管理中的優(yōu)化問題 6
二、運籌學(xué)模型 8
第二章 線性規(guī)劃 11
第一節(jié) 線性規(guī)劃實例與模型 11
一、線性規(guī)劃實例 11
二、線性規(guī)劃模型 14
三、基本概念 15
四、模型轉(zhuǎn)換 16
第二節(jié) 可行區(qū)域與基本可行解 19
一、圖解法 19
二、可行域的幾何結(jié)構(gòu) 23
三、基可行解與基本定理 24
第三節(jié) 單純形算法 28
一、最優(yōu)性條件 28
二、迭代規(guī)則 29
三、算法步驟 30
四、單純形表 31
第四節(jié) 初始基可行解 35
一、輔助規(guī)劃 35
二、第一階段 36
三、第二階段 38
第五節(jié) LINGO軟件 41
一、下載和安裝 41
二、窗口與界面 42
三、模型輸入 43
四、結(jié)果輸出 44
第六節(jié) 靈敏度分析 45
一、靈敏度分析的概念 45
二、價值向量的靈敏度分析 47
三、右端向量的靈敏度分析 49
第七節(jié) 應(yīng)用案例分析——生產(chǎn)計劃問題 50
一、問題描述 50
二、問題分析 51
三、線性規(guī)劃模型 52
四、模型計算 53
習(xí)題 54
第三章 整數(shù)規(guī)劃 58
第一節(jié) 整數(shù)規(guī)劃問題與模型 58
一、整數(shù)規(guī)劃問題 58
二、整數(shù)規(guī)劃模型 60
第二節(jié) 分支定界算法 61
一、算法的基本思想 62
二、關(guān)鍵技術(shù) 63
三、算法步驟 64
四、軟件求解方法 69
第三節(jié) 應(yīng)用案例分析 70
一、背包問題 70
二、人力資源分配問題 72
習(xí)題 74
第四章 動態(tài)規(guī)劃 78
第一節(jié) 多階段決策問題 78
一、多階段決策問題實例 78
二、多階段決策問題 81
第二節(jié) 最優(yōu)化原理 82
一、最優(yōu)化原理 82
二、最短路問題 84
三、動態(tài)規(guī)劃遞推關(guān)系式 86
第三節(jié) 管理中的多階段決策問題 88
一、旅游售貨員問題 88
二、背包問題 92
習(xí)題 97
第五章 多目標規(guī)劃 99
第一節(jié) 多目標規(guī)劃概述 99
一、多目標規(guī)劃實例 99
二、一般模型 102
三、多目標規(guī)劃的有效解 103
四、求解有效解的方法 105
第二節(jié) 目的規(guī)劃方法 109
一、硬約束和軟約束 110
二、偏差變量 110
三、優(yōu)先因子 110
四、目標規(guī)劃的求解 111
第三節(jié) 層次分析方法 113
一、層次分析方法的基本思想 113
二、判別矩陣 115
三、判別矩陣的一致性 116
四、特征根和特征向量的近似求法 118
五、層次分析法的基本步驟 120
第四節(jié) 應(yīng)用案例分析第三方物流供應(yīng)商選擇 123
一、確定評價指標 123
二、構(gòu)造判斷矩陣并進行一致性檢驗 124
三、層次總排序 126
四、綜合評比結(jié)果 126
習(xí)題 127
第六章 圖與網(wǎng)絡(luò)優(yōu)化 131
第一節(jié) 圖的基本概念 131
一、圖與子圖 131
二、圖的表示方法 134
三、圖的連通性與割集 138
第二節(jié) 最小支撐樹 141
一、樹及其基本性質(zhì) 141
二、最小樹 143
第三節(jié) 最短有向路 149
一、最短有向路方程 150
二、求最短有向路的Dijkstral算法 152
三、用SciLab語言求解最短有向路 155
第四節(jié) 最大流 156
一、最大流最小割定理 157
二、最大流算法 159
三、用SciLab語言求解最大流 165
第五節(jié) 最小費用流 166
一、最小費用流問題的數(shù)學(xué)規(guī)劃模型 167
二、最小費用流問題的算法 167
習(xí)題 174
第七章 網(wǎng)絡(luò)計劃技術(shù) 178
第一節(jié) 網(wǎng)絡(luò)計劃圖 178
一、基本術(shù)語 178
二、箭線圖的繪制方法 179
三、節(jié)點圖 183
第二節(jié) 時間參數(shù)與關(guān)鍵路線 184
一、作業(yè)時間 184
二、節(jié)點時間 185
三、工作時間 186
四、關(guān)鍵路線 188
第三節(jié) 網(wǎng)絡(luò)計劃的優(yōu)化 188
一、數(shù)學(xué)規(guī)劃方法 189
二、圖上計算方法 191
習(xí)題 194
第八章 運輸問題 199
第一節(jié) 運輸問題的模型 199
一、運輸問題的數(shù)學(xué)模型 199
二、運輸問題數(shù)學(xué)模型的特點 201
第二節(jié) 表上作業(yè)法 202
一、表上作業(yè)法求解思路 202
二、初始可行方案 203
三、回路法 209
四、位勢法 212
第三節(jié) 擴展的運輸問題 217
一、產(chǎn)大于銷的運輸問題 217
二、產(chǎn)小于銷的運輸問題 218
三、轉(zhuǎn)運問題 219
第四節(jié) 應(yīng)用案例分析 220
一、帶有約束的運輸問題 220
二、生產(chǎn)與存儲問題 223
習(xí)題 224
第九章 排隊論 227
第一節(jié) 隨機服務(wù)系統(tǒng)的基本概念 227
一、隨機服務(wù)系統(tǒng)的組成 228
二、排隊系統(tǒng)的描述符號 231
三、排隊系統(tǒng)的評價指標 232
第二節(jié) 排隊系統(tǒng)的概率分布和隨機過程 233
一、排隊系統(tǒng)的概率分布 233
二、最簡單流 234
三、生滅過程 236
第三節(jié) 無限源的排隊系統(tǒng) 237
一、M/M/1/∞系統(tǒng) 237
二、M/M/1/N/系統(tǒng) 242
三、M/M/C/∞系統(tǒng) 246
第四節(jié) 應(yīng)用案例分析——排隊論在 物流系統(tǒng)設(shè)計中的應(yīng)用 250
一、問題的背景 250
二、模型的建立 250
三、天車隨機服務(wù)系統(tǒng)優(yōu)化設(shè)計 251
四、結(jié)束語 253
習(xí)題 253
附錄一 LINGO軟件的集合輸入方法 256
附錄二 SciLab軟件介紹 262
附錄三 Excel的規(guī)劃求解 268
參考文獻 274
