具体描述
本书是“十二五”普通高等教育本科国家级规划教材,在第三版的基础上修订完善而成,主要内容有线性规划、整数线性规划、非线性规划、动态规划、图与网络分析、网络计划技术、排队论、决策分析、对策论等。
第四版继续保持了前三版的厚理论、宽口径、理论联系实际的特点和精炼、严谨的风格,第三版的绪论精炼为运筹学简介,作为引言,并结合当前的研究热点——复杂网络及大数据分析,在“图与网络分析”中增加了“复杂网络简介”,在“对策论”中增加了“网络对策”。此外对部分章节的内容和习题根据需要进行了增删或修改。习题分为(A),(B)两部分,难度有所差异,可供读者选择。教材配套的数字课程包含各章相关的应用实例和程序。
本书可作为数学与应用数学、信息与计算科学、金融数学等专业的运筹学课程教材,也可作为管理、系统工程等专业的专业课程教材。
作者简介
目录信息
运筹学简介
第1章 线性规划
§1.1 线性规划问题
1.线性规划问题举例
2.线性规划模型
§1.2 可行区域与基本可行解
1.图解法
2.可行区域的几何结构
3.基本可行解及线性规划的基本定理
§1.3 单纯形方法
1.单纯形方法
2.单纯形表
§1.4 初始解
1.两阶段法
2.关于单纯形方法的几点说明
§1.5 对偶性及对偶单纯形法
1.对偶线性规划
2.对偶理论
3.原始和对偶问题的解及其经济意义
4.对偶单纯形法
§1.6 灵敏度分析
1.改变价值向量c
2.改变右端向量b
*§1.7 参数线性规划
1.目标函数含参数的线性规划问题
2.右端向量含参数的线性规划问题
*§1.8 算法复杂性及解线性规划问题的进一步研究
1.算法的复杂性
2.解线性规划问题的进一步研究
第1章习题
参考文献
第2章 整数线性规划
§2.1 整数线性规划问题
1.整数线性规划问题举例
2.解整数线性规划问题的困难性
§2.2 Gomory割平面法
1. Gomory割平面法的基本思想
2. Gomory割平面法计算步骤
§2.3 分枝定界法
1.分枝定界法的基本思想
2.分枝定界法的计算步骤
第2章习题
参考文献
第3章 非线性规划
§3.1 基本概念
1.非线性规划问题
2.非线性规划方法概述
§3.2 凸函数和凸规划
1.凸函数及其性质
2.凸规划及其性质
§3.3 一维搜索方法
1. 0.618法(近似黄金分割法)
2. Newton法
§3.4 无约束最优化方法
1.无约束问题的最优性条件
2.最速下降法
3.共轭方向法
§3.5 约束最优化方法
1.约束最优化问题的最优性条件
2.简约梯度法
3.惩罚函数法
第3章习题
参考文献
第4章 动态规划
§4.1 多阶段决策问题
1.最短路问题
2.资源分配问题
3.生产-库存问题
4.一般多阶段决策问题
§4.2 最优化原理
1.用递推法解最短路问题
2.最优化原理
§4.3 确定性的定期多阶段决策问题
1.旅行售货员问题
2.多阶段资源分配问题
3.可靠性问题
§4.4 确定性的不定期多阶段决策问题
1.最优线路问题
2.有限资源分配问题
第4章习题
参考文献
第5章 图与网络分析
§5.1 图与子图
1.图与网络
2.图的关联矩阵和邻接矩阵
3.子图
§5.2 图的连通性
1.图的连通
2.图的割集
§5.3 树与支撑树
1.树及其基本性质
2.支撑树及其基本性质
§5.4 最小树问题
1.最小树及其性质
2.求最小树的Kruskal算法
3. Dijkstra算法
§5.5 最短有向路问题
1.最短有向路方程
2.求最短有向路的Dijkstra算法
§5.6 最大流问题
1.最大流最小割定理
2.最大流算法
§5.7 最小费用流问题
1.最小费用流算法
2.特殊的最小费用流——运输问题
§5.8 最大对集问题
1.二分图的对集
2.二分图的最大基数对集
3.二分网络的最大权对集——分派问题
*§5.9 复杂网络简介
1.复杂网络基本模型
2.几个常用的网络统计量
第5章习题
参考文献
第6章 网络计划技术
§6.1 网络计划图
1.基本术语
2.箭线图的绘制方法
3.节点图
§6.2 时间参数与关键路线
1.工作持续时间
2.节点时间
3.工作时间
4.关键路线
§6.3 网络计划的优化
第6章习题
参考文献
第7章 排队论
§7.1 随机服务系统概论
1.随机服务系统的基本组成部分
2.几个常用的概率分布和最简单流
§7.2 无限源的排队系统
1. M/M/1/∞系统
2. M/M/1/k系统
3. M/M/c/∞系统
4.排队系统费用优化决策
*§7.3 有限源排队系统
1. M/M/c/m/m系统
2. M/M/c/m+N/m系统
第7章习题
参考文献
第8章 决策分析
§8.1 决策分析的基本概念
1.决策分析的基本概念
2.决策的数学模型
§8.2 风险型决策分析
1.进行风险型决策分析的基本条件和方法
2.决策树
§8.3 不确定型决策分析
1.不确定型决策分析的条件
2.不确定型决策分析的基本方法
§8.4 效用函数和信息的价值
1.效用函数及其应用
2.信息的价值
第8章习题
参考文献
第9章 对策论
§9.1 引言
1.对策论发展简史
2.对策模型
3.例子
§9.2 矩阵对策的平衡局势
1.矩阵对策及其平衡局势
2.矩阵对策的混合扩充
3.矩阵对策的简化
4.线性规划求解方法
§9.3 非合作对策的平衡局势
1.对抗对策及其平衡局势
2. n人对策及其平衡局势
3.混合扩充的平衡局势
§9.4 合作对策
1.特征函数
2.分配
3.核心与稳定集
4.核仁
5. Shapley值
*§9.5 网络对策
1.图形对策
2.合作交流对策
第9章习题
参考文献
习题参考答案或提示
· · · · · · (收起)
读后感
用户评价
坦白说,这本书的习题部分是我认为其价值最大的组成部分之一。很多教材的练习题只是对书中例题的机械重复,难以真正检验学习者的理解程度。然而,这本书的练习题设计得非常巧妙,它们大多是情境化的挑战,要求读者不仅要掌握计算技巧,更要具备模型构建和参数设定的批判性思维。有些题目甚至需要结合多个章节的知识点进行综合分析,难度层层递进,从基础巩固到高阶拓展,覆盖得非常全面。我发现,即便是那些看起来最简单的习题,背后也隐藏着对核心概念的巧妙考察。经过认真完成这些习题后,我对书中所有理论的掌握程度都有了质的飞跃,感觉自己像是真正完成了一次系统的“思维训练营”。
初次翻开这册书,我立刻被它那几乎可以说是严丝合缝的逻辑结构所震撼。作者在构建知识体系时,展现出了如同建筑大师般的缜密思维。从最基础的概念铺陈开始,每一步的推导和论证都像乐高积木一样,精确地咬合在一起,没有丝毫的松动或跳跃。我尤其赞赏作者处理“跳跃性思维”的技巧,在某些看似需要大量背景知识才能理解的地方,作者总是能巧妙地插入一个简短却极富洞察力的过渡,帮助读者平稳地跨越思维的鸿沟。这让阅读过程充满了一种“我正在理解”的成就感,而不是那种被动接受信息的枯燥感。相比我过去读过的几本同类教材,这本书在概念引入上的耐心程度简直是教科书级别的典范,它似乎懂得初学者在面对抽象理论时的那种茫然无措,并给予了最恰当的引导和支持。
这本书的理论深度是毋庸置疑的,但真正让我感到惊喜的是它在应用层面的丰富性。我原以为这种偏理论导向的书籍,在案例和实际操作的结合上可能会比较薄弱,但事实恰恰相反。书中穿插了大量来源于不同行业的实际案例分析,这些案例不仅仅是简单地套用公式,而是深入探讨了在真实商业环境中,模型假设如何受到限制,以及如何根据实际情况进行调整和优化。例如,在讨论库存管理模型时,作者不仅讲解了经典的EOQ模型,还紧接着引入了考虑季节性波动和供应商可靠性变异的动态模型,并且每一步的数学建模过程都讲解得清晰易懂,让我深刻体会到理论如何转化为解决实际问题的利器。这极大地拓宽了我对这门学科应用边界的认知。
这本书的装帧设计着实令人眼前一亮,那种沉稳的深蓝色调配上烫金的书名,立刻就给人一种专业且权威的感觉。书本的纸张质地也相当不错,拿在手里很有分量,翻阅起来触感细腻,即便是长时间阅读也不会觉得刺眼或疲惫。我特别欣赏出版社在细节上投入的心思,比如清晰的字体排版和合理的页边距设计,这让那些复杂的公式和图表看起来井井有条,极大地降低了阅读的门槛。要知道,面对这类理工科的书籍,阅读体验往往是决定能否坚持下去的关键因素。如果内容再晦涩难懂,再加上糟糕的排版,那简直是灾难。然而,这本书在视觉呈现上做到了既有学术的严谨性,又不失现代出版的美感,实属难得。它仿佛在用外在的品质告诉我:里面的知识同样是经过精心打磨的珍品,让人充满期待去探索其深邃的内涵。
这本书的作者,我猜想,一定是一位极富激情的教育家。他的叙述风格有一种独特的魅力,既有深厚的学术功底支撑,又带着一种仿佛在与老友促膝长谈的亲切感。他并非只是冰冷地罗列定理,而是常常在关键的理论节点处,插入一些发人深省的哲学思考,探讨数学工具背后的决策权衡和伦理考量。这种“大局观”的引导,让我不再将书中的每一个算法视为孤立的计算步骤,而是将其置于一个更宏大、更具人文关怀的决策框架内进行审视。这种写作手法有效地激发了我对知识的求知欲,使得那些原本可能显得枯燥的数学证明,也因为承载了更深层次的意义而变得引人入胜。