第1章 緒論1.1 運(yùn)籌學(xué)的簡史1.2 運(yùn)籌學(xué)的定義1.3 運(yùn)籌學(xué)的工作步驟1.4 運(yùn)籌學(xué)的建模方法1.5 運(yùn)籌學(xué)的研究理論1.6 運(yùn)籌學(xué)的應(yīng)用第2章 線性規(guī)劃及其對偶問題2.1 線性規(guī)劃2.1.1 線性規(guī)劃問題的數(shù)學(xué)模型2.1.2 線性規(guī)劃問題解的概念2.1.3 求解線性規(guī)劃問題的圖解法2.1.4 求解線性規(guī)劃問題的單純形法2.1.5 單純形法的進(jìn)一步討論2.1.6 線性規(guī)劃模型的應(yīng)用2.2 對偶理論2.2.1 對偶問題的提出2.2.2 線性規(guī)劃的對偶理論2.2.3 對偶問題的經(jīng)濟(jì)解釋——影子價格2.2.4 對偶單純形法2.3 靈敏度分析2.3.1 價值系數(shù)Ck的變化分析2.3.2 右端項6的變化分析2.3.3 增加一個變量2.3.4 增加一個約束條件2.4 利用LINGO軟件求解線性規(guī)劃模型2.4.1 求解線性規(guī)劃模型的LINGO程序2.4.2 LING0軟件靈敏度分析方法練習(xí)題第3章 整數(shù)規(guī)劃與運(yùn)輸問題3.1 整數(shù)規(guī)劃3.1.1 整數(shù)規(guī)劃的基本概念3.1.2 整數(shù)規(guī)劃的求解方法3.1.3 O-1型整數(shù)規(guī)劃3.1.4 利用LINGO軟件求解整數(shù)規(guī)劃3.2 運(yùn)輸問題3.2.1 運(yùn)輸問題的數(shù)學(xué)模型3.2.2 求解平衡運(yùn)輸問題的表上作業(yè)法3.2.3 運(yùn)輸問題的變體3.2.4 求解運(yùn)輸問題的LINGO程序3.3 指派問題3.3.1 指派問題的數(shù)學(xué)表達(dá)式3.3.2 求解指派問題的匈牙利法3.3.3 求解指派問題的LINGO程序練習(xí)題第4章 目標(biāo)規(guī)劃4.1 目標(biāo)規(guī)劃模型4.1.1 目標(biāo)規(guī)劃與線性規(guī)劃的比較4.1.2 目標(biāo)規(guī)劃的基本概念4.1.3 目標(biāo)規(guī)劃的一般模型4.2 目標(biāo)規(guī)劃的求解算法4.2.1 求解目標(biāo)規(guī)劃的圖解法4.2.2 求解目標(biāo)規(guī)劃的單純形算法4.2.3 求解目標(biāo)規(guī)劃的序貫式算法4.3 目標(biāo)規(guī)劃模型的實例練習(xí)題第5章 動態(tài)規(guī)劃方法的基本思想及應(yīng)用5.1 動態(tài)規(guī)劃的實例5.2 動態(tài)規(guī)劃的基本概念5.3 動態(tài)規(guī)劃方法的基本思想5.4 資源分配問題5.5 背包問題5.6 排序問題5.6.1 n×1排序問題5.6.2 n×2排序問題5.6.3 n×3排序問題練習(xí)題第6章 非線性規(guī)劃簡介6.1 非線性規(guī)劃數(shù)學(xué)模型6.2 無約束非線性規(guī)劃的求解方法6.3 帶約束非線性規(guī)劃的*優(yōu)性6.4 帶約束非線性規(guī)劃的求解方法6.4.1 非線性規(guī)劃的可行方向法6.4.2 帶約束非線性規(guī)劃的制約函數(shù)法6.5 非線性規(guī)劃的LINGO軟件求解方法練習(xí)題第7章 對策論模型7.1 矩陣對策模型7.1.1 矩陣對策的鞍點(diǎn)——鞍點(diǎn)對策7.1.2 矩陣對策的混合策略——混合對策7.1.3 混合對策的線性方程組求解方法7.1.4 混合對策的線性規(guī)劃求解方法7.2 雙矩陣對策模型7.2.1 純對策問題7.2.2 混合對策問題7.3 咒人合作對策初步練習(xí)題第8章 排隊論模型8.1 基本概念8.1.1 排隊的例子及基本概念8.1.2 符號表示8.1.3 描述排隊系統(tǒng)的主要數(shù)量指標(biāo)8.1.4 與排隊論模型有關(guān)的LINGO函數(shù)8.2 等待制排隊模型8.3 損失制排隊模型8.4 混合制排隊模型8.5 閉合式排隊模型8.6 經(jīng)濟(jì)分析——服務(wù)系統(tǒng)的*優(yōu)化8.6.1 系統(tǒng)中服務(wù)速率u的優(yōu)化問題8.6.2 M/M/S模型中*優(yōu)的服務(wù)臺數(shù)S練習(xí)題第9章 存儲論模型9.1 存儲論模型的基本概念9.2 確定型存儲模型9.2.1 模型1:基本的經(jīng)濟(jì)訂購批量(EOQ)模型9.2.2 模型2:允許缺貨的EOQ模型9.2.3 模型3:修正EOQ模型9.2.4 模型4:不允許缺貨、生產(chǎn)需一定時間的存儲模型9.2.5 模型5:允許缺貨、生產(chǎn)時間很短(立即補(bǔ)充)的存儲模型9.2.6 模型6:價格有折扣情況下的存儲模型9.2.7 模型7:帶有約束的EOQ模型9.2.8 模型8:帶有約束允許缺貨存儲模型9.3 隨機(jī)存儲模型練習(xí)題第10章 決策分析10.1 決策中的基本概念10.1.1 決策問題的三要素10.1.2 決策的分類10.1.3 決策過程10.2 不確定型決策10.2.1 悲觀(maxmin)決策準(zhǔn)則10.2.2 樂觀(maxmax)決策準(zhǔn)則10.2.3 等可能性(Laplace)決策準(zhǔn)則10.2.4 *小機(jī)會損失決策準(zhǔn)則10.2.5 折中主義準(zhǔn)則10.3 風(fēng)險決策10.3.1 *大期望效益決策準(zhǔn)則10.3.2 *小機(jī)會損失決策準(zhǔn)則10.3.3 主觀概率10.4 效用理論在決策中的應(yīng)用10.4.1 效用曲線10.4.2 效用曲線在風(fēng)險型決策中的應(yīng)用10.5 決策樹10.6 靈敏度分析練習(xí)題第11章 圖論與網(wǎng)絡(luò)計劃11.1 圖的基本概念11.2 *小樹問題11.2.1 樹的概念11.2.2 *小支撐樹問題11.3 *短路問題11.3.1 有向圖的Dikstra算法11.3.2 無向圖的Dijkstra算法11.3.3 *短路的LINGO求解過程11.4 網(wǎng)絡(luò)*大流問題11.4.1 網(wǎng)絡(luò)與*大流的基本概念11.4.2 求*大流的標(biāo)號法11.4.3 求解網(wǎng)絡(luò)*大流問題的LINGO程序11.4.4 *小費(fèi)用*大流問題11.5 網(wǎng)絡(luò)計劃11.5.1 網(wǎng)絡(luò)計劃圖11.5.2 網(wǎng)絡(luò)計劃圖的時間參數(shù)計算11.5.3 關(guān)鍵路線與網(wǎng)絡(luò)計劃的優(yōu)化11.5.4 完成作業(yè)期望和實現(xiàn)事件的概率練習(xí)題附錄A 優(yōu)化建模語言——LINGO軟件使用基礎(chǔ)A.1 LINGO快速入門A.2 LINGO中的集A.3 模型的數(shù)據(jù)部分和初始部分A.4 LINGO函數(shù)A.5 LINGOWINDOWS命令附錄B 練習(xí)題參考答案參考文獻(xiàn)