本书作为系列教材中的一本，与本系列中的《运筹学基础（第2版）》教材配套使用，内容包括教材中大部分课后习题的解答（部分主观性较强的习题未提供解答），同时充分考虑了读者自主学习的需求，参考现代教育理论中的“有效学习”思想，添加了每章的学习目标解读（要达成什么目标）、知识点结构图（如何达成目标）及拓展习题（评估目标达成程度）。本书内容完整，编写体例新颖，多数内容经过了多个教学轮次使用，具有较好的实用性。本书可作为高等院校理工科相关专业运筹学基础课程的教学参考书或习题集，也可作为对运筹学或数学建模感兴趣的读者的自学自测用书。

前言 运筹学是近几十年发展起来的一门新兴学科，其研究目的是形成和求解所谓“优化”问题，问题的优化往往对应着更好的决策，意味着在相同条件下获得更高效益。因此，运筹学有着很强的实用性，在经济管理、工业工程、卫生医疗，乃至军事等领域都有着广泛的应用，特别是作为人工智能和大数据分析的基础支撑学科，已经成为高等院校热门的专业基础课程。 本书作为应用运筹与博弈教材教辅系列中的一本，与本系列中的《运筹学基础（第2版）》配套使用，每章内容均包括学习目标解读、知识点结构图、课后习题参考答案及拓展习题4个部分，其中学习目标解读是对读者所要达成目标的说明，一般包括认知层面、技能层面和情感层面3类；知识点结构图是对每章的要点及其关系的解读，以思维导图形式呈现，有利于读者掌握全貌；课后习题参考答案是对配套教材中大部分课后习题的详解（部分主观性较强的习题未提供解答）；拓展习题可供读者进一步检验、评估学习效果，学有余力的读者可以选做。书中简单的例子一般采用手工方式计算，复杂的例子使用LINGO软件求解。 内容与特色 本书充分考虑了读者自主学习的需要，参考现代教育理论中的“有效学习”思想，除了课后习题参考答案，特别添加了每章的学习目标解读（要达成什么目标）、知识点结构图（如何达成目标）及拓展习题（评估目标达成程度）。拓展习题参考了国内外多本相关书籍，具有较好的代表性。同时，本书内容完整，编写体例新颖，多数内容经过了多个教学轮次使用，具有较好的实用性。 面向的读者 本书可作为高等院校理工科相关专业运筹学基础课程的教学参考书或习题集，也可作为对运筹学或数学建模感兴趣的读者的自学自测用书。 致谢 本书编写的具体分工为：李志猛负责全书统稿，以及编写第1～2章、第6～8章、第9章学习指导部分，张昆仑负责编写第3～5章，刘进承担了第9章习题的编写工作，另有多位老师参与讨论和提出意见，他们是祝江汉教授、包卫东教授、马满好老师、李卫丽老师、王建江老师、矫媛媛老师。同时，课后习题参考答案也经过多个教学班的试用，不少同学为本书的最终形成做出了贡献，人数较多，这里不一一具名，仅对他们表示感谢。 在本书出版过程中，电子工业出版社的专业团队，特别徐蔷薇编辑，认真负责、尽心尽力，保证了本书的顺利出版。本书也参考了多位前辈、同人编写的图书，一并向他们致谢。由于本书编写仓促，难免有错讹之处，希望发现错误的读者能够及时告知我们，以便再版修订，联系方式为zmli@nudt.edu.cn。 李志猛 2021年4月于德雅村

目录 第1章 绪论 001 （一）学习目标解读 001 （二）知识点结构图 001 （三）课后习题参考答案 004 （四）拓展习题 004 第2章 运筹学研究方法 005 （一）学习目标解读 005 （二）知识点结构图 005 （三）课后习题参考答案 008 （四）拓展习题 008 第3章 线性规划与单纯形法 009 （一）学习目标解读 009 （二）知识点结构图 010 （三）课后习题参考答案 012 （四）拓展习题 040 第4章 对偶理论与灵敏度分析 047 （一）学习目标解读 047 （二）知识点结构图 048 （三）课后习题参考答案 050 （四）拓展习题 073 第5章 运输问题 081 （一）学习目标解读 081 （二）知识点结构图 082 （三）课后习题参考答案 084 （四）拓展习题 099 第6章 线性目标规划 105 （一）学习目标解读 105 （二）知识点结构图 106 （三）课后习题参考答案 108 （四）拓展习题 119 第7章 整数线性规划 123 （一）学习目标解读 123 （二）知识点结构图 124 （三）课后习题参考答案 126 （四）拓展习题 140 第8章 图与网络分析 145 （一）学习目标解读 145 （二）知识点结构图 146 （三）课后习题参考答案 148 （四）拓展习题 170 第9章 其他分支选讲 175 （一）学习目标解读 175 （二）知识点结构图 176 （三）课后习题参考答案 178 （四）拓展习题 186