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