目錄
緒論
第一章 單純形方法
§1.1線性規(guī)劃問題
§1.2線性規(guī)劃問題的數學模型
一、合理下料問題
二、運輸問題
三、生產的組織與計劃問題
四、投資問題
§1.3線性規(guī)劃問題解的概念
一、兩變量線性規(guī)劃問題的圖解法
二、線性規(guī)劃問題解的概念
三、線性規(guī)劃問題解的性質
§1.4單純形方法
一、消去法
二、已知初始可行基求最優(yōu)解
三、無初始可行基求最優(yōu)解
習題一
第二章 對偶線性規(guī)劃問題
§2.1線性規(guī)劃的對偶理論
一、對偶問題的提出
二、線性規(guī)劃的對偶關系
三、對偶問題的基本定理
§2.2對偶單純形方法
§2.3靈敏度分析
一、目標函數的系數的靈敏度分析
二、約束條件的常數項的靈敏度分析
三、添加新變量時的靈敏度分析
四、添加新的約束條件的靈敏度分析
§2.4影子價格
習題二
第三章 多目標規(guī)劃
§3.1多目標規(guī)劃問題
一、多目標規(guī)劃問題的提出
二、多目標優(yōu)先級
§3.2多目標規(guī)劃問題的數學模型
一、多目標的處理
二、約束方程的處理
三、多目標的綜合
§3.3多目標規(guī)劃問題的求解
一、多目標規(guī)劃問題的圖解法
二、多目標規(guī)劃的單純形方法求解
習題三
第四章 運輸問題
§4.1運輸問題
一、運輸問題的提出
二、運輸問題解的結構
§4.2運輸問題求解
一、確定初始方案
二、求得最優(yōu)方案
§4.3非平衡調運及其他問題
習題四
第五章 對策論
§5.1矩陣對策的基本概念
§5.2矩陣對策的解法
一、m×n矩陣對策的線性規(guī)劃解法
二、2×2矩陣對策的公式解法
三、2×n和m×2矩陣對策的圖解法
§5.3兩人非零和對策和多人對策簡介
習題五
第六章 動態(tài)規(guī)劃
§6.1動態(tài)規(guī)劃基本原理
一、動態(tài)規(guī)劃問題的提出
二、動態(tài)規(guī)劃基本原理
§6.2應用舉例
§6.3動態(tài)規(guī)劃與線性及非線性規(guī)劃的關系
§6.4案例分析
習題六
第七章 決策論
§7.1決策系統(tǒng)
一、決策問題的提出
二、決策系統(tǒng)
三、決策分類
§7.2確定型決策
一、確定型決策
二、確定型決策方法
§7.3不確定型決策
一、不確定型決策
二、不確定型決策準則
§7.4風險型決策
一、風險型決策
二、期望值原則
三、決策樹法
§7.5貝葉斯決策
一、問題的提出
二、貝葉斯決策
三、情報價值
§7.6案例分析
習題七
第八章 圖與網絡
§8.1圖的基本概念
一、圖的基本概念
二、圖的矩陣表示
§8.2最優(yōu)樹問題
§8.3最短路問題
一、最短路的標號算法
二、最短路的矩陣算法
§84中國郵遞員問題
一、一筆畫問題
二、中國郵遞員問題
§8.5案例分析
一、背景
二、模型與方法
三、結果分析
習題八
第九章 存貯論
§9.1存貯論的基本概念
§9.2確定型存貯模型
模型一 瞬時補充,不允許缺貨
模型二 瞬時補充,允許缺貨
模型三 定量折扣,瞬時補充,不允許缺貨
模型四 多時期,可變需求
§9.3其他模型簡介及應用模型舉例
習題九
習題答案