全校性公选课-绪论.pptVIP

运 筹 学;运 筹;参考资料;要求;第一章 绪论;1 运筹学的简史; 第二次世界大战期间，英国为了应用雷达探测德国飞机对英国本土的空袭，组成了由物理学家、数学家、天文学家、生物学家和军官参加的作战研究小组。第一次应用了 Operational Research 这个名词。因研究成果显著，后又从空军扩展到海军和陆军。在英国成立这种研究小组不久，美国也建立了类似的小组，但称之为Operations Research ，简称OR.; 第二次世界大战之后，在英、美军队中相继成立了正式运筹研究组织，以兰德公司（LAND）为首的一些部门开始着重研究战略性问题。例如，为美国空军评价各种轰炸机系统，讨论未来的武器系统和未来战争的战略等；研究苏联的军事能力及未来的预报等。总的来说，在这段时间里运筹学的研究与应用范围主要是与战争相关的战略、战术方面问题。; 由于运筹学适应时代的要求，在近六十年中，它无论从理论上还是应用上都得到了快速的发展。在应用方面，今天运筹学已经涉及到了服务、管理、规划、决策、组织、生产、建设等诸多方面，甚至可以说，很难找出它涉及不到的领域。; 20世纪50年代中期，我国著名的科学家钱学森、许国志等将运筹学从西方引入我国，并结合我国的特点在国内推广应用。自从引入以来，运筹学在我国已有四十多年的历史。经过这四十多年，运筹学在我国有了很大的发展，确立了它在经济建设中的地位。但是，运筹学在我国的发展状况与世界其它国家相比，尚有不小的差距，其中最主要的是认识与基础的问题。;都江堰水利工程 战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用。;丁谓的皇宫修复工程; 上 中 下 田忌 下 上 中 最终净胜一局，赢得1000金。;2 运筹学的性质和特点; 我国运筹学研究工作者认为：运筹学是指应用 系统的、科学的、数学分析的方法，通过建立、检 验和求解数学模型，而获得最优决策的科学。 综上所述：运筹学是运用数学方法研究解决经 济和工程管理中，资源的有效利用，任务的合理分 配，方案的正确选择的科学，是一门研究如何以有 限的资源，完成最大的任务，取得最优的经济效果 的科学。; ? 运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏； 这个定义表明运筹学强调最优决策过分理想，在现实中很难实现，于是用次优、满意等概念来代替最优。 ;（2）运筹学的特点 第一个特点是从全局的观点看问题，追求总体效果最优。 第二个特点是通过建立与求解模型，使问题在量化的基础 上得到合理的决策。在建立模型及求解的过程中，要用到一 些数学方法和技巧，故运筹学工作者必须具有一定的数学基 础。 第三个特点是多学科交叉，大而复杂的系统，往往是政 治、经济、技术、社会、心理、生态等多种因素交织在一 起。 第四个特点是与计算机密切相关。历史表明，没有计算 机的发展，就没有运筹学的发展。在应用运筹学解决问题 时，一般都要借助计算机计算，手算是不现实的。;运用运筹学方法解决问题的一般步骤:; 运筹学建模在理论上，应是属于数学建模的一个部分。因此，运筹学建模所采用的手段、途径与一般在数学建模中所采用的类似。 经过长期、深入的研究和发展，运筹学处理的问题归纳成一系列具有较强背景和规范特征的典型问题。因此，运筹学建模就要把相当的精力放在将实际问题合理地描述为某种典型的运筹模型上。在这个过程中，一般要求运筹学工作者具有以下几个方面的知识和能力：;(1)熟悉典型运筹模型的特征和它的应用背景； (2)有分析、理解实际问题的能力，包括广博的知识、搜集信息、资料和数据的能力； (3)有抽象分析问题的能力，包括善于抓主要矛盾，善于逻辑思维、推理、归纳、联想、类比等形成的创新能力； (4)有运用各类工具知识的能力，包括运用数学、计算机、其它自然科学的知识和工程技术等的能力； (5)有试验校正和维护修正模型等的能力。; 根据问题本身的情况，运筹学在解决问题时，按研究对象不同可构造各种不同的模型。模型是研究者对客观现实经过思维抽象后用文字、图表、符号、关系式以及实体描述所认识到的客观对象。模型的有关参数和关系式比较容易改变，这样将有助于问题的分析和研究。利用模型可以对所研究的问题进行一定预测及灵敏度分析等。;模型的三种基本形式：; 建立、构造模型是一种创造性劳动，成功的模型往往是科学和艺术的结晶，常见的构模方法和思路有以下几种：