-
内容大纲
本书深入细致地讨论了线性规划的理论与方法,并以线性规划与单纯形法为主线,详细讨论了线性规划的对偶理论、整数线性规划、常用网络优化方法、对策论、多目标线性规划方法和动态规划方法。本书注重阐明运筹学经典算法的数学思想、原理及其相互关系,深入浅出,力图使学生知其然并知其所以然。本书对所有经典算法和定理都给出了正确性证明,具有严谨性;本书除了常规性的例题、习题外,通过提炼、整合课程的关键内容,设计了一系列具有层次性和综合性的研究性问题作为课程设计,以配合研究型教学,有助于培养学生的理解能力和创造能力。为培养学生的建模能力和实际操作能力,本书设计了一系列数学建模问题作为例题和习题,介绍了如何使用MATLAB和LINDO求解线性规划问题。本书是作者在多年教学经验的基础上并参考了大量相关专著和教材编写而成的。本书的讲义曾在北京交通大学信息与计算专业多届学生中使用,获得了较好的效果。
本书主要针对数学系相关专业学生编写,同时也适合作为经济管理、计算机、工业与工程管理等其他相关专业的参考教材。 -
作者介绍
-
目录
第1章 绪论
1.1 运筹学的历史概况
1.2 运筹学的基本特点
1.3 运筹学建模方法概述
1.4 运筹学的主要内容
第2章 线性规划与单纯形法
2.1 问题的提出
2.2 图解法
2.3 线性规划的标准形
2.4 单纯形方法
2.4.1 基本方法
2.4.2 单纯形表方法
2.4.3 初始基本可行解的寻找
2.4.4 退化的处理与单纯形法的收敛性
2.4.5 修正单纯形方法
2.4.6 单纯形法的几何理论
习题
第3章 线性规划的对偶理论
3.1 对偶原理
3.2 对偶单纯形法
3.3 对偶变量的经济含义
3.4 灵敏度分析
3.5 参数线性规划
习题
第4章 整数线性规划
4.1 整数规划的概念及其基本性质
4.2 整数线性规划的计算方法
4.2.1 分枝定界方法
4.2.2 求解一般0-1整数规划的隐枚举法
4.2.3 Gomory割平面法
4.3 常见整数线性规划模型
习题
第5章 网络流优化
5.1 基本概念
5.2 最小生成树问题
5.2.1 最小生成树的算法
5.3 最短路问题
5.4 最大流问题
5.4.1 基本概念与基本定理
5.4.2 寻求最大流的标号法
5.5 最小费用流问题与网络单纯形法
5.5.1 节点一弧关联矩阵的性质
5.5.2 网络单纯形法
5.5.3 运输问题
5.5.4 指派问题
5.6 中国邮递员问题
5.6.1 一笔画问题与欧拉图
5.6.2 奇偶点图上作业法
习题
第6章 矩阵对策
6.1 对策论简史及其基本概念
6.2 矩阵对策
6.2.1 纯策略矩阵对策
6.2.2 混合策略
习题
第7章 多目标线性规划与目标规划
7.1 引言
7.2 有效解与有效极点解
7.3 目标规划
7.3.1 分级优化方法
7.3.2 单纯形表方法
习题
第8章 动态规划原理-
8.1 多阶段决策问题与动态规划的解题思路
8.2 动态规划的基本概念与最优化原理
8.3 常见动态规划问题及其求解
习题
附录A 使用MATLAB和LINDO求解线性规划问题
附录B 网络流算法的实现
B.1 图的计算机表示
B.2 Kruskal算法的计算机实现
B.3 Prim算法的程序实现
附录C 著名人物与相关知识点的关系
C.1 钱学森与我国运筹学的发展
C.2 创始人乔治·伯纳德·丹捷格(G.B.Dantzig)的轶事
主要参考文献
同类热销排行榜
- 目送/人生三书
- 21世纪的《背影》 + 感人至深的“生死笔记”+ 龙应台亲手摄影 + 跨三代共读的人生之书! 华人世界率性犀利的一枝笔,龙应台独家...
- 顾城的诗(金版)(精)/蓝星诗库
- 人类群星闪耀时(插图本)/译林名著精选
- 牛津高阶英汉双解词典(附光盘第8版)(精)
- 文化苦旅(新版)
- 摆渡人
- 解忧杂货店(精)
- 骆驼祥子
- 曾国藩(又笨又慢平天下)
- 查令十字街84号(珍藏版)(精)
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...