绪论 1
第1章 线性规划 5
1.1 线性规划问题 5
1.2 图解法 6
1.3 线性规划问题的标准形 9
1.4 线性规划问题的“解” 12
1.5 线性规划问题的几何特征 14
1.6 例谈单纯形法 15
1.7 初始可行基 16
1.8 单纯形表 18
1.9 最优性的检验 22
1.1 0单纯形法的算法步骤 24
1.1 1单纯形法的进一步讨论 27
1.1 2大M法 33
1.1 3两阶段法 38
练习1 44
第2章 对偶理论 50
2.1 对偶问题 50
2.2 对偶问题的基本性质 53
2.3 对偶单纯形法 59
2.4 对偶问题的经济意义——影子价格 64
2.5 敏感性分析 67
练习2 74
第3章 整数规划 79
3.1 整数规划问题 79
3.2 具有整数“解”的线性规划问题 80
3.3 割平面法 82
3.4 分枝定界法 86
练习3 93
第4章 运输问题 95
4.1 运输问题 95
4.2 初始基本可行解 98
4.3 最优性的检验 99
4.4 算法步骤 102
4.5 不平衡型运输问题 105
4.6 指派问题 106
练习4 113
第5章 多目标规划和目标规划 114
5.1 多目标规划的概念 114
5.2 多目标规划的解法 117
5.3 目标规划 119
5.4 双变量目标规划的图解法 121
5.5 多阶段单纯形法 123
练习5 126
第6章 动态规划 129
6.1 基本概念 129
6.2 动态规划的应用 132
练习6 147
第7章 非线性规划 148
7.1 非线性规划的概念 148
7.2 非线性规划基本定理 150
7.3 无约束非线性规划 155
7.4 约束非线性规划 157
练习7 159
第8章 图论 160
8.1 图论的起源 160
8.2 图的基本概念 160
8.3 树 164
8.4 中国邮递员问题 167
8.5 旅行售货员问题 170
8.6 最短路问题 173
8.7 最大流问题 177
练习8 181
第9章 决策论 184
9.1 决策的概念 184
9.2 不确定型决策 186
9.3 风险型决策 188
9.4 信息的价值 193
9.5 效用理论 197
练习9 199
第10章 对策论 201
10.1 对策模型 201
10.2 矩阵对策的纯策略 204
10.3 矩阵对策的混合策略 208
练习10 211
第11章 存贮论 213
11.1 存贮模型 213
11.2 第一类存贮模型 214
11.3 第二类存贮模型 216
练习11 218
第12章 排队论 219
12.1 排队模型 219
12.2 M/M/1/∞模型 220
12.3 其他排队模型 227
练习12 231
第13章 统筹方法 232
13.1 统筹图 232
13.2 统筹图中有关参数的计算 236
练习13 242
参考答案 243
附录LINGO软件介绍 254
参考文献 280