管理運籌學

前言

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

內(nèi)容概要

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

書籍目錄

第1章 緒論
 1.1 運籌學的歷史
 1.1.1 運籌學歷史簡介
 1.1.2 運籌學的歷史經(jīng)典案例
 1.2 運籌學的研究步驟
 1.3 運籌學的研究內(nèi)容
 1.4 運籌學的應(yīng)用
 1.5 本章小結(jié)
第2章 線性規(guī)劃
 2.1 線性規(guī)劃的數(shù)學模型
 2.1.1 線性規(guī)劃概述
 2.1.2 線性規(guī)劃模型
 2.1.3 線性規(guī)劃的標準形式
 2.2 圖解法
 2.2.1 圖解法步驟
 2.2.2 圖解法的啟示
 2.3 單純形法
 2.3.1 基本概念和基本定理
 2.3.2 一般單純形法計算步驟
 2.3.3 大M法和兩階段單純形法
 2.4 案例分析
 2.4.1 汽車組裝問題
 2.4.2 某公司生產(chǎn)運輸問題
 2.5 WinQSB軟件的應(yīng)用
 2.6 本章小結(jié)
 習題
第3章 線性規(guī)劃的對偶理論與靈敏度分析
 3.1 對偶線性規(guī)劃模型
 3.1.1 引例
 3.1.2 對偶規(guī)劃的規(guī)范形式
 3.1.3 對偶規(guī)劃的非規(guī)范形式
 3.2 對偶問題的性質(zhì)與影子價格
 3.2.1 對偶規(guī)劃基本性質(zhì)
 3.2.2 影子價格
 3.3 對偶單純形法
 3.4 靈敏度分析
 3.4.1 資源系數(shù)變化的分析
 3.4.2 價值系數(shù)變化的分析
 3.4.3 技術(shù)系數(shù)變化的分析
 3.4.4 增加一個新的變量的分析
 3.4.5 增加一個新的約束的分析
 3.5 本章小結(jié)
 習題
第4章 整數(shù)規(guī)劃
 4.1 整數(shù)規(guī)劃的數(shù)學模型
 4.1.1 整數(shù)規(guī)劃問題的提出
 4.1.2 整數(shù)規(guī)劃的數(shù)學模型
 4.2 純整數(shù)規(guī)劃的求解
 4.2.1 分支定界法
 4.2.2 割平面法
 4.3 0-1規(guī)劃的求解
 4.3.1 隱枚舉法
 4.3.2 分支-隱枚舉法
 4.4 整數(shù)規(guī)劃在經(jīng)濟管理中的應(yīng)用
 4.4.1 裝載問題
 4.4.2 選址問題
 4.4.3 固定成本問題
 4.4.4 指派問題
 4.4.5 投資問題
 4.4.6 工件排序問題
 4.5 WinQSB軟件的應(yīng)用
 4.6 案例分析——容量問題
 4.7 本章小結(jié)
 習題
第5章 非線性規(guī)劃
 5.1 非線性規(guī)劃的數(shù)學模型
 5.1.1 非線性規(guī)劃問題的提出
 5.1.2 非線性規(guī)劃的數(shù)學模型
 5.1.3 非線性規(guī)劃的基本概念
 5.1.4 凸函數(shù)和凸規(guī)劃
 5.2 一維搜索算法
 5.2.1 成功-失敗法
 5.2.2 Fibonacci法
 5.2.3 黃金分割法（0.618法）
 5.2.4 拋物線法
 5.3 無約束優(yōu)化算法
 5.3.1 收斂性概念
 5.3.2 最速下降法
 5.3.3 Newton法
 5.3.4 阻尼Newton法（廣義Newton法）
 5.3.5 共軛梯度法
 5.3.6 擬Newton法（變尺度法）
 5.3.7 直接法
 5.4 有約束優(yōu)化算法
 5.4.1 罰函數(shù)法（外點法）
 5.4.2 障礙函數(shù)法（內(nèi)點法）
 5.4.3 混合法
 5.4.4 乘子法
 5.4.5 Kuhn-Tucker條件(K-T條件)
 5.4.6 可行方向法
 5.5 非線性規(guī)劃在經(jīng)濟管理中的應(yīng)用
 5.5.1 投資決策問題
 5.5.2 選址問題
 5.6 案例分析——投資組合問題
 5.7 本章小結(jié)
 習題
第6章 動態(tài)規(guī)劃
 6.1 動態(tài)規(guī)劃概述
 6.2 動態(tài)規(guī)劃的數(shù)學模型
 6.2.1 動態(tài)規(guī)劃的原理
 6.2.2 動態(tài)規(guī)劃的基本要素
 6.3 動態(tài)規(guī)劃在經(jīng)濟管理中的應(yīng)用
 6.3.1 最短路問題
 6.3.2 資源分配問題
 6.3.3 生產(chǎn)與存儲問題
 6.4 WinQSB軟件應(yīng)用
 6.4.1 最短路問題
 6.4.2 背包問題
 6.4.3 生產(chǎn)與存儲問題
 6.5 案例分析
 6.6 本章小結(jié)
 習題
第7章 網(wǎng)絡(luò)計劃技術(shù)
 7.1 網(wǎng)絡(luò)計劃技術(shù)概述
 7.1.1 關(guān)鍵路徑法(CPM法)
 7.1.2 計劃評審技術(shù)（PERT）
 7.2 網(wǎng)絡(luò)圖的編制
 7.2.1 項目網(wǎng)絡(luò)圖的基本概念
 7.2.2 編制網(wǎng)絡(luò)圖
 7.2.3 網(wǎng)絡(luò)圖編制實例
 7.3 關(guān)鍵路徑法
 7.3.1 時間參數(shù)的計算
 7.3.2 時間參數(shù)的計算實例
 7.4 計劃評審技術(shù)
 7.4.1 工序時間的估算
 7.4.2 項目完工期及概率
 7.5 網(wǎng)絡(luò)計劃的優(yōu)化與調(diào)整
 7.5.1 時間-成本控制
 7.5.2 資源的合理配置
 7.6 WinQSB軟件應(yīng)用
 7.7 本章小結(jié)
 習題
第8章 對策論
 8.1 對策論概述
 8.1.1 對策論定義
 8.1.2 對策論的基本要素
 8.1.3 對策的分類
 8.2 二人有限零和對策
 8.2.1 矩陣對策模型
 8.2.2 矩陣對策的純策略
 8.2.3 矩陣對策的混合策略
 8.2.4 混合策略的求解方法
 8.3 二人有限非零和對策
 8.3.1 二人有限非零和不合作對策
 8.3.2 二人有限非零和合作對策
 8.4 其他對策簡介
 8.4.1 二人無限零和對策
 8.4.2 多人合作對策
 8.5 案例分析
 8.5.1 智豬博弈
 8.5.2 供應(yīng)鏈合作伙伴評價小組的權(quán)力指數(shù)分配
 8.5.3 環(huán)境管理中的費用分攤
 8.6 本章小結(jié)
 習題
第9章 決策論
 9.1 決策論概述
 9.1.1 決策的基本概念
 9.1.2 決策的過程和原則
 9.1.3 決策問題的分類
 9.2 確定型決策
 9.3 不確定型決策
 9.3.1 樂觀準則（最大最大max-max準則）
 9.3.2 悲觀準則（最小最大min-max準則）
 9.3.3 樂觀系數(shù)準則
 9.3.4 等可能準則（Laplace準則）
 9.3.5 最小機會損失準則（Savage準則）
 9.4 風險型決策
 9.4.1 期望值準則
 9.4.2 決策樹法
 9.4.3 信息價值
 9.5 效用理論
 9.5.1 效用的概念
 9.5.2 效用曲線的繪制和類型
 9.5.3 效用曲線的應(yīng)用
 9.6 WinQSB求解決策樹問題
 9.6.1 效益表分析
 9.6.2 決策樹分析
 9.6.3 信息價值分析
 9.7 案例分析
 9.8 本章小結(jié)
 習題
第10章 存儲論
 10.1 存儲論概述
 10.1.1 庫存管理的主要作用
 10.1.2 庫存及庫存系統(tǒng)的分類
 10.1.3 與庫存相關(guān)的成本
 10.1.4 存儲策略
 10.2 確定型存儲模型
 10.2.1 不允許缺貨，無訂貨提前期
 10.2.2 不允許缺貨，有訂貨提前期
 10.2.3 允許缺貨，無訂貨提前期
 10.2.4 允許缺貨，有訂貨提前期
 10.2.5 數(shù)量折扣模型
 10.2.6 資源受限時多品種庫存模型
 10.3 隨機型存儲模型
 10.3.1 連續(xù)盤點策略(再訂貨點策略)
 10.3.2 定期盤點策略(t,S)
 10.3.3 需求是隨機離散的（s，S）型存儲策略
 10.3.4 需求是隨機連續(xù)的（s，S）型存儲策略
 10.3.5 多產(chǎn)品庫存系統(tǒng)
 10.4 存儲論在經(jīng)濟管理中的應(yīng)用
 10.5 本章小結(jié)
 習題
第11章 排隊論
 11.1 排隊論概述
 11.1.1 排隊現(xiàn)象與排隊論
 11.1.2 排隊系統(tǒng)的描述
 11.1.3 排隊系統(tǒng)的重要數(shù)量指標
 11.2 生滅過程
 11.3 M/M/C排隊系統(tǒng)
 11.3.1 M/M/1系統(tǒng)
 11.3.2 M/M/c系統(tǒng)
 11.4 M/M/c/K排隊系統(tǒng)
 11.4.1 M/M/1/K系統(tǒng)
 11.4.2 M/M/c/K系統(tǒng)
 11.5 WinQSB軟件應(yīng)用
 11.5.1 基本操作方法
 11.5.2 軟件操作舉例
 11.6 案例分析
 11.7 本章小結(jié)
 習題
參考文獻

章節(jié)摘錄

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

編輯推薦

《管理運籌學》：線性規(guī)劃，線性規(guī)劃的對偶理論與靈敏度分析，整數(shù)規(guī)劃，非線性規(guī)劃，動態(tài)規(guī)劃，網(wǎng)絡(luò)計劃技術(shù)，對策論，決策論，存儲論，排隊論。

圖書封面

評論、評分、閱讀與下載

---

    管理運籌學 PDF格式下載

---