本書(shū)系統(tǒng)地介紹了運(yùn)籌學(xué)中的主要內(nèi)容,重點(diǎn)講解了應(yīng)用廣泛的線(xiàn)性規(guī)劃、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、網(wǎng)絡(luò)規(guī)劃與網(wǎng)絡(luò)計(jì)劃、存儲(chǔ)論、決策論等定量分析和優(yōu)化的理論與方法。本書(shū)強(qiáng)調(diào)學(xué)以致用,以大量實(shí)際問(wèn)題為背景引出運(yùn)籌學(xué)各分支的基本概念、模型和方法,具有很強(qiáng)的實(shí)用性;在基本原理和方法的介紹方面,本書(shū)盡量避免復(fù)雜的理論證明,通過(guò)大量通俗易懂的例子進(jìn)行理論方法的講解,具有較強(qiáng)的趣味性,又不失理論性,理論難度由淺入深,適合不同層次的讀者。
第1章 線(xiàn)性規(guī)劃
1.1 線(xiàn)性規(guī)劃問(wèn)題及其數(shù)學(xué)模型
1.1.1 線(xiàn)性規(guī)劃問(wèn)題的數(shù)學(xué)模型
1.1.2 線(xiàn)性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)型
1.2 線(xiàn)性規(guī)劃問(wèn)題的圖解法及幾何
意義
1.2.1 線(xiàn)性規(guī)劃問(wèn)題解的概念
1.2.2 線(xiàn)性規(guī)劃問(wèn)題的圖解法
1.2.3 線(xiàn)性規(guī)劃的基本定理
1.3 線(xiàn)性規(guī)劃問(wèn)題的單純形算法
1.3.1 確定初始基可行解
1.3.2 最優(yōu)性檢驗(yàn)
1.3.3 基變換
1.4 線(xiàn)性規(guī)劃問(wèn)題的Excel求解
1.5 規(guī)劃求解的極限值報(bào)告和敏感
性報(bào)告
1.5.1 極限值報(bào)告
1.5.2 敏感性報(bào)告
1.6 線(xiàn)性規(guī)劃問(wèn)題的靈敏度分析
1.6.1 目標(biāo)函數(shù)價(jià)值系數(shù)Cj的靈敏度分析
1.6.2 資源約束量b的靈敏度分析與影子價(jià)格
1.6.3 添加新變量的靈敏度分析
1.6.4 添加新約束的靈敏度分析
1.6.5 技術(shù)系數(shù)aij的改變(計(jì)劃生產(chǎn)的產(chǎn)品工藝結(jié)構(gòu)發(fā)生改變)
1.7 案例分析
1.8 案例討論
習(xí)題1
第2章 運(yùn)輸問(wèn)題
2.1 運(yùn)輸問(wèn)題的數(shù)學(xué)模型
2.2 運(yùn)輸問(wèn)題的基本可行解
2.3 運(yùn)輸問(wèn)題的表上作業(yè)法
2.3.1 確定初始基可行解
2.3.2 最優(yōu)解的判別
2.3.3 基可行解改進(jìn)的方法——閉回路調(diào)整法
2.4 運(yùn)輸問(wèn)題的Excel求解方法
2.4.1 產(chǎn)銷(xiāo)平衡運(yùn)輸問(wèn)題
2.4.2 產(chǎn)銷(xiāo)不平衡運(yùn)輸問(wèn)題
2.5 案例分析
習(xí)題2
第3章 整數(shù)規(guī)劃
3.1 整數(shù)規(guī)劃的求解
3.1.1 裝箱問(wèn)題
3.1.2 分支定界算法
3.1.3 一般整數(shù)規(guī)劃的Excel求解
3.2 0-1規(guī)劃
3.2.1 工廠選址問(wèn)題
3.2.2 背包問(wèn)題
3.2.3 隱枚舉法
3.2.4 0-1規(guī)劃的Excel求解
3.3 指派問(wèn)題
3.3.1 指派問(wèn)題模型
3.3.2 匈牙利法
3.3.3 指派問(wèn)題的Excel求解
3.4 案例分析
習(xí)題3
第4章 圖論與網(wǎng)絡(luò)計(jì)劃
4.1 圖與網(wǎng)絡(luò)
4.1.1 圖的基本概念
4.1.2 網(wǎng)絡(luò)的基本概念
4.2 最小生成樹(shù)問(wèn)題
4.2.1 最小生成樹(shù)
4.2.2 最小生成樹(shù)算法
4.2.3 最小生成樹(shù)Excel軟件求解
4.3 最短路與最大流問(wèn)題
4.3.1 最短路算法
4.3.2 最短路問(wèn)題Excel軟件求解
4.3.3 最大流算法
4.3.4 最大流算法的Excel軟件
求解
4.4 網(wǎng)絡(luò)計(jì)劃技術(shù)
4.4.1 網(wǎng)絡(luò)圖的繪制
4.4.2 網(wǎng)絡(luò)圖的編制
4.4.3 路線(xiàn)與關(guān)鍵路線(xiàn)
4.4.4 網(wǎng)絡(luò)時(shí)間參數(shù)的計(jì)算
4.5 網(wǎng)絡(luò)優(yōu)化
4.5.1 工期優(yōu)化問(wèn)題
4.5.2 時(shí)間—費(fèi)用優(yōu)化問(wèn)題
4.6 案例分析
4.7 案例討論
習(xí)題4
第5章 存儲(chǔ)論
5.1 存儲(chǔ)概述
5.2 確定性存儲(chǔ)模型
5.2.1 基本經(jīng)濟(jì)訂購(gòu)批量模型
5.2.2 允許缺貨的EOQ模型
5.2.3 有數(shù)量折扣的EOQ模型
5.3 單周期的隨機(jī)性存儲(chǔ)模型
5.3.1 離散需求的隨機(jī)存儲(chǔ)模型
5.3.2 連續(xù)需求的隨機(jī)存儲(chǔ)模型
5.4 案例分析
5.5 案例討論
習(xí)題5
第6章 決策分析
6.1 基本概念及分類(lèi)
6.2 不確定型決策方法
6.2.1 樂(lè)觀準(zhǔn)則
6.2.2 悲觀準(zhǔn)則
6.2.3 折衷準(zhǔn)則
6.2.4 等可能性準(zhǔn)則
6.2.5 后悔值準(zhǔn)則
6.3 風(fēng)險(xiǎn)型決策分析方法
6.3.1 最大收益期望值決策準(zhǔn)則
6.3.2 最小機(jī)會(huì)損失期望值決策
準(zhǔn)則
6.3.3 渴望水平?jīng)Q策方法
6.3.4 決策樹(shù)分析方法
6.4 多屬性決策方法
6.4.1 決策指標(biāo)的標(biāo)準(zhǔn)化
6.4.2 線(xiàn)性加權(quán)方法
6.4.3 理想解方法
6.4.4 層次分析法
6.5 案例分析
6.6 案例討論
習(xí)題6