运筹学（原书第2版）_［美］　罗纳德 L.拉丁_9787111600336

本书是罗纳德L.拉丁所著的经典教材，时隔18年首次修订，面向本科生（姊妹篇DiscreteOptimization针对研究生阶段的学生，1988年问世），首版于1998年，被美国工业工程师协会（IIE）评选为年度图书。本书宗旨是给不同学科背景的读者提供运筹学学习的全面指南。涵盖运筹学的全部内容（整数、非整数算法，网络编程，动态数学建模等），加入了众多主题和案例，每种算法和分析都配有一个小故事和计算练习。修订版本提升了本书作为本科生教材的难度，与研究生阶段的内容衔接更为紧密，同时又可作为研究、专业人员的自学和参考用书。已被普渡大学、加州大学欧文分校、华盛顿大学等高校采用。

前　言距离《运筹学》（Optimization in Operations Research）第1版出版已近20年了。在此期间上千学生和百余名教师、研究人员和相关从业者有机会从本书的连贯性内容和易读性设计中受益。诚然，这本书很难让所有读者都受益，但仍然有很多人通过书评或信件的方式表达了他们对这本书的赞许之情。美国工业工程师协会也高度评价了此书，并授予其1999年联合出版年度图书奖。
在第2版中，我尽量保留了上一版中最好的部分，并在其基础上加入了新的内容。本书的编写目标不变——给那些在学习过程中的高年级本科生或刚入学的研究生以及参照本书自学的研究人员和业界相关从业者提供优化建模和分析的工具，希望他们将学习到的相关知识技能与管理洞察力应用在实际操作中，为以后的工作提供帮助。
本书第2版中增加了许多新内容：
●在第4章随机优化问题中，第一次引入了随机规划的相关内容，并在第9章讨论了马尔可夫决策过程。
●关于线性规划的讨论，在第6章加入了两种对偶方法（即encompass dual和primal-dual方法）。
●新内容详细整理了最优化问题的各种情况，包括第6章的线性规划与第12章的割平面法。
●将匈牙利算法纳入作业部分，并在第10章加入最小/最大生成树方法的介绍。
●新加入的第13章介绍了大规模最优化问题的相关知识，包括延迟列生成算法、拉格朗日松弛定理、Dantzig-Wolfe分解与Benders分割法。
●新加入的第14章介绍了有关计算复杂度的各种理论，以便更精确地比较问题和算法。
●有关非线性规划的第17章现在涵盖了比较流行的序列二次规划方法。
●在整本教材中提高了数学的严谨性，比如细化了相关计算步骤。
为了满足读者的兴趣和需求，本书加入了很多新内容，使得关于最优化和数学规划问题的讨论更加全面。这些内容涵盖线性规划、整数规划、非线性规划、网络规划和动态规划模型及算法，以及这些问题应用领域的丰富案例。
由于本书内容面广，显然许多读者阅读和课程教学中很少会用到整本书的内容，也不会按照书中内容顺序来使用。所以，我尽量合理组织各章节内容，让它们尽可能通俗易懂并易于跳跃、重复阅读。
章节之间互相依赖的内容已尽可能删减，留下的部分也有清晰的引用标注。预备知识简明地梳理了与所学内容相关的基础知识。而定义、原理和算法被安排在显眼的框图中，便于读者查询和理解。当需要更多篇幅涉及计算和延伸讨论等细节内容时，为了易于阅读，它们被概括总结到例题中。每个章节最后都配有练习题，题前有相关图标标识哪些题目需要电脑软件（）、计算器（）和在网站配有参考答案（）。
为了能让不同知识背景的读者都感到最优化问题的教材有趣且易读，需要将最优化模型和问题相结合，这是我在撰写此书时一个坚定的想法。所以在应用案例中每个算法和分析都由一个简短的故事引入。而且在练习题中，计算题也通常会先将问题模型化。这些故事大部分都源于真实的运筹学案例。故事的设定有时看起来不太自然，但都能帮助读者理解模型的决策变量、约束和目标以及计算的步骤。比如相比于单单一个抽象的数学函数，故事中的某些变量能随着算法的引入而改善，那么这种改善建议就会给读者更直观的感受。同样，如果读者能体会到一些现实决策本质上是判断是否引入某项行动时，就更容易理解二元决策变量的含义了。
一般人认为学生通过作业练习题能更好地掌握相关的知识。这也是第2版延续第1版的传统，在每个章节最后加入练习题的原因。其中一些练习题摘自教材第1版，而大部分是新的或改良后的题目。这些题目涵盖范围十分广泛，有关于算法细节、定义及性质的证明题，用以加强对方法的理解；也加入了大量定量计算的练习题，包括对小型案例解决方法的说明与验证，和更加复杂困难的应用题的案例介绍。它们改编自实际运筹问题，有助于锻炼读者的数理能力。
早期最优化问题入门级教材很大程度关注于如何依靠算法来计算小案例的解。但随着现今实际问题逐渐改由大型计算机软件计算，教材有时会将注意力局限在构建数据集合而非算法——将计算过程本身看作黑箱。
我尽量避免了上述的两种极端。如果学生想掌握计算过程所基于的原理，那么实例的图解和算法实现就是十分重要的。本书第2版延续了上一版的模式，在介绍新概念时将篇幅着重于算法实现和求解过程。但是，没有读者会仅仅看到算法应用到小型例子中就能真切感受到最优化方法的力量，所以第1版和第2版的大部分案例和练习中都要求学生在课上使用软件求解更加庞大复杂的问题。这些问题不像小案例那样易于观察到答案，需要应用正确的求解方法。此外，书中一些部分还涉及了建模编程语言，例如AMPL。
本书的读者既有本科生也有低年级研究生，在平衡两类学生对于内容接受程度的过程中，最大的挑战就是数理内容严谨性的问题。初级教材仅简单介绍计算方法的内容，而很少证明其正确性。进阶的教材通常很快进入严谨的数学定理和公式的证明，几乎不包含任何关于基本策略和思路的讨论。
在第1版中我努力缩小两者的差异，在书中不仅关注于方法背后的策略和思路，同时提供

我要评论