本书依据经济管理类专业学生培养特点组织内容，介绍了线性规划、对偶理论、整数规划、运输问题、目标规划、图论、动态规划、网络计划技术等运筹学主要分支的基本概论、理论方法和计算机求解，运用大量案例深入浅出地介绍了运筹学在经济管理领域的应用，强调运筹学学科的应用性，加强应用问题建模分析思路的介绍，强调实际问题的计算机工具求解，运用excel软件求解运筹学问题。本书还配有教学大纲、PPT课件、习题及补充习题、案例分析及其答案等学习教辅资源。
本书与同类教材相比，具有以下特点：
紧密围绕经济管理类专业学生培养的知识结构特点组织内容。
强调运筹学学科的应用性，加强应用问题建模分析思路的介绍。
强调实际问题的计算机工具求解，运用Excel、AMPL等软件工具求解运筹学问题。
重视与国外教材和教学的一致性，注重专业术语和定义的原文出处。
文字深入浅出、通俗易懂，配以大量图表，更加直观。
提供教学大纲、PPT课件、习题及补充习题、案例分析及答案等丰富教辅资源。
本书是管理科学、系统科学、工业工程等多个专业的专业基础课和主干课的教材，也可作为包括工商管理硕士（MBA）、工程硕士（ME）在内的经济管理类专业研究生的运筹学课程参考书。
请登录本书配套网站http://bk.scutlab.com/O.R.Course，浏览华南理工大学工商管理学院《运筹学》精品课程。
运筹学是20世纪40年代左右发展起来的一门典型的交叉学科。虽然运筹学的发展主要源于第二次世界大战的战事需要，但是其研究思路、方法和工具在战后已经广泛应用于各行各业的运营管理之中。除了解决生产和制造业中的运营问题之外，在市场需求的牵引下，运筹学作为一门学科不断地发展和外延。越来越多的农业、服务业和其他新兴产业中出现的问题被系统整理和归纳为运筹学中的标准问题。运筹学学科的研究对象在不断扩展，运筹学的研究方法和算法也在不断丰富。针对一些复杂的应用问题，除了传统的数学建模分析方法之外，计算机建模也逐渐成为一种被普遍采用的分析方法。同时，一些智能算法和近似算法也被引入用于求解运筹学领域中的复杂问题。与传统的精确算法相比，这些算法虽然并不能够保证得到复杂问题的最优解，但其在计算效率上具有无法比拟的优越性。通观运筹学的研究领域、研究对象和研究方法，虽然针对具体应用问题的求解方法差异较大，但是运筹学作为一门学科，它主要是以定量分析为主（定量与定性分析相结合），研究和解决现实世界各类企业与组织的生产、经营或者运作中出现的问题。也正是因为运筹学这种应用性和科学性特点，所以它成为管理科学、系统科学、工业工程等多个专业的专业基础课和主干课程。
本书的内容和结构有所偏重，更加适用于经济管理类专业本科教学（全面讲授需64学时）。同时，本书也可以作为经济管理类研究生，包括工商管理硕士MBA、工程硕士ME在内的运筹学课程参考教材。具体来说，本书在编写过程中侧重于：①强调运筹学学科的应用性特点，加强了应用问题建模的分析思路介绍；②强调实际问题的计算机工具求解，加强了工具软件的使用介绍；③重视与国外知名大学运筹学教材和教学安排的一致性，一些专业术语和定义给出其英文原文或出处；④强调经济管理类专业本科学生的特点，从文字到图表尽可能直观、深入浅出和通俗易懂；⑤考虑经济管理类专业本科学生培养的知识结构特点，避免与其他专业基础课重复。除此之外，书中部分文字体现了作者多年教学中的心得体会。
本书由李锋和庄东编著，其中，前言、绪论、第九、十章正文及各章案例由李锋独立完成；第三、六章由庄东独立完成；第一、四章正文及各章的Excel规划求解部分由李锋主笔，庄东参与编写；第五、七、八章由庄东主笔、李锋参与编写；第二章正文及各章的习题由李锋和庄东共同完成。本书的编写得到了作者工作单位华南理工大学工商管理学院的大力支持，工商管理学院2012级的三个工商管理类本科班级在本书的试用过程中还提出了大量宝贵的修订建议，在此一并表示衷心的感谢！
由于编著者的水平有限，错误和疏漏在所难免，恳请广大读者批评指正。
编著者
2014年3
管理科学
为从内容、结构上更适于经济管理类专业本科教学，本书的编写具有以下特点：
? 紧密围绕经济管理类专业学生培养知识结构特点组织内容。
? 强调运筹学学科的应用性，加强应用问题建模分析思路的介绍。
? 强调实际问题的计算机工具求解，运用excel软件求解运筹学问题。
? 重视与国外教材和教学的一致性，注重专业术语和定义的原文出处。
? 文字深入浅出和通俗易懂，配以大量图表，更加直观。
? 提供教学大纲、PPT课件、习题及补充习题、案例分析及其答案等丰富教辅资源。
本书是管理科学、系统科学、工业工程等多个专业的专业基础课和主干课的教材，也可作为包括工商管理硕士（MBA）、工程硕士（ME）在内的经济管理类专业研究生的运筹学课程教材。
请登录本书配套网站，华南理工大学《运筹学》精品课程：http://bk.scutlab.com/Category_117/Index.aspx。
前言
绪论
1第一章 线性规划基础14
学习目标14
第一节 线性规划模型15
第二节 线性规划问题的图解法27
第三节 用Excel求解线性规划问题31
本章小结38
习题38
第二章 线性规划的单纯形解法42
学习目标42
第一节 单纯形法43
第二节 单纯形法的扩展63
第三节 改进单纯形法74
本章小结84
习题85
案例2-1 XD户外家具厂生产计划问题86
案例2-2 JadeCo.玉器工艺品厂生产计划问题88
第三章 线性规划的对偶理论89
学习目标89
第一节 对偶线性规划模型90
第二节 对偶问题的性质94
第三节 对偶单纯形法100
第四节 灵敏度分析与参数线性规划105
本章小结121
习题122
附录3A 本章部分定理的证明123
第四章 整数规划126
学习目标126
第一节 整数规划的数学模型126
第二节 一般整数规划问题的解法136
第三节 01整数规划问题的解法156
第四节 用Excel求解整数规划问题161
本章小结165
习题166
案例4-1 BetterLife集团生产计划问题170
案例4-2 LightCo.公司生产计划问题170
第五章 运输问题172
学习目标172
第一节 运输问题的数学模型173
第二节 标准运输问题的表上作业法174
第三节 扩展的运输问题187
第四节 指派问题195
第五节 运输问题的Excel求解197
本章小结200
习题201
案例5-1 CSToys公司的生产与运输策略204
第六章 目标规划206
学习目标206
第一节 目标规划的数学模型207
第二节 两变量目标规划问题的图解法215
第三节 目标规划的单纯形解法220
第四节 用Excel求解目标规划问题223
本章小结231
习题232
第七章 图论234
学习目标234
第一节 图的基本概念235
第二节 最小支撑树问题239
第三节 最短路问题243
第四节 最大流问题256
第五节 最小费用（最大）流问题271
第六节 用Excel求解图论问题280
本章小结288
习题288
第八章 动态规划
290 学习目标290
第一节 多阶段决策问题的描述291
第二节 动态规划的基本概念和基本原理292
第三节 动态规划建模与求解实例299
本章小结317
关键概念317
习题317
第九章 网络计划技术320
学习目标320
第一节 网络计划技术引例321
第二节 网络计划技术的分析思路323
第三节 双代号网络图的绘制方法325
第四节 单代号网络图的绘制方法328
第五节 关键路径法331
第六节 计划评审技术343
第七节 网络计划的时间成本优化346
第八节 用Excel规划求解工具计算关键路径351
第九节 网络计划技术的M.S.Project软件分析355
本章小结359
习题359
案例9-1 L公司与客车制造商的配套生产项目361
第十章 AMPL软件介绍363
学习目标363
第一节 AMPL的安装使用364
第二节 AMPL语言介绍368
第三节 AMPL模型结果分析375
本章小结380
参考文献381
