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