运筹学产生于什么时候 对运筹学的建议

青螭2022-08-05 15:03:222392

运筹最早指什么?运筹学又是做什么研究的?运筹学有什么用?在实际工作中如何运用?运筹学的历史起源,运筹学在古时是如何被运用的?运筹学名称的由来,运筹学在中国的起源与发展。

本文导航

运筹学的基本内容是

在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。可见,筹划安排是十分重要的。 现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。 运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。 但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。 运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。 运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。 虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。 随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。 各分支简介 数学规划的研究对象是计划管理工作中有关安排和估值的问题,解决的主要问题是在给定条件下,按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 数学规划和古典的求极值的问题有本质上的不同,古典方法只能处理具有简单表达式,和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂,而且要求给出某种精确度的数字解答,因此算法的研究特别受到重视。 这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题,从理论上讲都要解线性方程组,因此解线性方程组的方法,以及关于行列式、矩阵的知识,就是线性规划中非常必要的工具。 线性规划及其解法—单纯形法的出现,对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决,而单纯形法有是一个行之有效的算法,加上计算机的出现,使一些大型复杂的实际问题的解决成为现实。 非线性规划是线性规划的进一步发展和继续。许多实际问题如设计问题、经济平衡问题都属于非线性规划的范畴。非线性规划扩大了数学规划的应用范围,同时也给数学工作者提出了许多基本理论问题,使数学中的如凸分析、数值分析等也得到了发展。还有一种规划问题和时间有关,叫做“动态规划”。近年来在工程控制、技术物理和通讯中的最佳控制问题中,已经成为经常使用的重要工具。 排队论是运筹学的又一个分支,它有叫做随机服务系统理论。它的研究目的是要回答如何改进服务机构或组织被服务的对象,使得某种指标达到最优的问题。比如一个港口应该有多少个码头,一个工厂应该有多少维修人员等。 排队论最初是在二十世纪初由丹麦工程师艾尔郎关于电话交换机的效率研究开始的,在第二次世界大战中为了对飞机场跑道的容纳量进行估算,它得到了进一步的发展,其相应的学科更新论、可靠性理论等也都发展起来。 因为排队现象是一个随机现象,因此在研究排队现象的时候,主要采用的是研究随机现象的概率论作为主要工具。此外,还有微分和微分方程。排队论把它所要研究的对象形象的描述为顾客来到服务台前要求接待。如果服务台以被其它顾客占用,那么就要排队。另一方面,服务台也时而空闲、时而忙碌。就需要通过数学方法求得顾客的等待时间、排队长度等的概率分布。 排队论在日常生活中的应用是相当广泛的,比如水库水量的调节、生产流水线的安排,铁路分成场的调度、电网的设计等等。 对策论也叫博弈论,前面讲的田忌赛马就是典型的博弈论问题。作为运筹学的一个分支,博弈论的发展也只有几十年的历史。系统地创建这门学科的数学家,现在一般公认为是美籍匈牙利数学家、计算机之父——冯·诺依曼。 最初用数学方法研究博弈论是在国际象棋中开始的——如何确定取胜的着法。由于是研究双方冲突、制胜对策的问题,所以这门学科在军事方面有着十分重要的应用。近年来,数学家还对水雷和舰艇、歼击机和轰炸机之间的作战、追踪等问题进行了研究,提出了追逃双方都能自主决策的数学理论。近年来,随着人工智能研究的进一步发展,对博弈论提出了更多新的要求。 搜索论是由于第二次世界大战中战争的需要而出现的运筹学分支。主要研究在资源和探测手段受到限制的情况下,如何设计寻找某种目标的最优方案,并加以实施的理论和方法。在第二次世界大战中,同盟国的空军和海军在研究如何针对轴心国的潜艇活动、舰队运输和兵力部署等进行甄别的过程中产生的。搜索论在实际应用中也取得了不少成效,例如二十世纪六十年代,美国寻找在大西洋失踪的核潜艇“打谷者号”和“蝎子号”,以及在地中海寻找丢失的氢弹,都是依据搜索论获得成功的。 运筹学有广阔的应用领域,它已渗透到诸如服务、库存、搜索、人口、对抗、控制、时间表、资源分配、厂址定位、能源、设计、生产、可靠性、等各个方面。

对运筹学的建议

  现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。前者提供模型,后者提供理论和方法。运筹学的思想在古代就已经产生了。敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。

  运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。

  运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。

  随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。比如:数学规划(又包含线性规划;非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。

运筹学在中国的现状及发展

运筹学作为一门现代科学,是在第二次世界大战期间首先在英美两国发展起来的,有的学者把运筹学描述为就组织系统的各种经营作出决策的科学手段。 P.M.Morse与G.E.Kimball在他们的奠基作中给运筹学下的定义是:“运筹学是在实行管理的领域,运用数学方法,对需要进行管理的问题统筹规划,作出决策的一门应用科学。”运筹学的另一位创始人定义运筹学是:“管理系统的人为了获得关于系统运行的最优解而必须使用的一种科学方法。”它使用许多数学工具(包括概率统计、数理分析、线性代数等)和逻辑判断方法,来研究系统中人、财、物的组织管理、筹划调度等问题,以期发挥最大效益。现代运筹学的起源可以追溯到几十年前,在某些组织的管理中最先试用科学手段的时候。可是,普遍认为,运筹学的活动是从二次世界大战初期的军事任务开始的。当时迫切需要把各项稀少的资源以有效的方式分配给各种不同的军事经营及在每一经营内的各项活动,所以美国及随后美国的军事管理当局都号召大批科学家运用科学手段来处理战略与战术问题,实际上这便是要求他们对种种(军事)经营进行研究,这些科学家小组正是最早的运筹小组。第二次世界大战期间,“OR”成功地解决了许多重要作战问题,为“OR”后来的发展铺平了道路。当战后的工业恢复繁荣时,由于组织内与日俱增的复杂性和专门化所产生的问题,使人们认识到这些问题基本上与战争中所曾面临的问题类似,只是具有不同的现实环境而已,运筹学就这样潜入工商企业和其它部门,在50年代以后得到了广泛的应用。对于系统配置、聚散、竞争的运用机理深入的研究和应用,形成了比较完备的一套理论,如规划论、排队论、存贮论、决策论等等,由于其理论上的成熟,电子计算机的问世,又大大促进了运筹学的发展,世界上不少国家已成立了致力于该领域及相关活动的专门学会,美国于1952年成立了运筹学会,并出版期刊《运筹学》,世界其它国家也先后创办了运筹学会与期刊,1959年成立了国际运筹学协会(International Federation of Operations Research Societies ,IFORS)。

运筹学方法的核心

自从有人类以来,人们就一直在追求一种用最少时间、最少劳动达到最好效果的途径。研究这个问题的理论成果,就是近代应用数字的一个分支——运筹学。我国的许多古书中都记载了有关这方面的事例,其中最出名的要数丁谓的施工问题。

据沈括所写的《梦溪笔谈》中记载:北宋真宗年间(公元1015年),京城开封的皇宫失了大火,建筑物被烧毁。宋真宗命丁谓主持修复工程。这种工程比新建要复杂得多,如果没有合理的施工方案,不仅会拖延工期,还会造成巨大浪费。丁谓经过充分研究提出如下方案:把皇宫前的大街挖成一条大沟,利用挖出来的土作建筑材料。再把汴水引入大沟,使外地船只木筏装载建筑材料直抵建筑工地。竣工之后,再把碎砖瓦和垃圾等物填入沟中,修复原来大街,结果节省的费用“以亿万计”。

近代的运筹学中,关于寻找最佳方案已总结了许多方法。

简要概括运筹学的定义和发展历程

运筹学的筹指的是算筹。

根据史书的记载和考古材料的发现,古代的算筹实际上是一根根同样长短和粗细的小棍子,一般长为13--14cm,径粗0.2~0.3cm,多用竹子制成,也有用木头、兽骨、象牙、金属等材料制成的,大约二百七十几枚为一束,放在一个布袋里,系在腰部随身携带。需要记数和计算的时候,就把它们取出来,放在桌上、炕上或地上都能摆弄。别看这些都是一根根不起眼的小棍子,在中国数学史上它们却是立有大功的。而它们的发明,同样经历了一个漫长的历史发展过程。

在算筹计数法中,以纵横两种排列方式来表示单位数目的,

算筹

其中1-5均分别以纵横方式排列相应数目的算筹来表示,6-9则以上面的算筹再加下面相应的算筹来表示,这上面的算筹表示5。表示多位数时,个位用纵式,十位用横式,百位用纵式,千位用横式,以此类推,遇零则置空。这种计数法遵循百进位制。据《孙子算经》记载,算筹记数法则是:凡算之法,先识其位,一纵十横,百立千僵,千十相望,万百相当。《夏阳侯算经》说:满六以上,五在上方.六不积算,五不单张。

什么又要有纵式和横式两种不同的摆法呢?这就是因为十进位制的需要了。所谓十进位制,又称十进位值制,包含有两方面的含义。其一是"十进制",即每满十

算筹

数进一个单位,十个一进为十,十个十进为百,十个百进为千……其二是"位值制,即每个数码所表示的数值,不仅取决于这个数码本身,而且取决于它在记数中所处的位置。如同样是一个数码"2",放在个位上表示2,放在十位上就表示20,放在百位上就表示200,放在千位上就表示2000……在我国商代的文字记数系统中,就已经有了十进位值制的萌芽,到了算筹记数和运算时,就更是标准的十进位值制了。[1]

早在两千多年前,我国古代劳动人民就发明了乘法的计算方法。不过,当时的方法与现在的不一样,用算筹来进行计算的。算筹就是用竹子或其他材料做成的一根根小棒。当时用小棒表示数的方法有横式和纵式两种(表示多位数时,个位用纵式,十位用横式,百位用纵式,千位用横式,依此类推,遇零则置空),如图1。

用算筹进行乘法计算,先摆乘数于上,再摆被乘数于下,并使上数的首位与下数的末位对齐,按从左到右的顺序用上数首位乘下数各位,把乘得的积摆在上下两数中间,然后将上数的首位去掉、下数向右移动一位,再以上数第二位乘下数各位,加入中间的乘积,并去掉上数第二位。直到上数各位用完,中间的数便是结果。下面以183×26为例具体说明一下:

1.把乘数26摆在上面,被乘数183摆在下面,被乘数的个位与乘数的十位对齐,中间留有空余,准备摆乘得的积(如图2);

2.从高位乘起,用乘数十位上的2乘被乘数183,得3660,摆在中间,积的数位与被乘数对齐(如图3,积的个位0用空位表示);

3.去掉已乘过的乘数十位上的数字2,把乘数个位6移至与被乘数的个位对齐的位置(如图4);

4.用乘数个位6乘被乘数183,所得的积与3660相加,最后得积4758(

希望我能帮助你解疑释惑。

学会运筹学有什么用

中文“运筹”一词来源于《史记——留侯世家》,刘邦夸奖张良,“夫运筹帷幄之中,决胜千里之外,吾不如子房”。这一翻译不但传达了运筹学的渊源,而且反映了它的内涵,是翻译“信、达、雅”的最高境界。我国于1980年4月成立中国运筹学学会,1982年加人IFORS,1992年,中国运筹学学会脱离数学学会成为独立的一级学会,于1999年8月组织了第15届IFORS大会。20世纪60年代以来,华罗庚、许国志等老一辈数学家致力于在中国推广运筹学,为运筹学的普及和深人开展做出了不可磨灭的贡献。

计算机为非破坏性试验和系统仿真带来了强有力的手段,也促进了运筹学难解问题的算法研究,元启发式算法和人工智能算法应运而生。但在运筹学发展的历史上并不总是一帆风顺,也曾经出现过波折。特别是在20世纪70年代,运筹学曾深深陷入数学泥沼,出现大量让人费解的算法,严格限制条件下的收敛性证明,使建模和算法远远脱离实际问题和应用,压抑了很多以实际为背景的研究,运筹学界内部也分成为两派。我国运筹学界在20世纪90年代开始纠正这一现象,打出了“应用——运筹学的生命”的旗帜。运筹学和企业实践相结合取得了丰硕的成果。

扫描二维码推送至手机访问。

版权声明:本文由尚恩教育网发布,如需转载请注明出处。

本文链接:https://www.shane-english.com.cn/view/31677.html

标签: 数学
分享给朋友:

“运筹学产生于什么时候 对运筹学的建议” 的相关文章

函数与方程 方程与函数的关系

函数与方程 方程与函数的关系

函数和方程的区别,函数与方程的区别和联系,方程与函数的关系与区别,方程和函数有什么区别?函数和方程的区别,方程和函数的区别与联系是什么?本文导航函数和方程是一个概念吗函数与方程的关系及应用函数和方程的关系和技巧方程与函数的关系函数跟解方程有什么区别怎么区分方程和函数函数和方程是一个概念吗函数(fun...

水利水电工程专业 水利水电工程专业好就业吗

水利水电工程专业 水利水电工程专业好就业吗

水利水电工程有哪些就业方向,水利工程专业和水利水电工程专业的区别,请问水利水电工程是冷门专业还是热门专业???,二级建造师的水利水电工程专业主要的工作内容是什么?水利水电工程专业和土木工程专业哪个好,水利水电工程专业怎么样?本文导航水利水电工程专业好就业吗水利水电工程专业有前途吗中国的水利水电专业好...

数学与应用数学专业 数学与应用数学专业目前如何

数学与应用数学专业 数学与应用数学专业目前如何

数学与应用数学专业的就业方向有哪些?求职,数学与应用数学是什么专业?数学与应用数学专业的就业前景,数学与应用数学专业就业方向有哪些,数学与应用数学(师范)专业以后能做什么?数学与应用数学专业怎么样?本文导航数学和应用数学系最好就业的专业数学与应用数学专业目前如何数学专业应用数学方向就业方向数学与应用...

数学三怎么考到130 考研数学100分什么水平

求解答,数三怎样能考到130???考研数学三怎么上130,140?高考数学怎么上130?考研数学130分有多难,吃透李永乐的书 数学三能考到130以上吗?高考数学如何才能考到 130+,哪些题是必须掌握的?本文导航求解答,数三怎样能考到130???考研数学三怎么上130,140?高考数学如何达到12...

什么叫求极限 函数求极限的例题完整步骤

什么叫求极限 函数求极限的例题完整步骤

什么叫极限值,怎么求(详解)谢谢?不同类型,求极限的方法是什么?越详细越好?求极限是什么?求极限的方法有哪些,求函数极限有什么方法?求极限求导是什么原理?本文导航典型极限公式求极限的题型方法总结求极限是高中题吗求极限方法函数求极限的例题完整步骤求极限可以用求导公式吗典型极限公式极限值么,不知道你是高...

619数学是什么意思 上海农业大学数学专业怎么样

619数学是什么意思 上海农业大学数学专业怎么样

问一个考研小白问题,619数学是什么?是自主命题的么??620化学又是什么。我该怎么复习。?考研数学619 考什么?是国家命题么?619数字在爱情里什么意思?你是河南农业大学的??咨询一下619数学是什么意思?都学什么东西?619是什么意思?数字876好还是619。本文导航考研数学301和302区别...

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。