1。1运筹学概述
1。1。1运筹学思想的产生
最初的运筹学思想在我国的历史中源远流长。著名军事家孙武早在公元前6世纪春秋时期,所著著作《孙子兵法》就在军事运用中集中体现了运筹的思想。中国古代运筹思想运用的另一个著名的故事,是在公元前4世纪的战国时期,军事家孙膑的“斗马术”,这个故事就是著名的田忌赛马。主要是说在齐王和田忌的一次赛马中,双方都规定各出上中下三个等级的马每种马各一匹。如果齐王想要获得全胜,则按照同等级的马参加比赛即可。但田忌采取的策略是以下等马对齐王的上等马,以上等马对齐王的中等马,以中等马对齐王的下等马。结果不言而喻,结果田忌以二比一获胜。这是一个经典的全局最优化案例,其思想体现为不争一局之得失,而为求得全盘的胜利。论文网
在我国的历史上,运筹学除了成功运用在军事领域之外,在其它方面也有着许多成功的运用典范,如在农业、工程技术、运输等方面等。北魏时期的《齐民要术》曾记载古代劳动人民根据天气、地理条件合理的规划农事的经验就体现了运筹学的要义,例如在作物连种和播种时机中的“谷田不可连作,必须岁易”可以视为近代运筹学中决策问题的最初解决方案。成功运用运筹思想的还有西汉时期为首都长安选址、设计水陆枢纽,统筹宫殿、市井、街道等布局。还有在北宋时代,皇宫因火焚毁,修复工作便由丁渭主持。这是著名的丁渭修复皇宫的故事,成功的运用了运筹的思想。这些都是最初的运筹学思想的起源。
1。1。2运筹学的学科发展概述
运筹学作为一门独立的学科,是从20世纪30年代出现并逐渐发展形成的。在1938年,运筹学这个名词正式开始使用。为了做好反侵略的战争准备,解决早期的空袭预警,当时英国积极进行雷达的研究。但随着配置数量的增多以及雷达性能的改善,出现了系统混乱问题。同年的7月份,为了更好地对整个防空作战系统运行进行研究,波得赛雷达站的负责人罗伊提出并用“Operational Research”一词作为对这方面的研究进行描述,O。R。这个名词就是这么来的。空军战术的研究是运筹学小组最开始的研究活动,后来逐渐扩展到海军和陆军战术的研究。这种研究在美国、加拿大等国很快得到效法。第二次世界大战期间,O。R。真正显示出了科学的巨大物质威力,许多重要的作战问题就是它成功解决的,这为O。R。后来的发展铺平了道路。
二战结束后,军方已有700余人从事运筹学工作,为了推动了运筹学能够继续向前发展,大部分工作人员仍然留在军事部门进行研究。另外一部工作人员则是走向民间,在民间组织许多运筹学研究小组,使得运筹学的队伍逐渐变大。在后来生活的研究中,人们意识到一些问题与当初在战争中所面临的问题基本相似,只是所在的现实环境不同而已。运筹学就这样逐渐潜入民用工业,并且获得了巨大的成功,运筹学得到广泛的应用是在1950年代以后。为了致力于该领域的发展,世界上不少国家成立了相关活动的专门学会,第一个运筹学会是美国成立的,成立于1952年,国际运筹学会成立于1959年。
2。1线性规划
2。1。1线性规划简介
线性规划在数学规划中的应用非常广泛,它是最优化问题的重要领域之一。最优化问题的核心概念启发于线性规划引申出的相关概念。用线性规划求解收入极大化和成本极小化的问题被广泛地应用于微观经济学和商业管理领域中。
在运筹学这门学科中,线性规划研究较早,发展相对较快,方法也较为成熟且应用最为广泛。线性规划是运筹学这门学科中的一个重要分支。它广泛应用于军事作战、经济管理、交通运输、工农业生产等经济活动中,为合理地利用有限的人力物力资源做出最优决策,提供科学的依据。 运筹学在实际生活中的运用(2):http://www.youerw.com/shuxue/lunwen_189889.html