运筹学学习指导.pdf

运筹学学习指导及习题集大纲 目 录 第一部分 运筹学学习指导 第 1 章 绪论学习要点 第 2 章 线性规划建模及单纯形法 2 ．1 学习要点及思考题 2 ．2 课后习题参考解答 第 3 章 线性规划问题的对偶与灵敏度分析 3 ．1 学习要点及思考题 3 ．2 课后习题参考解答 第4章 运输问题 4 ．1 学习要点及思考题 4 ．2 课后习题参考解答 第 5 章 动态规划 5 ．1 学习要点及思考题 5 ．2 课后习题参考解答 第 6 章 排队论 6 ．1 学习要点及思考题 6 ．2 课后习题参考解答 第 7 章 目标规划 7 ．1 学习要点及思考题 7 ．2 课后习题参考解答 第 8 章 图与网络分析 8 ．1 学习要点及思考题 8 ．2 课后习题参考解答 第 9 章 存贮论 9 ．1 学习要点及思考题 9 ．2 课后习题参考解答 第 10 章 决策分析 10 ．1 学习要点及思考题 10 ．2 课后习题参考解答 第一部分 运筹学学习指导 第 1 章 绪论学习要点 1.1 运筹学及其应用、发展 (1)、运筹学的英文通用名称为“ Operations Research”简称 OR，按照原意应译为运 作研究或作战研究，是一门基础性的应用学科。运筹学主要研究系统最优化的问题，通 过对建立的模型求解，为决策者进行决策提供科学依据。 (2) 、运筹学在早期的应用主要在军事领域，二次大战后运筹学的应用转向民用。 经过几十年的发展，运筹学的应用已经深入到社会、政治、经济、军事、科学、技术等 各个领域，发挥了巨大作用。 (3)、运筹学的研究和应用越来越广泛和深入， 美国前运筹学会主席邦特 (S．Bonder) 认为，运筹学应在三个领域发展：运筹学应用、运筹科学和运筹数学，他在建议着重发 展前两者的同时，强调这三个领域应从整体上协调发展。 目前运筹学工作者面临的大量新问题是：经济、技术、社会、生态和政治等因素交 叉在一起的复杂系统。 因此，早在上一世纪 70 年代末 80 年代初就有不少运筹学家提出： 要注意研究大系统，注意运筹学与系统分析相结合。 目前，运筹学领域工作者比较一致的共识是运筹学的发展应注重以下三个方面：理 念更新、实践为本、学科交融。 1.2 运筹学的内容及特点 (1) 、运筹学的分支： 运筹学的三个来源：军事、管理和经济； 运筹学的三个组成部分：运用分析理论、竞争理论和随机服务理论； 运筹数学的飞快发展， 促使并形成了运筹学的许多分支。 通常提到的有： 线性规划、 非线性规则、整数规划、目标规划、动态规划、随机规划、模糊规划等，以上人们常常 统称之为数学规划；此外还有：图论与网络、排队论 ( 随机服务系统理论 ) 、存贮论、对 策论、决策论、搜索论、维修更新理论、排序与统筹方法、可靠性和质量管理等。 (2) 、运筹学定义 运筹学的几个较有影响的提法： △ 为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科学方 法 (P ．M．Morse G ．E．Kimball) ； △ 运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实 际中提出的专门问题，为决策者选择最优决策提供定量依据； △ 运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏。 (3) 、运筹学应用的原则 △ 合伙原则。是指运筹学工作者要和各方面人，尤其是同实际部门工作者合作；