第1章 緒論
1.1 運(yùn)籌學(xué)的歷史概況
1.2 運(yùn)籌學(xué)的基本特點(diǎn)l
1.3 運(yùn)籌學(xué)建模方法概述
1.4 運(yùn)籌學(xué)的主要內(nèi)容

第2章 線性規(guī)劃與單純形法
2.1 問題的提出
2.2 圖解法
2.3 線性規(guī)劃的標(biāo)準(zhǔn)形
2.4 單純形方法
2.4.1 基本方法
2.4.2 單純形表方法
2.4.3 初始基本可行解的尋找
2.4.4 退化的處理與單純形法的收斂性
2.4.5 修正單純形方法
2.4.6 單純形法的幾何理論
習(xí)題

第3章 線性規(guī)劃的對偶理論
3.1 對偶原理
3.2 對偶單純形法
3.3 對偶變量的經(jīng)濟(jì)含義
3.4 靈敏度分析
3.5 參數(shù)線性規(guī)劃
習(xí)題

第4章 整數(shù)線性規(guī)劃
4.1 整數(shù)規(guī)劃的概念及其基本性質(zhì)
4.2 整數(shù)線性規(guī)劃的計算方法
4.2.1 分枝定界方法
4.2.2 求解一般0-1整數(shù)規(guī)劃的隱枚舉法
4.2.3 Gomory割平面法
4.3 常見整數(shù)線性規(guī)劃模型
習(xí)題

第5章 網(wǎng)絡(luò)流優(yōu)化
5.1 基本概念
5.2 最小生成樹問題
5.2.1 最小生成樹的算法
5.3 最短路問題
5.4 最大流問題
5.4.1 基本概念與基本定理
5.4.2 尋求最大流的標(biāo)號法
5.5 最小費(fèi)用流問題與網(wǎng)絡(luò)單純形法
5.5.1 節(jié)點(diǎn)一弧關(guān)聯(lián)矩陣的性質(zhì)
5.5.2 網(wǎng)絡(luò)單純形法
5.5.3 運(yùn)輸問題
5.5.4 指派問題
5.6 中國郵遞員問題
5.6.1 一筆畫問題與歐拉圖
5.6.2 奇偶點(diǎn)圖上作業(yè)法
習(xí)題

第6章 矩陣對策
6.1 對策論簡史及其基本概念
6.2 矩陣對策
6.2.1 純策略矩陣對策
6.2.2 混合策略
習(xí)題

第7章 多目標(biāo)線性規(guī)劃與目標(biāo)規(guī)劃
7.1 引言
7.2 有效解與有效極點(diǎn)解
7.3 目標(biāo)規(guī)劃
7.3.1 分級優(yōu)化方法
7.3.2 單純形表方法
習(xí)題

第8章 動態(tài)規(guī)劃原理-
8.1 多階段決策問題與動態(tài)規(guī)劃的解題思路
8.2 動態(tài)規(guī)劃的基本概念與最優(yōu)化原理
8.3 常見動態(tài)規(guī)劃問題及其求解
習(xí)題
附錄A 使用MATLAB和LINDO求解線性規(guī)劃問題
附錄B 網(wǎng)絡(luò)流算法的實(shí)現(xiàn)
B.1 圖的計算機(jī)表示
B.2 Kruskal算法的計算機(jī)實(shí)現(xiàn)
B.3 Prim算法的程序?qū)崿F(xiàn)
主要參考文獻(xiàn)