绪论 1
1 运筹学发展简史 1
2 运筹学的定义与特点 5
3 运筹学模型及运筹学的研究步骤 6
4 运筹学主要分支 9
第一章 线性规划 14
1 线性规划的数学模型 14
2 线性规划的图解法 21
3 线性规划的基本概念和基本定理 25
4 线性规划问题的应用举例 34
习题一 43
第二章 线性规划的单纯形法 46
1 单纯形迭代原理 46
2 单纯形法的计算步骤 53
3 单纯形法的进一步讨论 59
习题二 65
第三章 线性规划的对偶单纯形法 68
1 对偶问题的数学模型 68
2 对偶理论 78
3 对偶单纯形法 84
4 灵敏度分析 87
习题三 94
第四章 运输问题 99
1 运输问题的数学模型 99
2 表上作业法 103
3 非标准运输问题的讨论 118
4 运输问题的进一步讨论 121
习题四 130
第五章 整数规划 135
1 整数规划的数学模型 135
2 分支定界法 138
3 割平面法 144
4 0—1型整数规划 148
5 指派问题与匈牙利法 151
6 整数规划的应用 161
习题五 164
第六章 目标规划 168
1 目标规划问题及其数学模型 168
2 目标规划的图解法 174
3 目标规划的单纯形算法 178
4 目标规划的层次分析法 188
5 目标规划的应用举例 190
习题六 198
第七章 非线性规划 201
1 基本概念 201
2 凸函数和凸规划 205
3 下降迭代算法 209
4 一维搜索方法 210
5 无约束极值问题 213
6 约束极值问题 220
习题七 228
第八章 动态规划 230
1 最优化原理 230
2 确定性的定期多阶段决策问题 234
3 确定性的不定期多阶段决策问题 243
4 随机性动态规划问题 248
习题八 251
参考文献 253