目录 1
绪论 1
第一章 线性规划 3
第一节 线性规划的数学模型 3
第二节 含两个变量的线性规划问题的图解法 14
第三节 线性规划解的几何性质 18
第四节 线性规划的通用解法——单纯形法 22
第五节 对偶单纯形法 38
第六节 对偶规划 41
第七节 运输问题 45
习题一 54
第二章 整数规划 63
第一节 整数规划的数学模型 63
第二节 解0-1型整数规划的隐枚举法 65
第三节 分派问题 68
第四节 分枝定界法 73
习题二 80
第三章 非线性规划 84
第一节 非线性规划的数学模型及其解的性质 84
第二节 凸函数和凸规划 89
第三节 单变量无约束极值问题和0.618法 93
第四节 多变量无约束极值问题和梯度法 99
第五节 解非线性约束极值问题的线性逼近法和复合形法 103
习题三 115
第四章 动态规划 118
第一节 动态规划的基本概念 118
第二节 最优化原理和动态规划的基本方程 123
第三节 动态规划模型的建立和应用举例 129
第四节 离散随机性动态规划简介 144
习题四 147
第五章 图论与统筹方法 150
第一节 图的基本概念 150
第二节 最小树 158
第三节 最短路 163
第四节 最大流 169
第五节 最小费用流 177
第六节 统筹方法 186
习题五 193
第六章 决策论 198
第一节 决策模型及其分类 198
第二节 确定型决策模型 199
第三节 风险型决策模型 200
第四节 不确定型决策模型 204
习题六 206
参考文献 208
部分习题参考答案 209