×

介绍性运筹学。理论和应用。 (英语) Zbl 1099.90029号

柏林:施普林格出版社(ISBN 3-540-40138-5/hbk)。xi,第581页。(2004).
正如封底所述,该教材旨在“为本科生和研究生提供一个简明实用的优化基本概念和技术介绍”。它还承诺,实践工程师和管理人员会发现这本书很有用,因为它平衡地处理了线性和非线性规划及其扩展。
这本书大约有一半(共581页,252页,共18章,7章)致力于线性规划的标准主题:典型线性规划问题的例子、几何解释、图解方法、单纯形算法、灵敏度分析和运输问题。本部分还包括关于单纯形算法复杂性的一章(约40页),以及线性规划的一些进展,例如分解方法和Karmarkar算法。
第8章和第9章考虑了网络相关问题,其中涵盖了最短路径和最大流量的主题,以及使用关键路径方法(CPM)和项目评估和审查技术(PERT)的项目管理。
大约40页的篇幅用于研究离散优化问题:第10章是机器调度,第11章是整数线性规划。动态编程(第12章)使用不同的示例进行解释和演示。通过应用拉格朗日乘子法和Kuhn-Tucker条件的例子介绍非线性规划(第13章);本章还展示了如何使用线性规划技术找到可分离非线性规划问题的近似解。在下一章中,简要介绍了线性搜索技术,并将其应用于最速下降和共轭梯度方法。
随后的三个简短章节介绍了几何规划、目标规划和博弈论。这本书的结尾是关于广义运输、广义指派和多目标运输问题的一章。附录包含了客观类型的问题,以及所有章节末尾提出的问题的解决方案。

MSC公司:

90C05(二氧化碳) 线性规划
90B50型 管理决策,包括多个目标
90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等)
90立方厘米 数学编程
PDF格式BibTeX公司 XML格式引用