![](http://img.alicdn.com/imgextra/i1/2455124912/O1CN01FR3tcH1m9k3dtFdbC_!!0-item_pic.jpg)
品牌:電子工業出版社 電子工業出版社 產品名稱:運籌學基礎 ISBN編號:9787121353123 書名:運籌學基礎 運籌學基礎 作者:無 代碼:78 開本:16開 是否是套裝:否 出版社名稱:電子工業出版社
" 運籌學基礎 作 者:李志猛,劉進 著 定 價:78 出 版 社:電子工業出版社 出版日期:2020年01月01日 頁 數:376 裝 幀:平裝 ISBN:9787121353123 ●章緒論001 1.1發展簡史002 1.1.1萌芽時期003 1.1.2形成時期005 1.1.3發展時期006 1.2定義與性質007 1.3主要分支簡介010 1.4應用與展望012 習題016 參考文獻016 第2章運籌學研究方法017 2.1一般研究過程018 2.1.1問題定義018 2.1.2數據收集020 2.1.3模型構建021 2.1.4模型求解023 2.1.5模型檢驗025 2.1.6結論實施026 2.2常用建模方法027 2.3基本結論031 習題032 參考文獻032 第3章線性規劃與單純形法034 3.1線性規劃的數學模型035 3.1.1線性規劃問題示例035 3.1.2線性規劃模型的形式038 3.2線性規劃的圖解法040 3.2.1圖解法示例040 3.2.2解的4種情況041 3.3單純形法的求解思路042 3.3.1數學模型的標準形式043 3.3.2代數法的基本思路045 3.3.3單純形法的基本過程049 3.4單純形法的理論基礎055 3.5單純形法的一般步驟065 3.6單純形法的拓展討論078 3.6.1單純形法的矩陣表示078 3.6.2處理人工變量的“兩階段”法082 3.6.3退化問題及其解決辦法084 3.6.4單純形法的效率分析086 3.7線性規劃的LINGO求解089 3.8應用舉例093 3.8.1下料問題094 3.8.2排班問題095 3.8.3配料問題097 3.8.4兵力使用規劃問題099 習題101 參考文獻107 第4章對偶理論與靈敏度分析109 4.1對偶問題的提出110 4.1.1對偶問題的案例111 4.1.2對稱形式數學模型113 4.1.3標準形式數學模型115 4.1.4一般形式數學模型116 4.2對偶理論118 4.2.1對偶問題的基本性質119 4.2.2對偶理論的應用125 4.3影子價格――對偶變量的實踐解釋128 4.3.1影子價格的經濟意義解釋129 4.3.2影子價格的軍事意義解釋131 4.4對偶單純形法132 4.4.1基本思路133 4.4.2計算步驟133 4.4.3優缺點分析136 4.5靈敏度分析137 4.5.1約束條件中資源數量變化的分析139 4.5.2目標函數中價值繫數變化的分析141 4.5.3繫數矩陣中技術繫數變化的分析*143 4.5.4增加一類新產品的分析*146 4.5.5增加一類新約束的分析*147 4.6參數線性規劃*149 4.6.1價值繫數作為參數的變化分析149 4.6.2資源限量作為參數的變化分析151 4.7對偶問題的LINGO求解153 4.7.1對偶變量的LINGO求解153 4.7.2使用LINGO進行靈敏度分析154 習題155 參考文獻160 第5章運輸問題161 5.1運輸問題的數學模型162 5.1.1運輸問題數學模型的表達形式162 5.1.2運輸問題數學模型的特點165 5.2表上作業法171 5.2.1初始基可行解的確定172 5.2.2最優解的判別176 5.2.3解的改進180 5.2.4幾個問題的說明181 5.3非標準的運輸問題183 5.3.1產銷不平衡的運輸問題183 5.3.2求優選化的運輸問題187 5.3.3帶有附加要求的運輸問題189 5.3.4有轉運的運輸問題191 5.4運輸問題的LINGO求解193 習題196 參考文獻200 第6章線性目標規劃201 6.1線性目標規劃的數學模型203 6.1.1問題的提出203 6.1.2問題建模207 6.2線性目標規劃的解法209 6.2.1圖解法210 6.2.2單純形法211 6.3線性目標規劃的LINGO求解214 6.4應用舉例217 6.4.1案例1217 6.4.2案例2220 習題223 參考文獻226 第7章整數線性規劃227 7.1問題的提出229 7.1.1數學模型229 7.1.2求解思路231 7.2分枝定界法233 7.3割平面法238 7.40-1型整數規劃與隱枚舉法244 7.4.1問題的提出244 7.4.2隱枚舉法247 7.5指派問題249 7.5.1問題的提出249 7.5.2匈牙利法251 7.5.3非標準指派問題的轉化256 7.6整數線性規劃問題的LINGO求解257 7.6.1背包問題的LINGO求解257 7.6.2指派問題的LINGO求解259 7.6.3選址問題的LINGO求解260 習題262 參考文獻267 第8章圖與網絡分析268 8.1圖的基本概念269 8.1.1圖模型的提出269 8.1.2基本概念272 8.1.3圖論基本定理274 8.2圖的連通與遍歷276 8.2.1基礎概念276 8.2.2圖的矩陣表示281 8.2.3歐拉圖問題286 8.2.4哈密爾頓圖問題287 8.2.5中國郵遞員問題289 8.2.6旅行商問題290 8.3樹292 8.3.1“樹”模型的提出292 8.3.2樹的性質293 8.3.3支撐樹問題296 8.3.4最小支撐樹問題298 8.4最短路問題301 8.4.1問題定義301 8.4.2Dijkstra算法302 8.4.3Floyd算法306 8.4.4應用舉例310 8.5優選流問題313 8.5.1問題定義313 8.5.2理論基礎319 8.5.3優選流標號算法322 8.5.4應用舉例326 8.6最小費用流問題328 8.6.1問題定義328 8.6.2理論基礎330 8.6.3最小費用流求解算法332 8.6.4應用舉例337 8.7圖模型的LINGO求解338 8.7.1圖模型的LINGO表達338 8.7.2最短路問題的LINGO求解339 8.7.3優選流問題的LINGO求解341 8.7.4最小費用流問題的LINGO求解343 習題345 參考文獻352 附錄A綜合實踐項目353 項目1:單純形算法程序設計與實現354 項目2:最短路算法程序設計與實現355 項目3:奶制品的加工計劃問題355 項目4:蔬菜市場的調運問題356 項目5:鐵路平板車問題358 項目6:投資的收益和風險358 項目7:網絡數據的傳輸問題360 項目8:災情巡視路線361 項目9:日常飲食的營養優化問題362 項目10:一周時間利用的優化安排362 項目11:選修課選擇的優化方案363 項目12:網絡購物的調查與優化363 附錄BLINGO使用說明364 內容簡介 本書在作者十多年一線教學經驗的基礎上編寫而成,同時,廣泛參考了中外多類運籌學教材,體例上充分考慮了讀者自主學習的需求。書中主要內容圍繞運籌學典型問題展開,依次說明經典運籌學分支所針對的問題、問題適用的模型、模型的通用求解算法及結論的實踐應用。編寫中針對各類創新競賽的要求,本書增加了LINGO軟件求解的介紹。本書作為繫列教材的本,內容包括緒論、運籌學研究方法、線性規劃與單純形法、對偶理論與靈敏度分析、運輸問題、線性目標規劃、整數線性規劃、圖與網絡分析,共8章。全書考慮多類專業領域的實際,具有一定的深度和廣度。附錄A中給出了12類綜合實踐項目供讀者選用,這些項目在作者的教學實踐中取得了較好的應用效果。本書中部分內容難度稍大,用“*”標記,供讀者選修。本書可作為高等院校理工科專業的教材,也可作為感興趣讀者的自學參考書。 "前 言運籌學是近幾十年發展起來的一門新興學科,研究目的是形成和求解所謂“優化”問題,問題的優化往往對應著更好的決策,意味著在相同條件下獲得更高的社會、經濟或軍事效益。因此,運籌學有著很強的實用性,在經濟管理、工程實踐、軍事作戰、衛生醫療等領域都有著廣泛的應用,特別是作為人工智能和大數據分析的基礎支撐學科,已經成為高等院校熱門的專業基礎課程。本書基於作者十多年的一線教學經驗編寫,廣泛參考了中外多類運籌學教材,矯正了多處國內中文教材中常見的不準確之處,同時充分考慮了讀者自主學習的需求,力爭做到“體例完整、深入淺出”。書中主要內容均圍繞運籌學典型問題展開,依次說明經典運籌學分支所針對的問題、問題適用的模型、模型的通用求解算法及結論的實踐應用。此外,針對各類創新競賽和解決實際問題的需求,增加Lingo軟件求解的部分。內容與特色本書作為繫列教材的本,內容包括緒論、運籌學...... "![](http://img.alicdn.com/imgextra/i1/2455124912/O1CN01FR3tcH1m9k3dtFdbC_!!0-item_pic.jpg)
|