1、前言运筹学是多种学科的综合性学科。它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上,以便为那些掌管系统的人们提供最佳的解决问题的办法。它用科学的方法研究与某一系统的最优管理有关的问题。它能帮助决策人解决那些可以用定量方法和有关理论来处理的问题。因此,运筹学是一门有重要应用价值的学科,特别是在现代科学管理中更是处处离不开运筹学。为了帮助读者更好地掌握运筹学的基本理论和方法、提高分析问题和解决问题的能力,我们根据刁在筠等人编写、由高等教育出版社出版的运筹学(第三版)编写了这本与之配套的辅导书。全书共分10章,章的划分与教材保持一致。除在第1章绪论中简要介绍运筹学的发展史、主要分支、
2、应用领域及发展趋势等内容外,其余各章的基本组成部分如下:1.学习要求:给出本章应该掌握的基本知识点。2.内容要点:先以图表形式列出本章主要内容框架,然后简要列出本章的基本概念、基本理论和主要算法。3.习题解答:教材中课后习题层次多、内容丰富。(A)部分是基础性问题,从各个角度体现了基本概念、基本理论和算法的应用;(B)部分是需要深入讨论和学习的层次较高的问题,有助于读者进一步提高对教材内容的理解和应用。因此,我们对课后习题给出了详细的解答。4.典型案例分析:紧扣教材主要内容,精选各类习题并给出详细解答,同时适当选择教材内容的拓展例题,帮助读者加深对知识点的理解和灵活运用。本书由戎晓霞、宿洁和刘
3、桂真编写,由宿洁完成全书的统稿工作。在编写过程中参照了国内外有关教材,在此特向原编著者致谢。在本书的策划、编写、审稿等方面,高等教育出版社给予了大力支持和热情帮助,在此表示衷心的感谢。限于我们的水平,不妥与错误之处在所难免,恳请广大读者批评指正。编者2009年2月目录第1章绪论一、运筹学的发展史二、运筹学的主要分支三、运筹学的主要应用领域四、运筹学的发展趋势第2章线性规划6一、学习要求6二、内容要点6三、习题解答15四、典型案例分析49第3章整数线性规划59一、学习要求59二、内容要点59三、习题解答62四、典型案例分析69第4章非线性规划82一、学习要求82二、内容要点82三、习题解答91四、典型案例分析106第5章动态规划116一、学习要求116二、内容要点116三、习题解答119四、典型案例分析125第6章图与网络分析137一、学习要求137二、内容要点137三、习题解答150四、典型案例分析163