第1章 线性规划 1
1.1 线性规划问题及其数学模型 1
1.2 线性规划问题的图解法 6
1.3 用Excel“规划求解”功能求解线性规划问题 8
1.4 线性规划问题求解的几种可能结果 21
习题 25
第2章 线性规划灵敏度分析 28
2.1 线性规划灵敏度分析 28
2.2 单个目标函数系数变动 30
2.3 多个目标函数系数同时变动 34
2.4 单个约束右端值变动 38
2.5 多个约束右端值同时变动 42
2.6 约束条件系数变化 44
2.7 增加一个新变量 44
2.8 增加一个约束条件 46
2.9 影子价格 47
习题 50
第3章 线性规划的建模与应用 54
3.1 资源分配问题 54
3.2 成本收益平衡问题 58
3.3 网络配送问题 63
3.4 混合问题 66
3.5 线性规划模型的应用 71
习题 97
第4章 运输问题和指派问题 104
4.1 运输问题基本概念 104
4.2 运输问题数学模型和电子表格模型 105
4.3 各种变形的运输问题建模 114
4.4 运输问题应用举例 119
4.5 指派问题 126
4.6 各种变形的指派问题建模 129
习题 141
第5章 网络最优化问题 148
5.1 网络最优化问题的基本概念 148
5.2 最小费用流问题 150
5.3 最大流问题 154
5.4 最短路问题 167
5.5 最小支撑树问题 179
5.6 货郎担问题和中国邮路问题 183
习题 190
第6章 整数规划 199
6.1 整数规划基本概念、分类与解的特点 199
6.2 整数规划电子表格模型 202
6.3 0—1整数规划 204
6.4 整数规划应用举例 219
习题 227
第7章 非线性规划 235
7.1 非线性规划基本概念 235
7.2 二次规划 237
7.3 可分离规划 255
习题 258
第8章 目标规划 264
8.1 目标规划数学模型 264
8.2 优先目标规划 268
8.3 加权目标规划 281
习题 286
第9章 动态规划 289
9.1 背包问题 290
9.2 生产经营问题 292
9.3 资金管理问题 304
9.4 资源分配问题 332
习题 340
参考文献 349