导语
内容提要
尤翠莲、马红艳、苏珂主编的《运筹学基础教程(十三五应用型人才培养工程规划教材)》主要包括绪论、线性规划与单纯形方法、对偶理论与灵敏度分析、整数规划、非线性规划、凸规划、动态规划、图与网络分析、网络计划技术等九章内容。考虑到线性规划问题与对偶问题在实际中的不同应用,本书分成两个章节分别加以介绍;同时,由于凸规划是一种特殊的非线性规划,其理论证明和算法研究在优化中具有重要作用,因此,本书将凸规划从非线性规划中分离出来,单独编写一章。本书从学生的实际水平和兴趣出发,每一小分支都增加了相应背景的数学史,既加强了理论,又注重理论与实际的结合,每一章后都附有案例分析,并且采用“模块式”的编写手法,便于灵活运用。
本书可作为数学与应用数学专业本科生、研究生的运筹学课程教材,也可作为经济、管理、系统工程等专业的专业课教材,还可作为从事该专业教学、科研的教师与工程技术人员的参考书。
目录
前言
第1章 绪论
1.1 运筹学概况
1.2 基本数学模型
习题 1
参考文献
第2章 线性规划与单纯形方法
2.1 线性规划问题与模型
2.2 线性规划的图解法
2.3 线性规划的基本理论
2.4 单纯形方法
习题 2
参考文献
求单纯形的MATLAB源程序代码
第3章 对偶理论与灵敏度分析
3.1 对偶线性规划模型
3.2 对偶理论
3.3 影子价格
3.4 对偶单纯形方法
3.5 灵敏度分析
3.6 应用举例
习题 3
参考文献
求对偶单纯形的MATLAB源程序代码
第4章 整数规划
4.1 整数规划问题及模型
4.2 割平面法
4.3 分枝定界法
4.4 隐枚举法
习题 4
参考文献
第5章 非线性规划
5.1 非线性规划模型与基本概念
5.2 非线性规划的最优性条件
5.3 一维搜索
5.4 无约束最优化方法
5.5 约束最优化方法
习题 5
参考文献
MATLAB源程序代码
第6章 凸规划
6.1 凸集
6.2 凸函数及其性质
6.3 凸规划
习题 6
参考文献
第7章 动态规划
7.1 多阶段决策问题
7.2 动态规划的基本概念
7.3 动态规划的最优性原理和基本方程
7.4 应用举例
习题 7
参考文献
第8章 图与网络分析
8.1 图与网络的基本概念
8.2 连通图
8.3 图的矩阵表示
8.4 树与生成树
8.5 最小树问题
8.6 最短路问题
8.7 最大流问题
8.8 最小费用流问题
习题 8
参考文献
第9章 网络计划技术
9.1 网络图的绘制
9.2 时间参数与关键路径
9.3 网络计划的优化
习题 9
参考文献