目录:
数学符号表Ⅶ
1线性规划问题1
11线性规划问题1
111引言1
112线性规划问题的标准形式3
113线性规划的图解法5
114线性规划的性质6
12单纯形法8
121单纯形法原理8
122单纯形法的计算步骤11
123单纯形表12
124两阶段法15
125大M法20
126退化与防止循环22
13修正单纯形法28
131修正单纯形法原理28
132修正单纯形法的计算步骤29
14有界变量单纯形法34
141基本概念34
142有界变量单纯形法原理35
143有界变量单纯形法的计算步骤37
15最优性条件和对偶问题41
151Kuhn\|Tucker条件41
152对偶问题的表示42
153对偶原理45
154对偶单纯形法48
155原始\|对偶单纯形法51
156原始\|对偶单纯形表54
157寻找对偶初始解的人工约束法58
16分解算法62
161D\|W分解方法概述62
161D\|W分解方法的计算步骤64
17灵敏度分析70
171改变费用系数向量71
172改变右端向量73
173改变矩阵74
174增加新变量76
175增加新的不等式约束76
176增加新的等式约束78
18Karmarkar投影尺度算法78
181Karmarkar算法的基本思想78
182Karmarkar标准形式78
183单纯形上的投影变换及势函数79
184Karmarkar算法80
185向Karmarkar标准形式的转换83
参考文献86
2非线性规划87
21基础知识87
211非线性规划问题87
212凸集与凸函数89
213无约束问题的极值条件95
214约束问题的最优性条件97
215一维搜索103
22无约束非线性规划111
221最速下降法111
222Newton法114
223共轭梯度法118
224拟Newton法126
225最小二乘法132
226模式搜索法138
227Rosenbrock算法140
228可变多面体搜索法144
229Powell法148
23约束非线性规划方法151
231Zoutendijk可行方向法151
232Rosen梯度投影法157
233既约梯度法163
234Frank\|Wolfe方法170
235近似规划方法172
236割平面法175
237二次规划179
238罚函数法185
239障碍函数法188
2310外插技术190
2311乘子法191
参考文献194
3整数规划195
31引言195
32例子196
33解法概述199
331分解201
332松弛202
333探测202
34整数规划的一般解法204
341分支定界法205
3420\|1规划的“隐数法”210
35整数规划的割平面方法215
351参数表示式215
352对偶单纯形算法217
353基本割平面219
354分数割平面算法220
36分解算法225
37集合覆盖和分解问题的解法229
38目标函数为分式时的整数规划237
39割平面法的新进展239
391常用符号与基本概念239
392分离不等式(分离面)241
393Gomory\|Chvatal法242
394同余法242
395逻辑和法243
396(SA)函数法244
397升维法246
398装箱多面体的边界面246
399背包问题的边界面247
3910匹配多面体248
3911Hamilton圈250
参考文献252
4动态规划254
41引言254
411动态规划的发展及研究内容254
412决策过程的分类255
42基本概念、基本方程和计算方法256
421动态规划的基本概念256
422基本定理和基本方程259
423后向算法和前向算法260
424动态规划与静态规划的关系263
43若干典型问题的动态规划模型265
431最短路线问题266
432生产计划问题266
433货物存储问题267
434设备更新问题268
435资源分配问题270
436系统可靠性问题272
437任务均衡问题274
438排序问题275
439推销商问题276
4310线性系统的二次指标函数问题277
44不定期和无限期决策过程278
441函数迭代法和策略迭代法281
442不定期平稳决策过程和平稳策略283
443无限期平稳过程285
45随机性多阶段决策过程286
451基本方程287
452几个典型问题288
46确定性连续决策过程293
47计算方法的改进295
471最优值函数近似法295
472Lagrange乘子法298
473几种实用算法300
参考文献306
5多目标规划307
51引言307
52多目标规划的基本概念与K\|T条件309
521多目标规划的基本概念309
522多目标规划的K\|T条件317
53寻求多目标规划非劣解的方法318
531加权法319
532约束法323
533混合法327
54寻求线性多目标规划非劣解的方法327
541线性多目标规划的单纯形法327
542寻求线性多目标规划相邻非劣极点解的方法333
55解多目标规划的交互法337
551Geoffrion方法337
552逐步法339
553Zionts\|Wallenins方法344
554代替价值交换法349
56目标规划354
561目标规划的一般形式355
562目标规划的图解法358
563目标规划的单纯形法361
参考文献369
6对策论371
61矩阵对策371
611引言371
612矩阵对策374
613混合策略376
614最优策略及其性质378
615策略的优超关系380
6162×2矩阵对策的解384
6172×n和m×2矩阵对策的图解法386
6183×3矩阵对策的解389
619矩阵对策与线性规划的关系395
62无限对策397
621零和二人无限对策397
622混合策略398
623连续对策399
624最优策略的性质400
625具凸支付函数的连续对策401
626定时对策403
63n人非合作对策407
631基本概念407
632平衡点的存在性409
6332×2双矩阵对策的平衡点409
64n人合作对策415
641基本概念、特征函数415
642策略等价关系，(0，1)规范化417
643二人合作对策419
644转归及其优超关系422
645核心428
646稳定集431
647广义转归与强ε核心439
648核442
649核仁448
6410Shapley值454
参考文献455
附录1中文—外文名词索引457
附录2外文—中文名词索引472
附录3外国人名表490