本书主要包括线性规划、整数规划、动态规划、排队论、非线性规划等定量分析和优化理论与方法.这些内容是经管类研究生应具备的基础知识,本书强调学以致用,以大量实际问题为背景引出各分支的基本概念、模型和方法,具有很强的实用性;在基本原理和方法的介绍方面,本书尽量避免复杂的理论证明,通过大量通俗易懂的例子进行理论方法的讲解,具有较强的趣味性,又不失理论性,理论难度由浅入深,适合不同层次的读者.
样章试读
目录
- 第1章 呈筹学基本概念与基本理论(1)
1.1 运筹学最优化问题举例(1)
1.2 凸集、凸函数和凸规划(5)
1.3 最优性条件(10)
1.4 迭代算法收敛性(13)
习题1(16)
第二章 线性规划(18)
2.1 线性规划问题及其数学模型(18)
2.2 线性规划问题的图解法及几何意义(23)
2.3 单纯形法(29)
2.4 单纯形法的进一步讨论(36)
2.5 线性规划的对偶理论(42)
2.6 灵敏度分析(56)
2.7 应用举例(66)
习题2(69)
第3章 整数规划(74)
3.1 整数规划的数学建模(74)
3.2 整数规划的求解算法(76)
3.3 案例分析(87)
习题3(94)
第4章 动态规划(96)
4.1 多阶段决策过程与实例(96)
4.2 动态规划的基本概念和递归方程(98)
4.3 最优性原理与建模方程(103)
4.4 动态规划的应用案例(104)
4.5 案例分析(113)
习题4(118)
第5章 排队论(120)
5.1 排队论的基本概念(120)
5.2 单服务台排队系统分析(124)
5.3 多服务台排队系统分析(132)
5.4 案例分析(137)
习题5(141)
第6章 一维极值优化问题(143)
6.1 分数法(144)
6.2 黄金分割法(0.618法)(147)
6.3 牛顿法(切线法)(149)
6.4 抛物线法(二次插值法)(151)
6.5 外推内插法(154)
习题6(156)
第7章 无约束最优化方法(157)
7.1 梯度法(最速下降法)(157)
7.2 共轭梯度法(160)
7.3 牛顿法(165)
7.4 变尺度法(169)
7.5 坐标轮换法(174)
7.6 单纯形法(176)
7.7 模式搜索法(178)
7.8 鲍威尔方法(181)
习题7(188)
第8章 约束最优化方法(189)
8.1 约束优化方法概述(189)
8.2 库恩塔克条件(193)
8.3 罚函数法与障碍函数法(199)
8.4 复形法(208)
习题8(210)
参考文献(211)