×

线性规划。基础和扩展。第5次更新版本。 (英文) Zbl 1448.90060号

运筹学与管理科学国际系列285.查姆:施普林格(ISBN 978-3-030-39414-1/hbk;978-3-0030-39415-8/电子书)。xxv,第471页。(2020).
出版商描述:本书广泛介绍了优化的理论和应用,特别强调了参数自对偶单纯形方法的优雅性、重要性和实用性。这本书假设一个“标准形式”的问题是一个带有不等式约束和非负变量的问题。这本书的主要创新之处是使用了可点击的链接到(最新更新的)在线应用程序,帮助学生在解决优化问题时完成琐碎但乏味的算法。
最新版本现在包括:现代机器学习应用的讨论,作为激励材料;一节解释Gomory割和整数编程在解决数独问题中的应用。读者将发现大量实用的商业应用程序以及非商业应用程序。课题得到了明确的发展,许多数值例子得到了详细的解决。具体示例和具体算法优先于更抽象的主题。
本书以解决实际问题为重点,以自由C程序为特色,实现所涵盖的主要算法,包括两阶段单纯形法、原始对偶单纯形方法、路径允许的内部点方法和齐次自对偶方法。此外,作者还提供了在线工具,用于说明线性规划和网络流的各种枢轴规则和单纯形方法的变体。这些C程序和在线pivot工具可以在本书的网站上找到。该网站还包括新的在线教学工具和练习。
参见第一版、第二版、第三版和第四版的评论[Zbl 0874.90133号;邮编:1043.90002;Zbl 1139.90002号;Zbl 1299.90243号].

MSC公司:

90C05(二氧化碳) 线性规划
90-01 与运筹学和数学编程有关的介绍性说明(教科书、教程论文等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部