管理運籌學（簡體書）

《管理運籌學》從管理的角度，介紹了線性規劃、對偶理論、整數規劃、非線性規劃、動態規劃、網絡計劃技術、對策論、決策論、存儲論和排隊論等運籌學主要分支的基本理論、基本概念和計算方法，并重點給出了運籌學在管理、經濟領域中的應用例題和綜合案例。每章都附有大量管理相關習題，并配合運籌學應用軟件WinQSB的詳細介紹與應用方法，便于學生應用運籌學的計算機方法解決各類管理運籌問題。《管理運籌學》可作為高校管理和經濟類本科生、碩士生、工商管理碩士（MBA）、公共管理碩士（MPA）、工程碩士（MPM）的運籌學教材，也可作為管理人員和決策人員的學習參考書。

《管理運籌學》：線性規劃，線性規劃的對偶理論與靈敏度分析，整數規劃，非線性規劃，動態規劃，網絡計劃技術，對策論，決策論，存儲論，排隊論。

運籌學的英文名稱是Operations Research，縮寫為OR，直譯的意思是作業研究或運作研究。運籌學是OR的意譯，取“運籌帷幄之中，決勝千里之外”之意。運籌學作為應用數學的一個分支，致力于將現實世界的各類決策問題抽象成數學模型，并用數學理論和方法求出優化決策方案，在生產管理、工程管理、軍事作戰、財政經濟及社會科學中都得到極為廣泛的應用，為人類改造現實世界發揮了重要作用。本書從經濟管理專業的角度，充分吸收國內外已有運籌學教材的長處，并結合多年的專業教學經驗，致力于為經濟管理專業的本科生及研究生提供具有專業特色的運籌學教材。本書內容全面，由淺入深，覆蓋了運籌學的主要分支，包括線性規劃及對偶理論、非線性規劃、整數規劃、網絡計劃、動態規劃、對策論、決策論、存儲論、博弈論和排隊論。在內容編排上，每一章均設計了運籌學方法在經濟管理中的應用環節，提供了大量的例題和應用案例分析，方便進行啟發式教學和案例教學。配合理論教學，全書還系統講解了WinQSB軟件的應用，以培養學生用計算機解決復雜運籌問題的能力。本書共十一章，包括緒論、線性規劃、對偶理論、整數規劃、非線性規劃、動態規劃、網絡計劃技術、對策論、決策論、存儲論和排隊論。全書由張曉冬擔任主編，周曉光、曹勇擔任副主編，其中第1、4、7章由張曉冬編寫，第2、3、5、8、10章由周曉光編寫，第6章由王瑩編寫，第9章和第11章由曹勇編寫，李英姿、潘林也承擔了部分編和校對工作。北京科技大學王文彬教授擔任主審。本書可以作為經濟管理相關學科的本科生、碩士生和工商管理碩士（MBA）、公共管理碩士（MPA）、工程碩士（MPM）的運籌學教材，也可作為其他相關學科的運籌學輔助教材，并可作為管理人員和決策人員的參考書。由于編者水平有限，書中不妥之處在所難免，敬請廣大讀者予以批評指正。編者2011年6月

第1章 緒論11.1 運籌學的歷史11.1.1 運籌學歷史簡介11.1.2 運籌學的歷史經典案例21.2 運籌學的研究步驟31.3 運籌學的研究內容41.4 運籌學的應用51.5 本章小結6第2章 線性規劃72.1 線性規劃的數學模型72.1.1 線性規劃概述72.1.2 線性規劃模型72.1.3 線性規劃的標準形式112.2 圖解法132.2.1 圖解法步驟142.2.2 圖解法的啟示162.3 單純形法162.3.1 基本概念和基本定理162.3.2 一般單純形法計算步驟182.3.3 大M法和兩階段單純形法212.4 案例分析242.4.1 汽車組裝問題242.4.2 某公司生產運輸問題262.5 WinQSB軟件的應用272.6 本章小結30習題30第3章 線性規劃的對偶理論與靈敏度分析333.1 對偶線性規劃模型333.1.1 引例333.1.2 對偶規劃的規范形式353.1.3 對偶規劃的非規范形式363.2 對偶問題的性質與影子價格373.2.1 對偶規劃基本性質373.2.2 影子價格403.3 對偶單純形法423.4 靈敏度分析443.4.1 資源系數變化的分析443.4.2 價值系數變化的分析453.4.3 技術系數變化的分析463.4.4 增加一個新的變量的分析473.4.5 增加一個新的約束的分析483.5 本章小結49習題49第4章 整數規劃524.1 整數規劃的數學模型524.1.1 整數規劃問題的提出524.1.2 整數規劃的數學模型534.2 純整數規劃的求解534.2.1 分支定界法534.2.2 割平面法554.3 01規劃的求解584.3.1 隱枚舉法584.3.2 分支隱枚舉法594.4 整數規劃在經濟管理中的應用624.4.1 裝載問題624.4.2 選址問題624.4.3 固定成本問題634.4.4 指派問題644.4.5 投資問題654.4.6 工件排序問題674.5 WinQSB軟件的應用694.6 案例分析——容量問題704.7 本章小結71習題72第5章 非線性規劃755.1 非線性規劃的數學模型755.1.1 非線性規劃問題的提出755.1.2 非線性規劃的數學模型765.1.3 非線性規劃的基本概念765.1.4 凸函數和凸規劃775.2 一維搜索算法785.2.1 成功失敗法795.2.2 Fibonacci法805.2.3 黃金分割法（0.6 18法）815.2.4 拋物線法825.3 無約束優化算法845.3.1 收斂性概念845.3.2 最速下降法855.3.3 Newton法875.3.4 阻尼Newton法（廣義Newton法）885.3.5 共軛梯度法885.3.6 擬Newton法（變尺度法）905.3.7 直接法935.4 有約束優化算法955.4.1 罰函數法（外點法）955.4.2 障礙函數法（內點法）985.4.3 混合法1005.4.4 乘子法1015.4.5 KuhnTucker條件(KT條件)1045.4.6 可行方向法1075.5 非線性規劃在經濟管理中的應用1105.5.1 投資決策問題1105.5.2 選址問題1115.6 案例分析——投資組合問題1115.7 本章小結113習題113第6章 動態規劃1166.1 動態規劃概述1166.2 動態規劃的數學模型1176.2.1 動態規劃的原理1176.2.2 動態規劃的基本要素1196.3 動態規劃在經濟管理中的應用1226.3.1 最短路問題1226.3.2 資源分配問題1236.3.3 生產與存儲問題1256.4 WinQSB軟件應用1296.4.1 最短路問題1296.4.2 背包問題1306.4.3 生產與存儲問題1306.5 案例分析1316.6 本章小結133習題133第7章 網絡計劃技術1357.1 網絡計劃技術概述1357.1.1 關鍵路徑法(CPM法)1357.1.2 計劃評審技術（PERT）1357.2 網絡圖的編制1367.2.1 項目網絡圖的基本概念1367.2.2 編制網絡圖1377.2.3 網絡圖編制實例1397.3 關鍵路徑法1397.3.1 時間參數的計算1397.3.2 時間參數的計算實例1407.4 計劃評審技術1427.4.1 工序時間的估算1427.4.2 項目完工期及概率1437.5 網絡計劃的優化與調整1457.5.1 時間成本控制1457.5.2 資源的合理配置1507.6 WinQSB軟件應用1527.7 本章小結157習題157第8章 對策論1608.1 對策論概述1608.1.1 對策論定義1608.1.2 對策論的基本要素1618.1.3 對策的分類1628.2 二人有限零和對策1638.2.1 矩陣對策模型1638.2.2 矩陣對策的純策略1648.2.3 矩陣對策的混合策略1678.2.4 混合策略的求解方法1698.3 二人有限非零和對策1748.3.1 二人有限非零和不合作對策1748.3.2 二人有限非零和合作對策1768.4 其他對策簡介1778.4.1 二人無限零和對策1778.4.2 多人合作對策1788.5 案例分析1798.5.1 智豬博弈1798.5.2 供應鏈合作伙伴評價小組的權力指數分配1808.5.3 環境管理中的費用分攤1828.6 本章小結186習題186第9章 決策論1889.1 決策論概述1889.1.1 決策的基本概念1889.1.2 決策的過程和原則1889.1.3 決策問題的分類1899.2 確定型決策1909.3 不確定型決策1919.3.1 樂觀準則（最大最大maxmax準則）1919.3.2 悲觀準則（最小最大minmax準則）1919.3.3 樂觀系數準則1929.3.4 等可能準則（Laplace準則）1929.3.5 最小機會損失準則（Savage準則）1939.4 風險型決策1949.4.1 期望值準則1949.4.2 決策樹法1969.4.3 信息價值1989.5 效用理論2019.5.1 效用的概念2019.5.2 效用曲線的繪制和類型2019.5.3 效用曲線的應用2029.6 WinQSB求解決策樹問題2039.6.1 效益表分析2039.6.2 決策樹分析2059.6.3 信息價值分析2079.7 案例分析2079.8 本章小結209習題209第10章 存儲論21410.1 存儲論概述21410.1.1 庫存管理的主要作用21410.1.2 庫存及庫存系統的分類21510.1.3 與庫存相關的成本21510.1.4 存儲策略21610.2 確定型存儲模型21710.2.1 不允許缺貨，無訂貨提前期21710.2.2 不允許缺貨，有訂貨提前期21810.2.3 允許缺貨，無訂貨提前期21910.2.4 允許缺貨，有訂貨提前期22110.2.5 數量折扣模型22210.2.6 資源受限時多品種庫存模型22510.3 隨機型存儲模型22710.3.1 連續盤點策略(再訂貨點策略)22710.3.2 定期盤點策略(t,S)22910.3.3 需求是隨機離散的（s，S）型存儲策略22910.3.4 需求是隨機連續的（s，S）型存儲策略23210.3.5 多產品庫存系統23310.4 存儲論在經濟管理中的應用23610.5 本章小結240習題240第11章 排隊論24311.1 排隊論概述24311.1.1 排隊現象與排隊論24311.1.2 排隊系統的描述24411.1.3 排隊系統的重要數量指標24611.2 生滅過程24611.3 M/M/C排隊系統24811.3.1 M/M/1系統24811.3.2 M/M/c系統25011.4 M/M/c/K排隊系統25211.4.1 M/M/1/K系統25211.4.2 M/M/c/K系統25411.5 WinQSB軟件應用25611.5.1 基本操作方法25611.5.2 軟件操作舉例25811.6 案例分析25911.7 本章小結260習題261參考文獻263

10.1 存儲論概述物流系統的成本主要包括財務成本、信息系統建立和運行的成本、制定計劃的成本、庫存成本、物料購置成本和訂貨管理成本等。其中，庫存成本是物流系統成本的重要組成部分，一般占總成本的30%以上。庫存，就是在生產及流通領域等各環節（供應商、制造商、批發商、零售商及運輸環節）所持有的原材料、零部件、半成品及成品。自從有了物品的生產，就有了物品的庫存。實踐中，庫存成本往往會占物品本身價值的20%～40%。因此，有效管理庫存和控制庫存成本對降低整個物流系統的成本有非常重要的作用，對企業的正常運作和發展有非常重要的意義。庫存與庫存管理越來越被物流管理者和經營者所重視，物流管理甚至被稱為對靜止或運動庫存的管理。無論是制造業還是零售業等都有庫存管理的需求。一般而言，人們設置庫存的目的是防止短缺。近年來，隨著以日本豐田公司為代表的及時制思想的提出及成功應用，越來越多的企業認為庫存是可以避免的。他們認為庫存掩蓋了企業的問題，庫存是一種巨大的浪費。但是，由于需求難以準確預測，供應鏈系統難以做到完全信息共享，“零庫存”往往難以實現。10.1.1 庫存管理的主要作用庫存由于種種原因以原材料、在制品、半成品和產成品等形式存在于物流系統之中。庫存管理對顧客服務水平的提高和供應鏈系統成本的節省有重大的影響。（1）使企業獲得規模經濟大批量的訂貨會給企業帶來庫存，增加庫存成本。但同時能使企業在眾多方面獲得優勢，如降低原材料的采購價格和運輸費用；減少訂貨次數和訂貨費用；減少因缺貨造成的訂單損失和信譽下降等。合理確定訂貨批量，會給企業帶來成本上的節約。（2）平衡供給和需求某些產品在生產或銷售上具有明顯的季節性，如中秋節的月餅，情人節的巧克力等。節日期間需求量的劇增要求企業有充足的貨源，這要求企業未雨綢繆，保有一定的庫存。另外，有些產品雖然需求相對平穩，但原材料的供給波動較大，同樣要求企業保有適當的庫存以保持生產的連續性，避開不利的價格變動。