远程运筹学1绪论课件.ppt
文本预览下载声明
的确定; ② 程序明细表的编制。程序设计和调试。对于计算过程需要编制程序来实现计算机运算,运算学研究应包含算法过程的描述,计算流程框图绘制。程序的实现及调试可以交由程序员完成,或会同程序员完成。 (6)数据收集。把有效性试验和实行方案所需的数据收集起来加以分 析,研究输入的灵敏性,从而可以更准确地估计得到的结果。 (7)解的检验(验证)。验证在运筹学的研究与应用中的重要性无论怎样强调都不会过分。验证包括两个方面:第一是确定验证模型,包括为验证一致性、灵敏性,似然性和工作能力而设计的分析和实验;第二是验证的进行,即把前一步收集的数据用来对模型作完全试验。这样一种试验的结果,往往使模型必须重新设计,并要求相联系的重编程序。 * 河北理工学院教学课件 运 筹 学 Operations Research 肖 继 先 韩 润 春 第 一 章 绪 论 主要内容: 一、运筹学起源 二、运筹学的发展 三、运筹学的应用 四 、运筹学的性质和特点 五、运筹学的学习与研究方法 一、运筹学起源与发展 运筹学是一门在第二次世界大战期间发展起来的新兴学科。第二次世界大战期间,英国为了应用雷达探测德国飞机对英国本土的空袭,组成了由物理学家、数学家、天文学家、生物学家和军官参加的作战研究小组。第一次应用了 Operational Research 这个名词。因研究成果显著,后又从空军扩展到海军和陆军。在英国成立这种研究小组不久,美国 也建立了类似的小组,但称之为Operations Research ,简称OR。第二次世界大战期间,这方面的研究成功地解决了许多复杂的战略和战术问题,如飞机的出击时间和对形,商船护航的规模,水雷的布置,对深水潜艇的袭击以及战略轰炸等。 我国从二十世纪五十年代引进运筹学的理论后,57年正式定名为“运筹学”。取“运筹帷幄之中,决胜千里之外”之意。 第二次世界大战之后,在英、美军队中相继成立了正式运筹研究组织,以兰德公司(LAND)为首的一些部门开始着重研究战略性问题。例如,为美国空军评价各种轰炸机系统,讨论未来的武器系统和未来战争的战略等;研究苏联的军事能力及未来的预报等。总的来说,在这段时间里运筹学的研究与应用范围主要是与战争相关的战略、战术方面问题。随着世界性战争的结束,各国的 经济建设迅速发展,世界范围内的剧烈竞争也体现在经济、技术方面,运筹学的研究发展也向这些方面拓展。由于运筹学适应时代的要求,在近六十年中,它无论从理论上还是应用上都得到了快速的发展。在应用方面,今天运筹学已经涉及到了服务、管理、规划、决策、组织、生产、建设等诸多方面,甚至可以说,很难找出它涉及不到的领域。在理论方面,由于运筹学的需要和刺激而发展起 来的一些数学分支,如数学规划,应用概率与统计,应用组合数学,对策论,数理经济学,系统科学等等,都得到迅速发展。 20世纪50年代中期,我国著名的科学家钱学森、许国志等将运筹学从西方引入我国,并结合我国的特点在国内推广应用。自从引入以来,运筹学在我国已有四十多年的历史。经过这四十多年,运筹学在我国有了很大的发展,确立了它在经济建设中的地位。但是,运筹学 在我国的发展状况与世界其它国家相比,尚有不小的差距,其中最主要的是认识与基础的问题。 随着科学技术的发展,特别是信息社会的到来,运筹学的内涵不断扩大,涉及的数学及其它基础科学的知识越来越多,于是熟练掌握并运用这门学科有效解决实际问题的难度也逐渐加大。根据运筹学发展,数学、计算机科学及其他新兴学科的最新知识、技 术都能很快融合到其中,特别是人的直接参与决策,使得运筹学发展更进入一个崭新阶段。 为了加强运筹学的研究与应用,国内外成立了许多学术性的组织。最早建立运筹学会的国家是英国(1948年),接着是美国(1952年)、法国(1956年)、日本和印度(1957年)等,到1986年为止,国际上已有38个国家和地区建立了运筹学会或类似的组织。 我国的运筹学会成立在1980年。1959年英、美、法三国的运筹学会发起成立了国际运筹学联合会(IFORS),以后各国的运筹学会纷纷加入,我国于1982年加人该会。此外还有一些地区性组织如欧洲运筹学协会(EURO)成立于1976年,亚太运筹学协会(APORS)成立于1985年等。 二、运筹学的发展 二战结束后运筹学在理论上得到全面的发展;运筹学应用从军事部门迅速向工业部门转移。经过50多年的发展,运筹学已成为一个门类齐全、理论完善、有广泛应用前景的新兴的科学学科。其中包括:线性规划、非线性规划、动态规划、随机规划、模糊规划等(以上人们常常统称之 之数学规
显示全部