本书分上、下册出版。该分册为上册(数学规划部分),系统讨论了运筹学中数学规划问题的模型、原理和方法,内容包括绪论、线性规划、单纯形法、对偶单纯形法、运输问题、整数规划、目标规划、非线性规划、动态规划,各章均附有习题。本书在讨论运筹学原理和方法的基础上,突出了数学建模、算法原理与设计以及实际应用。全书结构严谨,逻辑清晰、由浅入深。
绪论
1 运筹学发展简史
2 运筹学的定义与特点
3 运筹学模型及运筹学的研究步骤
4 运筹学主要分支
第一章 线性规划
1 线性规划的数学模型
2 线性规划的图解法
3 线性规划的基本概念和基本定理
4 线性规划问题的应用举例
习题一
第二章 线性规划的单纯形法
1 单纯形迭代原理
2 单纯形法的计算步骤
3 单纯形法的进一步讨论
习题二
第三章 线性规划的对偶单纯形法
1 对偶问题的数学模型
2 对偶理论
3 对偶单纯形法
4 灵敏度分析
习题三
第四章 运输问题
1 运输问题的数学模型
2 表上作业法
3 非标准运输问题的讨论
4 运输问题的进一步讨论
习题四
第五章 整数规划
1 整数规划的数学模型
2 分支定界法
3 割平面法
4 0~1型整数规划
5 指派问题与匈牙利法
6 整数规划的应用
习题五
第六章 目标规划
1 目标规划问题及其数学模型
2 目标规划的图解法
3 目标规划的单纯形算法
4 目标规划的层次分析法
5 目标规划的应用举例
习题六
第七章 非线性规划
1 基本概念
2 凸函数和凸规划
3 下降迭代算法
4 一维搜索方法
5 无约束极值问题
6 约束极值问题
习题七
第八章 动态规划
1 最优化原理
2 确定性的定期多阶段决策问题
3 确定性的不定期多阶段决策问题
4 随机性动态规划问题
习题八
参考文献