绪论 运筹学.ppt

绪论 运筹学.ppt运筹学
Operations Research
主讲:刘向丽
lxlbxl@
运筹学
Operations Research
* Operations Research(美国) 简称OR
直译为“作业研究”或“运作研究”
1957年我国的运筹学先驱从
“运筹帷幄之中,决胜千里之外”
这句古话中摘取“运筹”二字,
。
§ 运筹学的定义及发展史
§ 运筹学体系内容
§ 运筹学的应用领域
§ 运筹学特征及方法
为决策机构在对其控制下的业务活动进行决策时,提供一门量化为基础的科学方法。
或是一门应用科学,它广泛应用现有的科学技术知识和数学方法,解决实际中提出的专门问题,为决策者选择最优决策提供定量依据。
运筹学是一种给出问题坏的答案的艺术,否则的话,问题的结果会更坏。
§ 运筹学的定义及发展史
运筹学的产生与发展
早期运筹学思想及例
运筹学名词使用是在1938年(英国解决雷达站同整个作战系统的协调配合问题)
二战中美,英,加拿大等国用于战争
战后扩展到工业政府等部门
自60年代以来,由于计算机的应用运筹学得到了迅速的发展并开始普及
运筹学的历史
朴素的运筹思想:
都江堰水利工程
战国时期(大约公元前250年)川西太守李冰父子主持修建。其目标是:利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用。
都江堰由三大工程及120多项配套工程组成:
1.“鱼嘴”岷江分水工程:将岷江水有控制地引入内江。
2.“飞沙堰”分洪排沙工程:将泥沙排入外江。
3.“宝瓶口”引水工程:除沙后的江水引入水网干道。
它们巧妙结合,完整而严密,相得益彰。两千多年来,这项工程一直发挥着巨大的效益,是我国最成功的水利工程。
丁谓的皇宫修复工程
北宋年间,丁谓负责修复火毁的开封皇宫。他的施工方案是:先将工程皇宫前的一条大街挖成一条大沟,将大沟与汴水相通。使用挖出的土就地制砖,令与汴水相连形成的河道承担繁重的运输任务;修复工程完成后,实施大沟排水,并将原废墟物回填,修复成原来的大街。丁谓将取材、生产、运输及废墟物的处理用“一沟三用”巧妙地解决了。
田忌赛马
齐王要与大臣田忌赛马,双方各出上、中、下马各一匹,对局三次,每次胜负1000金。田忌在好友、著名的军事谋略家孙膑的指导下,以以下安排:
齐王 上 中 下
田忌 下 上 中
最终净胜一局,赢得1000金。
运筹学的发展(国内)
1 1956年钱学森(系统工程专家)、许国志(数学家)从美国回来,刘源张(质量管理专家)从日本回来,周华章(经济学家、凯恩斯的学生)从英国回来。
1958年分别在中国科学院力学研究所、数学研究所成立了二个运筹学研究室。1960年二个运筹学研究室合并。
1970年华罗庚教授领导下在全国推广统筹法和优选法,取得显著成绩,在很多分枝领域达到了当时的。