第1章 线性规划问题及单纯形法 1
1.1 线性规划问题的数学模型及有关概念 1
1.2 线性规划问题的基本性质及基本定理 5
1.3 单纯形法 8
1.4 带有人工变量的单纯形法 14
1.5 单纯形法的矩阵表述与框图 18
1.6 改进单纯形法 19
1.7 几点说明 23
习题 23
第2章 线性规划的对偶理论及优化后分析 26
2.1 对偶线性规划问题 26
2.2 对偶问题的基本性质 28
2.3 对偶单纯形法 31
2.4 优化后分析 34
2.5 参数线性规划问题 39
习题 41
第3章 运输问题 44
3.1 运输问题的数学模型 44
3.2 产销平衡问题与表上作业法 45
3.3 几点注意、例题及算法框图 48
3.4 产销不平衡的运输问题 51
习题 53
第4章 整数线性规划 56
4.1引言及模型 56
4.2 割平面法 58
4.3 分枝定界法 61
4.4 0-1规划问题 62
习题 64
第5章 非线性规划 65
5.1非线性规划问题的模型 65
5.2多元函数的有关定义和性质 66
5.3 凸函数与凸规划 68
5.4 数值迭代法及一维搜索 72
5.5 无约束最优化问题 76
5.6 有约束条件的最优化问题 78
习题 86
第6章 动态规划 88
6.1引言 88
6.2 最优化原理及基本概念 88
6.3 应用举例 92
6.4 不定期决策问题 97
习题 99
第7章图与网络分析 101
7.1图的基本概念 101
7.2 树与最小生成树 104
7.3 最短路问题 106
7.4 网络最大流问题 108
7.5网络的最小费用最大流 111
7.6 网络计划 113
习题 115
第8章 决策分析 118
8.1决策分析的基本概念 118
8.2 风险型决策分析 119
8.3 不确定型决策分析 120
8.4 决策树 122
8.5 效用函数 124
习题 125
第9章 对策论 127
9.1引言 127
9.2 对策的分类 128
9.3 矩阵对策的基本理论 129
9.4 矩阵对策混合扩充的求解 136
9.5 两人连续对策 140
9.6 不结盟对策 143
习题 146
第10章 存储论 148
10.1基本概念 148
10.2 确定型存储模型 149
10.3 随机型存储模型 155
习题 158
第11章 排队论 159
11.1 基本概念 159
11.2 有关的概率论知识 160
11.3 M/M/1系统 164
11.4 M/M/1/c系统 166
11.5 M/G/1系统 168
11.6 M/M/c系统 170
11.7 M/M/c/m/m系统 171
习题 173
附录习题答案或提示 175
参考文献 188