- 高等教育出版社
- 9787040654455
- 1版
- 576990
- 工学
- 自动化类
- 自动化类
- 本科
内容简介
本书为本科生全面介绍运筹优化主流研究和方法，内容非常丰富。第一章介绍了线性方程组的解、凸集和凸函数等基本知识。第二章完整介绍了线性规划的相关理论和单纯型求解方法。第三章介绍了非线性规划基础理论和常用的一阶二阶逐点搜索求解方法。第四章介绍了整数规划的基础理论和常用
的切平面和分支定界求解方法。第五章介绍了最小支撑树问题、最短路问题、最大流问题、最大流和最小费用流问题、运输问题、指派问题的典型算法。第六章介绍了动态规划的相关理论和值迭代法及策略迭代求解方法。本书还讨论了线性规划问题单纯型法和非线性规划问题一阶二阶逐点搜索法的收敛性质，详细介绍了整数规划和动态规划的建模技巧，这些内容对灵活运用相关知识解决实际问题非常有用。本书尽量实现了内容自洽，并给出了主要定理的详细证明。通过阅读本书，能够对运筹优化的基本理论和方法建立完整的认识。
的切平面和分支定界求解方法。第五章介绍了最小支撑树问题、最短路问题、最大流问题、最大流和最小费用流问题、运输问题、指派问题的典型算法。第六章介绍了动态规划的相关理论和值迭代法及策略迭代求解方法。本书还讨论了线性规划问题单纯型法和非线性规划问题一阶二阶逐点搜索法的收敛性质，详细介绍了整数规划和动态规划的建模技巧，这些内容对灵活运用相关知识解决实际问题非常有用。本书尽量实现了内容自洽，并给出了主要定理的详细证明。通过阅读本书，能够对运筹优化的基本理论和方法建立完整的认识。
