第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 問(wèn)題的提出
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ī)劃的對(duì)偶理論
3.1 對(duì)偶原理
3.2 對(duì)偶單純形法
3.3 對(duì)偶變量的經(jīng)濟(jì)含義
3.4 靈敏度分析
3.5 參數(shù)線性規(guī)劃
習(xí)題

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

第5章 網(wǎng)絡(luò)流優(yōu)化
5.1 基本概念
5.2 最小生成樹(shù)問(wèn)題
5.2.1 最小生成樹(shù)的算法
5.3 最短路問(wèn)題
5.4 最大流問(wèn)題
5.4.1 基本概念與基本定理
5.4.2 尋求最大流的標(biāo)號(hào)法
5.5 最小費(fèi)用流問(wèn)題與網(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)輸問(wèn)題
5.5.4 指派問(wèn)題
5.6 中國(guó)郵遞員問(wèn)題
5.6.1 一筆畫(huà)問(wèn)題與歐拉圖
5.6.2 奇偶點(diǎn)圖上作業(yè)法
習(xí)題

第6章 矩陣對(duì)策
6.1 對(duì)策論簡(jiǎn)史及其基本概念
6.2 矩陣對(duì)策
6.2.1 純策略矩陣對(duì)策
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 分級(jí)優(yōu)化方法
7.3.2 單純形表方法
習(xí)題

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