運籌學(第2版)（簡體書）

《運籌學(第2版)》是介紹運籌學的一些重要分支的基本理論和方法的基礎教材，注重培養學生運用運籌學的方法分析和解決實際問題的能力，內容包括線性規劃、動態規劃、網絡規劃、決策與對策、存儲問題、實驗指導與運算軟件6個部分，共10章。書中除了有大量例題外，還附有一定數量的習題。《運籌學(第2版)》前9章增加了應用案例、關鍵詞及其英文對照兩部分，補充了習題內容；第10章介紹了常用的matlab命令及相關函數和表達方法，winqsb軟件、lingo軟件及其使用方法，為滿足不同實驗環境提供了參考。《運籌學(第2版)》側重于實際問題的建模和計算，可作為高等院校理工科運籌學課程教材，也可供從事實際工作的工程技術人員以及管理人員、企業家、商業經營者等學習參考。

《運籌學(第2版)》特點：重理論，更重方法，新增大量的應用案例，側重實際問題的建模和計算。

緒論 第1章 線性規劃及單純形法 1.1 線性規劃問題及其數學模型 1.1.1 問題的提出 1.1.2 線性規劃問題的數學模型 1.1.3 線性規劃問題的標準型 1.2 線性規劃問題解的基本理論 1.2.1 線性規劃問題的圖解法 1.2.2 線性規劃問題解的幾何意義 1.3 單純形法 1.3.1 單純形法的基本思路 1.3.2 單純形法的一般描述和求解步驟 1.3.3 單純形表 1.4 單純形法的進一步討論 1.4.1 人工變量法 1.4.2 單純形法的矩陣描述 1.4.3 改進單純形法 1.5 線性規劃應用舉例 1.5.1 生產計劃問題 1.5.2 人力資源配置問題 1.5.3 套裁下料問題 1.5.4 配料問題 1.6 應用案例 習題 關鍵詞及其英文對照 第2章 對偶規劃與靈敏度分析 2.1 線性規劃的對偶問題及其數學模型 2.1.1 對偶問題的提出 2.1.2 對偶問題的數學模型 2.1.3 原問題與對偶問題的對應關系 2.2 線性規劃的對偶理論 2.3 對偶單純形法 2.3.1 對偶單純形法的思路 2.3.2 對偶單純形法的計算步驟 2.4 對偶問題的經濟解釋 2.4.1 影子價格 2.4.2 邊際貢獻 2.5 靈敏度分析 2.5.1 資源向量的靈敏度分析 2.5.2 價格向量的靈敏度分析 2.5.3 技術系數發生變化的靈敏度分析 2.6 應用案例 習題 關鍵詞及其英文對照 第3章 運輸問題 3.1 運輸問題模型及其特點 3.1.1 運輸問題的數學模型 3.1.2 運輸問題的特點與性質 3.2 運輸問題的表上作業法 3.2.1 初始方案的確定 3.2.2 最優性檢驗 3.2.3 方案調整 3.2.4 表上作業法計算中的問題 3.3 運輸問題的推廣 3.3.1 產銷不平衡的運輸問題 3.3.2 轉運問題 3.4 應用案例 習題 關鍵詞及其英文對照 第4章 整數規劃 4.1 整數規劃問題的提出 4.2 整數規劃問題的求解方法 4.2.1 分支定界法 4.2.2 割平面法 4.3 求解0-1整數規劃的隱枚舉法 4.4 指派問題的求解方法 4.4.1 指派問題的數學模型 4.4.2 指派問題的求解方法 4.5 應用案例 習題 關鍵詞及其英漢對照 第5章 動態規劃 5.1 動態規劃問題的基本概念和數學模型 5.1.1 動態規劃問題的基本概念 5.1.2 動態規劃問題的數學模型 5.2 動態規劃問題的最優化原理與求解 5.2.1 動態規劃問題的最優化原理 5.2.2 動態規劃問題的逆序解法 5.2.3 動態規劃問題的順序解法 5.2.4 逆序解法與順序解法的關系 5.2.5 動態規劃和靜態規劃 5.3 動態規劃應用舉例 5.3.1 資源分配問題 5.3.2 旅行推銷員問題 5.4 應用案例 習題 關鍵詞及其英漢對照 第6章 圖與網絡分析 6.1 圖與網絡的基本概念 6.1.1 圖與網絡 6.1.2 樹、支撐樹和最小樹 6.2 最短路問題 6.2.1 最短路問題的一般提法 6.2.2 求最短路問題的d算法 6.3 最大流問題 6.3.1 模型及基本理論 6.3.2 求最大流的標號算法 6.4 最小費用最大流問題 6.4.1 模型及基本概念 6.4.2 最小費用最大流問題的解法 6.5 應用案例 習題 關鍵詞及其英文對照 第7章 決策論 7.1 決策論概述 7.1.1 決策的概念和分類 7.1.2 決策的一般過程 7.1.3 決策準則 7.2 確定型決策 7.3 非確定型決策 7.3.1 樂觀法(最大最大決策準則) 7.3.2 悲觀法(最大最小決策準則) 7.3.3 折中法(樂觀系數法) 7.3.4 平均法(等可能準則) 7.3.5 最小遺憾法(後悔值法) 7.4 風險型決策 7.4.1 最大可能法則 7.4.2 期望值方法 7.4.3 後驗概率方法(貝葉斯決策) 7.4.4 決策樹方法 7.4.5 靈敏度分析 7.5 多目標決策方法簡介 7.5.1 多目標決策問題的概念與模型 7.5.2 多目標決策的一般性方法 7.6 多目標決策的層次分析法 7.6.1 構造多級遞階結構模型 7.6.2 建立兩兩比較的判斷矩陣 7.6.3 進行層次單排序(計算相對重要度) 7.6.4 一致性檢驗 7.6.5 進行層次總排序(計算綜合重要度) 7.7 應用案例 習題 關鍵詞及其英文對照 第8章 對策論 8.1 對策問題的概念與模型 8.1.1 對策問題 8.1.2 矩陣對策的概念與模型 8.2 純策略矩陣對策 8.2.1 純策略矩陣對策理論 8.2.2 純策略矩陣對策求解 8.3 混合策略矩陣對策 8.3.1 混合策略矩陣對策理論 8.3.2 混合策略矩陣對策求解 8.4 特殊矩陣對策求解 8.4.1 2×2矩陣對策 8.4.2 優超降階法 8.4.3 其他幾種特殊問題 8.5 應用案例 習題 關鍵詞及其英文對照 第9章 存儲論 9.1 存儲模型的基本概念 9.1.1 存儲問題的提出 9.1.2 存儲論的基本概念 9.1.3 存儲策略及存儲模型的分類 9.2 確定型存儲模型 9.2.1 模型一：不允許缺貨，一次性補充 9.2.2 模型二：不允許缺貨，連續性補充 9.2.3 模型三：允許缺貨，一次性補充 9.2.4 模型四：允許缺貨，連續性補充 9.3 隨機型存儲模型 9.3.1 隨機型存儲模型的特點及存儲策略 9.3.2 模型一：一次性訂貨的離散型隨機存儲模型 9.3.3 模型二：一次性訂貨的連續型隨機存儲模型 9.4 應用案例 習題 關鍵詞及其英文對照 第10章 實驗指導 10.1 線性規劃模型求解程序設計 10.1.1 實驗目的與要求 10.1.2 模型求解程序設計 10.1.3 單純形法求解實驗 10.2 winqsb運算分析軟件的應用 10.2.1 winqsb軟件功能簡介 10.2.2 運籌學問題的計算機求解 10.3 lingo軟件在優化建模中的應用 10.3.1 lingo軟件簡介 10.3.2 lingo模型(程序)設計 10.3.3 運籌學問題的計算機求解 10.4 運籌學分析運算的綜合應用 參考文獻

存儲論也稱庫存論，是研究物資最優存儲策略及存儲控制的理論。每一個企業在生產經營活動中都會遇到存儲問題。例如，工廠中生產需要原材料，為保證生產的連續進行，工廠必須存儲一些原材料和半成品，暫時不能銷售時就會出現產品存儲，但存儲量不能太多，過多的存儲必然占用更多的流動資金，還要支付一筆存儲費用，甚至可能導致物資損壞變質。但如果沒有存儲一定數量的原材料，就會發生停工待料現象而使工廠遭受損失。在商店里如果存儲商品數量不夠，會發生缺貨現象而失去銷售機會從而減少利潤；但如果存儲過多的商品，一時銷售不出去，會造成商品積壓，占用流動資金，甚至導致商品過期變質，造成浪費，給商店造成經濟損失。總之，從生產的角度考慮，存儲量“多多益善”，然而，這樣做卻要增加倉庫面積、增大存儲費用，又要占用大量的流動資金，從而導致產品成本的提高，因此并非可取之策。與之相反，為了降低產品成本，應盡可能減少存儲量，而且在現代化管理方法中，還提出了前後生產工序之間實行“零庫存”的問題，即需要多少生產多少。但是，在實際生活中影響因素繁多，諸如原料產地、運輸條件、氣候變化、采購及運輸的批量，另外如供電、機器設備、工人情緒等，都隨時影響到“及時供應”問題，所以，存儲越少越好也非最優決策。因而存儲多少最為理想是人們共同關心的問題。為此，必須建立定量化的存儲系統模型，努力實現最優控制。