-
收藏
-
加书架
-
引用
简介
本书以确定性运筹学方法(数学规划)为对象,从建模、算法、软件、计算和理论等方面介绍了分析和求解常见运筹学问题的策略,全书共分7章:第l章概述了运筹学的历史、实例、模型、主要分支和优化软件工具,第2章在介绍线性规划建模方法的基础上,讨论了单纯形算法的基本原理和实现方式,并说明了线性规划的退化与单纯形算法循环现象,以及克服算法循环的策略,作为两阶段法的推广,本书介绍了线性目标规划及其求解方法,此外,还介绍了求解线性规划的优化软件计算技术,第3章主要介绍线性规划的灵敏度分析方法与对偶理论,讨论了求解线性规划问题的对偶单纯形算法、最优性条件以及线性规划对偶与对策论的关系,第4章讨论整数规划的模型与基本性质,以及求解整数规划问题的主要方法和软件技术,第5章介绍了无约束优化问题和约束优化问题的模型、最优性条件和求解方法,并且讨论了二次规划问题的最优性条件及该条件与线性互补问题的关系,分析了求解二次规划的线性互补策略,第6章分析了动态规划的基本模型、特征、最优性原理和求解方法,包括后向递归与前向递归,最后,借助于动态批量模型说明动态规划的应用特点,第7章分析了常见的网络流问题,包括运输与指派问题、最大流问题、最小费用流问题以及网络计划中的关键路径法,此外,本书在主要章节的最后给出了案例分析和一些习题,书后还列出了一些参考文献和索引。
更多出版物信息
- 版权: 清华大学出版社
- 出版: 2011-04-01
- 更新: 2023-06-07
- 书号:9787302248453
- 中图:O22-43
- 学科:理学数学