本書的內容包括線性規劃、線性規劃的對偶理論與靈敏度分析、整數規劃、非線性規劃、模糊規劃、圖與網絡分析、存儲論、決策論、對策論和組合預測等。
本書在系統講述基本理論、方法和模型的同時,為了便于讀者的理解和應用,每章均給出了相應的問題實例及其算法求解的Lingo程序代碼。同時,為了便于讀者復習鞏固,每章后均附有習題。
1.編寫上注重理論上的系統性和新穎性;同時也注重理論和應用的統一,考慮到運籌學具有良好的應用背景,增加一些Lingo軟件和Matlab軟件的編程介紹。 2.內容上注意滿足數學與應用數學專業的特點和要求,同時也兼顧工商管理、系統工程等專業的要求。
陳華友,安徽大學數學科學學院教授,運籌與管理方向的博士生導師,二十余年來,一直從事數學、管理學等專業本科生和研究生的《運籌學》課程教學工作,多年來積累了豐富的教學經驗和成果。2007年,他承擔的《運籌學》課程被評為省級精品課程,另外,他從2005年起擔任安徽大學數學建模總教練,自此每年都能帶領安徽大學數學建模隊獲得多項國際、國內的一二等獎。
第0章緒論
§0.1運籌學及其發展簡史
§0.2運籌學的主要分支
§0.3運籌學的特點及分析問題的一般過程
第1章線性規劃
§1.1線性規劃問題的一般形式
1.1.1線性規劃問題建模舉例
1.1.2線性規劃問題的數學模型
§1.2解與性質
1.2.1線性規劃問題的圖解法
1.2.2線性規劃問題的基本概念
1.2.3線性規劃問題解的性質
§1.3單純形法
1.3.1單純形表的矩陣結構
1.3.2單純形法的基本步驟
§1.4大M法與兩階段法
1.4.1大M法
1.4.2兩階段法
§1.5線性規劃的應用
1.5.1配料問題
1.5.2連續投資問題
1.5.3運輸問題
1.5.3庫存控制問題
§1.6線性規劃問題的Lingo實現
1.6.1Lingo簡介
1.6.2應用案例分析
習題1
第2章線性規劃的對偶理論與靈敏度分析
§2.1線性規劃的對偶問題
2.1.1問題的提出
2.1.2對偶問題的一般形式
§2.2對偶問題的基本性質
§2.3影子價格
§2.4對偶單純形法
2.4.1基本思路
2.4.2計算步驟
§2.5靈敏度分析
2.5.1目標函數系數的靈敏度分析
2.5.2約束條件右端常數項的靈敏度分析
2.5.3增加新變量的靈敏度分析
2.5.4增加約束條件的靈敏度分析
§2.6DEA模型及其Lingo實現
2.6.1DEA模型-C2R
2.6.2DEA模型-BC2
習題2
第3章整數規劃
§3.1整數規劃的數學模型
3.1.1整數規劃的數學模型的一般形式
3.1.2整數線性規劃的例子
3.1.3整數線性規劃的解的特點
§3.2割平面方法
3.2.1割平面法的基本思想
3.2.2生成割平面條件的方法
3.2.3割平面法的計算步驟
§3.3分支定界方法
3.3.1分支定界方法的基本思路
3.3.2分支定界法求解整數規劃問題的步驟
3.3.3分支定界法的應用舉例
§3.40-1規劃
3.4.10-1變量及其應用
3.4.20-1規劃的解法
§3.5指派問題
3.5.1指派問題的數學模型
3.5.2指派問題的解法—匈牙利解法
3.5.3標準指派問題的舉例
3.5.4非標準形式指派問題
§3.6整數規劃問題的Lingo實現
習題3
第4章非線性規劃
§4.1非線性規劃的數學模型
4.1.1非線性規劃的數學模型的一般形式
4.1.2非線性規劃的基本概念
4.1.3海賽矩陣與二次型
§4.2凸函數與凸規劃
4.2.1凸函數及其性質
4.2.2凸規劃及其性質
§4.3可微非線性規劃的最優性條件
4.3.1無約束極值問題的最優性條件
4.3.2等式約束極值問題的最優性條件
4.3.3不等式約束極值問題的最優性條件
§4.4非線性規劃的Lingo實現
習題4
第5章模糊線性規劃
§5.1模糊集合
5.1.1模糊集的基本概念
5.1.2模糊集的運算法則
5.1.3模糊數
5.1.4區間數及其運算法則
§5.2模糊決策的基本原理
§5.3帶模糊約束的模糊線性規劃
5.3.1模糊線性規劃的對稱模型
5.3.2模糊線性規劃的非對稱模型
§5.4帶模糊系數的模糊線性規劃
5.4.1約束條件含有L-R模糊系數的模糊線性規劃
5.4.2目標函數含有L-R模糊系數的模糊線性規劃
§5.5區間線性規劃
5.5.1區間線性規劃模型
5.5.2區間線性規劃模型的求解
5.5.3基于區間數的證券組合投資模型的建立及其求解
習題5
第6章圖與網絡分析
……
第7章存儲論
第8章決策論
第9章博弈論
第10章組合預測
參考文獻