本教材選取了線性規(guī)劃、運(yùn)輸問(wèn)題、圖論與網(wǎng)絡(luò)分析、網(wǎng)絡(luò)計(jì)劃、存儲(chǔ)論、決策分析為教學(xué)的主要內(nèi)容,注重從管理的角度介紹運(yùn)籌學(xué)的基本知識(shí),以管理實(shí)踐為引例,引出運(yùn)籌學(xué)的概念、模型和方法,側(cè)重于運(yùn)籌學(xué)模型與方法的應(yīng)用。這本教材還有兩個(gè)顯著的特點(diǎn):一是講解了每一種運(yùn)籌學(xué)模型的Lingo和Excel等計(jì)算機(jī)軟件求解方法,這一技能有助于學(xué)生應(yīng)用運(yùn)籌學(xué)模型及方法解決實(shí)際問(wèn)題;二是每一種運(yùn)籌學(xué)模型都有案例建模與討論,通過(guò)案例教學(xué),訓(xùn)練了學(xué)生運(yùn)用運(yùn)籌學(xué)的知識(shí)解決實(shí)際問(wèn)題的能力。這是一本適合管理類專業(yè)各層次學(xué)生學(xué)習(xí)的教材。
卜心怡,教授,杭州電子科技大學(xué)管理學(xué)院教師,從事多年運(yùn)籌學(xué)課程教學(xué),該課程也是浙江省特色專業(yè)項(xiàng)目重點(diǎn)建設(shè)的課程,作者也因此于2007獲校十佳教師、2009獲浙江省高等學(xué)校科研成果獎(jiǎng)三等獎(jiǎng)、2015獲校卓越名師提名獎(jiǎng)。
第1章 緒論
1.1 運(yùn)籌學(xué)的簡(jiǎn)史
1.2 運(yùn)籌學(xué)的分支
1.3 運(yùn)籌學(xué)在經(jīng)濟(jì)管理中的應(yīng)用
1.4 運(yùn)籌學(xué)的模型
第2章 線性規(guī)劃
2.1 問(wèn)題的提出
2.2 問(wèn)題的數(shù)學(xué)模型
2.3 線性規(guī)劃問(wèn)題的標(biāo)準(zhǔn)形式
2.3.1 標(biāo)準(zhǔn)形式
2.3.2 非標(biāo)準(zhǔn)形式線性規(guī)劃的轉(zhuǎn)換
2.4 標(biāo)準(zhǔn)型線性規(guī)劃解的概念
2.5 線性規(guī)劃的圖解法
2.5.1 圖解法的基本步驟
2.5.2 圖解法的幾種可能結(jié)果
2.5.3 圖解法基本結(jié)論
2.6 線性規(guī)劃的單純形法
2.6.1 單純形法的基本原理
2.6.2 單純形法的基本思路
2.6.3 表格形式的單純形法
2.6.4 單純形法的矩陣表示
2.6.5 單純形法的進(jìn)一步討論
2.6.6 單純形法小結(jié)
2.7 線性規(guī)劃的對(duì)偶問(wèn)題與靈敏度分析
2.7.1 對(duì)偶問(wèn)題的提出
2.7.2 對(duì)稱形式下對(duì)偶問(wèn)題的一般形式
2.7.3 非對(duì)稱形式的原-對(duì)偶問(wèn)題關(guān)系
2.7.4 對(duì)偶問(wèn)題的基本性質(zhì)
2.7.5 對(duì)偶最優(yōu)解的經(jīng)濟(jì)解釋――影子價(jià)格
2.7.6 對(duì)偶單純形法
2.7.7 靈敏度分析
2.8 線性規(guī)劃軟件求解
2.8.1 用Excel規(guī)劃工具求解線性規(guī)劃模型
2.8.2 用Lingo軟件求解線性規(guī)劃問(wèn)題
2.9 線性規(guī)劃應(yīng)用分析
2.9.1 人力資源合理安排問(wèn)題
2.9.2 投資決策問(wèn)題
習(xí)題
第3章 運(yùn)輸問(wèn)題
3.1 運(yùn)輸問(wèn)題數(shù)學(xué)模型
3.1.1 產(chǎn)銷平衡運(yùn)輸問(wèn)題數(shù)學(xué)模型
3.1.2 產(chǎn)銷不平衡運(yùn)輸問(wèn)題數(shù)學(xué)模型
3.1.3 運(yùn)輸問(wèn)題的基本性質(zhì)
3.2 表上作業(yè)法
3.2.1 初始基可行解的確定
3.2.2 解的最優(yōu)性檢驗(yàn)
3.2.3 解的改進(jìn)方法
3.2.4 產(chǎn)銷不平衡運(yùn)輸問(wèn)題表上作業(yè)法
3.3 運(yùn)輸問(wèn)題軟件求解
3.3.1 運(yùn)輸問(wèn)題Excel求解
3.3.2 運(yùn)輸問(wèn)題Lingo求解
3.4 案例分析
3.4.1 問(wèn)題的提出
3.4.2 問(wèn)題分析
3.4.3 問(wèn)題求解
習(xí)題
第4章 整數(shù)規(guī)劃
4.1 整數(shù)規(guī)劃數(shù)學(xué)模型
4.1.1 整數(shù)規(guī)劃的一般形式及解的特點(diǎn)
4.1.2 含0-1變量的整數(shù)規(guī)劃
4.2 整數(shù)規(guī)劃模型求解方法
4.2.1 分枝定界法
4.2.2 割平面法
4.2.3 隱枚舉法
4.3 指派問(wèn)題及其解法
4.3.1 指派問(wèn)題的數(shù)學(xué)模型
4.3.2 指派問(wèn)題的匈牙利解法
4.3.3 特殊指派問(wèn)題
4.4 整數(shù)規(guī)劃軟件求解
4.4.1 Excel求解
4.4.2 Lingo求解
4.5 案例分析
習(xí)題
第5章 圖與網(wǎng)絡(luò)分析
5.1 圖與網(wǎng)絡(luò)的基本知識(shí)
5.1.1 圖論起源
5.1.2 圖與網(wǎng)絡(luò)的基本概念
5.1.3 圖的矩陣表示
5.2 最小樹(shù)問(wèn)題
5.2.1 樹(shù)的概念與性質(zhì)
5.2.2 最小生成樹(shù)問(wèn)題
5.3 最短路問(wèn)題
5.3.1 求解指定兩點(diǎn)間的最短路問(wèn)題(Dijkstra算法)
5.3.2 求解指定點(diǎn)到任意點(diǎn)的最短路問(wèn)題(主次逼近算法)
5.3.3 求解任意兩點(diǎn)間的最短路問(wèn)題(Floyd算法)
5.4 最大流問(wèn)題
5.4.1 最大流的相關(guān)概念
5.4.2 求最大流的標(biāo)號(hào)算法
5.4.3 最小費(fèi)用最大流問(wèn)題
5.5 圖論問(wèn)題軟件求解
5.5.1 最小樹(shù)問(wèn)題Lingo求解
5.5.2 最短路問(wèn)題Lingo求解
5.5.3 最大流問(wèn)題Lingo求解
5.5.4 最小費(fèi)用最大流問(wèn)題Lingo求解
5.6 案例分析
習(xí)題
第6章 網(wǎng)絡(luò)計(jì)劃
6.1 網(wǎng)絡(luò)計(jì)劃技術(shù)的起源及發(fā)展
6.2 網(wǎng)絡(luò)圖的繪制
6.2.1 基本術(shù)語(yǔ)及一般規(guī)定
6.2.2 網(wǎng)絡(luò)圖的繪圖規(guī)則
6.2.3 網(wǎng)絡(luò)圖繪制舉例
6.3 時(shí)間參數(shù)的計(jì)算
6.3.1 按節(jié)點(diǎn)計(jì)算法計(jì)算時(shí)間參數(shù)
6.3.2 按工作計(jì)算法計(jì)算時(shí)間參數(shù)
6.4 網(wǎng)絡(luò)計(jì)劃的優(yōu)化
6.4.1 網(wǎng)絡(luò)計(jì)劃優(yōu)化方法分類
6.4.2 最低成本日程優(yōu)化
6.5 網(wǎng)絡(luò)計(jì)劃的應(yīng)用案例及軟件求解
習(xí)題
第7章 存儲(chǔ)論
7.1 存儲(chǔ)問(wèn)題及其基本概念
7.2 確定性存儲(chǔ)模型
7.2.1 經(jīng)濟(jì)訂貨批量模型
7.2.2 不許缺貨、補(bǔ)充需一定時(shí)間的存儲(chǔ)模型
7.2.3 允許缺貨、存儲(chǔ)瞬時(shí)可補(bǔ)的存儲(chǔ)模型
7.2.4 有價(jià)格折扣的存儲(chǔ)模型
7.3 隨機(jī)性存儲(chǔ)模型
7.4 存儲(chǔ)模型的應(yīng)用案例及軟件求解
7.4.1 用Excel求解經(jīng)濟(jì)訂購(gòu)批量問(wèn)題
7.4.2 有資金與庫(kù)容約束的存儲(chǔ)問(wèn)題
7.4.3 航空公司的超額預(yù)售策略問(wèn)題
習(xí)題
第8章 決策分析
8.1 決策問(wèn)題概述
8.1.1 決策模型
8.1.2 決策分類
8.1.3 決策準(zhǔn)則
8.1.4 決策程序
8.2 不確定型決策
8.2.1 樂(lè)觀決策準(zhǔn)則
8.2.2 悲觀決策準(zhǔn)則
8.2.3 折中決策準(zhǔn)則
8.2.4 最小后悔值決策準(zhǔn)則
8.3 風(fēng)險(xiǎn)型決策
8.3.1 最大期望收益決策準(zhǔn)則
8.3.2 最小期望損失決策準(zhǔn)則
8.3.3 決策樹(shù)法
8.3.4 完全情報(bào)價(jià)值
8.4 效用理論
8.4.1 效用的概念
8.4.2 效用函數(shù)和效用曲線
8.4.3 用效用值進(jìn)行決策分析
8.5 決策問(wèn)題軟件求解
8.5.1 決策問(wèn)題Excel求解
8.5.2 決策問(wèn)題WinQSB求解
8.6 案例分析
8.6.1 問(wèn)題的提出
8.6.2 問(wèn)題分析
8.6.3 問(wèn)題求解
習(xí)題
附錄A 相關(guān)證明
參考文獻(xiàn)