绪论...................................................................................
. 1
第
1
章线性规划及单纯形法........................................................
. 8
1.
1
线性规划问题及其标准型....................................................
. 8
1.1.
1
线性规划问题的提出.......................................................
9
1.1.
2
图解法及基本概念........................................................1
4
1.1.
3
线性规划问题的有关结论................................................
.
1
9
1.
2
单纯形法...................................................................
.
2
3
1.2.
1
单纯形法的基本思路......................................................2
3
1.2.
2
单纯形法的计算步骤......................................................2
5
1.2.
3
单纯形表...............................................................
.
2
9
1.2.
4
利用MATLA
B
实现单纯形法............................................
.
3
1
1.
3
单纯形法的进一步讨论.....................................................
.
3
4
1.3.
1
大
M
法.................................................................3
5
1.3.
2
两阶段法...............................................................
.
3
9
1.3.
3
进一步讨论MATLA
B
实现..............................................
.
4
1
1.3.
4
应用举例...............................................................
.
4
9
习题
1
...........................................................................
.
5
4
第
2
章对偶理论及灵敏度分析....................................................
.
5
8
2.
1
线性规划的对偶理论.......................................................
.
5
8
2.1.
1
对偶问题...............................................................
.
5
9
2.1.
2
线性规划的对偶理论......................................................6
4
2.1.
3
对偶问题解的经济含义..................................................
.
7
0
2.
2
对偶单纯形法..............................................................
.
7
1
2.2.
1
对偶单纯形法的计算步骤................................................
.
7
1
2.2.
2
MATLA
B
实现.........................................................
.
7
3
运筹学基础及其MATLA
B
应用
2.
3
线性规划的灵敏度分析.....................................................
.
7
6
2.3.
1
资源系数变化的分析......................................................7
7
2.3.
2
价值系数变化的分析......................................................7
9
2.3.
3
技术系数变化的分析......................................................8
1
2.
4
灵敏度分析的MATLA
B
实现..............................................
.
8
3
2.
5
应用举例...................................................................
.
9
4
2.
6
线性规划的原始对偶内点算法..............................................
.
9
5
2.6.
1
原理与算法.............................................................
.
9
6
2.6.
2
MATLA
B
实现........................................................
.
10
0
习题
2
..........................................................................
.
10
4
第
3
章运输问题...................................................................10
8
3.
1
运输问题的数学模型......................................................
.
10
8
3.
2
表上作业法................................................................
.
11
0
3.2.
1
求初始基可行解的方法.................................................
.
11
1
3.2.
2
判断最优解的方法.....................................................
.
11
6
3.2.
3
用于调整的闭回路法...................................................
.
11
9
3.2.
4
产销不平衡的运输问题.................................................
.
12
1
3.
3
运输问题的MATLA
B
实现...............................................
.
12
3
3.
4
应用举例..................................................................
.
13
5
习题
3
..........................................................................
.
14
1
第
4
章目标规划...................................................................14
5
4.
1
目标规划问题及其数学模型...............................................
.
14
5
4.1.
1
目标规划问题的提出...................................................
.
14
5
4.1.
2
基本概念及一般模型...................................................
.
14
7
4.1.
3
目标规划问题的图解法.................................................
.
14
9
4.
2
单纯形法及灵敏度分析....................................................
.
15
0
4.2.
1
求解目标规划的单纯形法...............................................
.
15
0
4.2.
2
目标规划的灵敏度分析.................................................
.
15
4
4.
3
MATLA
B
实现............................................................
.
15
7
4.
4
应用举例..................................................................
.
15
9
习题
4
..........................................................................
.
16
5
第
5
章整数规划...................................................................16
8
5.
1
整数规划及其数学模型....................................................
.
16
8
5.
2
分支定界法及割平面法....................................................
.
17
0
5.2.
1
分支定界法............................................................
.
17
0
目录
5.2.
2
割平面法..............................................................
.
17
6
5.
3
0-
1
规划...................................................................
.
18
1
5.3.
1
0-
1
规划问题的特点....................................................
.
18
1
5.3.
2
隐枚举法..............................................................
.
18
4
5.
4
应用举例及MATLA
B
实现...............................................
.
18
5
5.4.
1
整数规划的MATLA
B
实现.............................................
.
18
5
5.4.
2
应用举例..............................................................
.
19
4
习题
5
..........................................................................
.
19
9
第
6
章图与网络优化.............................................................
.
20
1
6.
1
图的基本概念.............................................................
.
20
1
6.
2
最小支撑树问题...........................................................
.
20
5
6.2.
1
树....................................................................
.
20
5
6.2.
2
最小支撑树............................................................
.
20
8
6.
3
最短路问题................................................................
.
21
0
6.3.
1
数学模型..............................................................
.
21
0
6.3.
2
带有非负权的Dijkstr
a
算法..............................................21
3
6.3.
3
Floy
d
算法............................................................
.
21
8
6.3.
4
最短路问题应用举例...................................................
.
21
9
6.
4
最大流问题................................................................
.
22
2
6.4.
1
基本概念..............................................................
.
22
3
6.4.
2
有关结论..............................................................
.
22
5
6.4.
3
Ford-Fulkerso
n
标号算法...............................................
.
22
6
6.4.
4
最大流问题应用举例...................................................
.
22
9
6.
5
最小费用最大流问题......................................................
.
23
2
6.5.
1
标号算法..............................................................
.
23
3
6.5.
2
应用举例..............................................................
.
23
6
6.
6
MATLA
B
实现网络优化....................................................23
8
习题
6
..........................................................................
.
25
1
第
7
章无约束非线性规划........................................................
.
25
5
7.
1
无约束非线性规划的基本概念..............................................25
5
7.1.
1
数学模型..............................................................
.
25
6
7.1.
2
最优性条件............................................................
.
25
7
7.1.
3
最优化算法的一般结构.................................................
.
25
9
7.
2
一维线搜索................................................................
.
26
1
7.2.
1
精确线搜索方法.........................................................26
1
运筹学基础及其MATLA
B
应用
7.2.
2
不精确线搜索方法.....................................................
.
26
6
7.2.
3
一维线搜索的MATLA
B
实现...........................................
.
27
0
7.
3
几个算法及其MATLA
B
实现.............................................
.
27
9
7.3.
1
最速下降法............................................................
.
27
9
7.3.
2
共轭梯度法............................................................
.
28
3
7.3.
3
牛顿法及拟牛顿法.....................................................
.
28
8
7.
4
应用举例..................................................................
.
29
6
习题
7
..........................................................................
.
30
2
第
8
章约束非线性规划..........................................................
.
30
4
8.
1
数学模型及基本概念......................................................
.
30
4
8.1.
1
数学模型..............................................................
.
30
4
8.1.
2
基本概念..............................................................
.
30
5
8.1.
3
最优性条件............................................................
.
30
7
8.
2
几个算法及其MATLA
B
实现.............................................
.
31
1
8.2.
1
罚函数法..............................................................
.
31
2
8.2.
2
可行方向法............................................................
.
32
6
8.
3
应用举例..................................................................
.
33
5
习题
8
..........................................................................
.
34
3
第
9
章排队论基础...............................................................
.
34
6
9.
1
排队论的基本概念..........................................................34
6
9.1.
1
问题的引入及基本概念.................................................
.
34
6
9.1.
2
排队论的常用分布.....................................................
.
34
9
9.
2
单服务台及多服务台模型.................................................
.
35
3
9.2.
1
单服务台模型...........................................................35
3
9.2.
2
多服务台模型...........................................................36
3
9.
3
排队系统优化及MATLA
B
实现...........................................
.
37
0
9.3.
1
最优服务率............................................................
.
37
0
9.3.
2
最优服务台数目.........................................................37
7
习题
9
..........................................................................
.
37
8
附录MATLA
B
简介.............................................................
.
38
1
参考文献............................................................................
.
41
1