运筹学在中国
运筹学的发展历史和现实应用

运筹学的发展历史和现实应用摘要运筹学是包含多种学科的综合性学科,是最早形成的一门软科学。
它把科学的方法、技术和工具应用到包括一个系统管理在内的各种问题上,以便为那些掌管系统的人们提供最佳的解决问题的办法。
它用科学的方法研究与某一系统的最优管理有关的问题。
它能帮助决策人解决那些可以用定量方法和有关理论来处理的问题。
首先对运筹学做了简单介绍,并回顾了运筹学的产生和历史,同时介绍了运筹学研究对象、定义和特点,以及运筹学的内容和研究方法,最后对现在运筹学界最为关注的问题——运筹学的未来发展作了分析。
从“运筹帷幄”引入运筹学,从历史、经济、民生等领域所举例子详细解说了运筹学与博弈论思想在现实中的应用。
关键词:运筹学,历史,特点,内容和方法,应用一、运筹学的的起源与发展普遍认为,运筹学起源于第二次世界大战初期,当时, 英国(随即是美国) 军事部门迫切需要研究如何将非常有限的物资以及人力和物力, 分配与使用到各种军事活动的运行中, 以达到最好的作果。
在第二次世界大战期间, 德国已拥有一支强大的空军, 飞机从德国起飞17 分钟即到达英国本土。
在如此短的时间内, 如何预警和拦截成为一大难题。
1935 年, 为了对付德国空中力量的严重威胁, 英国在东海岸的鲍德西(Birdseye) 成立了关于作战控制技术的研究机构。
1938 年, 鲍德西科学小组负责人( Rowe , A1 P) 把他们从事的工作称为运筹学(Operational research[ 英] ,Operations research[美] , 直译为“作战研究”) 。
因此, 人们把鲍德西作为运筹学的诞生地, 将1935 —1938 年这一时间段作为运筹学产生的酝酿时期。
第二次世界大战中,运筹学被广泛应用于军事系统工程中去,除英国外,美国、加拿大等国也成立了军事数学小组,研究并解决战争提出的运筹学课题,例如,组织适当的护航编队使运输船队损失最小,改进搜索方法,及时发现敌军潜艇;改进深水炸弹的起爆深度,提高了毁伤率;合理安排飞机维修,提高了飞机的利用率等。
我国运筹学的应用与成果

我国运筹学的应用与成果运筹学是运用数学、统计学和计算机科学等多学科知识研究和优化决策问题的新兴学科。
它在生产、管理、决策等各个领域都有广泛的应用。
我国在运筹学方面的研究和应用也取得了许多显著的成果。
一、在生产领域的应用在生产领域,运筹学通过数学模型和计算机技术优化了生产流程,提高了生产效率。
例如,中国石化炼化厂按照运筹学的方法对生产流程进行了优化,使得生产效率提高了25%以上。
另外,运筹学还可以用于生产调度和物流配送。
例如,京东物流利用运筹学的方法制定物流配送方案,大大提高了配送效率和准确度。
运筹学在交通运输领域的应用尤为显著。
例如,中国高速铁路的建设和运营都受益于运筹学。
高铁列车的发车间隔、站点分布、车票价格等都需要通过数学模型进行优化。
运筹学的应用不仅提高了铁路的效率和安全性,也优化了用户的出行体验。
另外,运筹学在城市交通领域也有广泛应用。
例如,地铁线路的规划和调度、公交车线路的优化以及出租车调度等都需要通过运筹学的方法进行优化。
运筹学在金融领域的应用主要是优化投资和风险控制。
例如,对于股票和证券投资,运筹学可以通过数学模型计算获利和风险之间的平衡点,从而确定投资策略。
另外,运筹学在银行业的应用也十分广泛。
例如,对于贷款和信用卡发放,银行可以利用运筹学的方法确定客户的信用评级和贷款风险,并据此决定是否发放贷款或者提高贷款利率。
运筹学的应用还可以进一步拓展到体育领域。
例如,足球比赛的战术安排和球员的轮换都可以通过数学模型进行优化。
此外,运筹学还可以用于体育场馆的布局和安排、运动员的训练计划和营养控制等方面。
总体而言,我国运筹学在各个领域都有着广泛的应用和不断创新的研究成果,为提高经济效益和社会效益做出了突出的贡献。
未来随着技术的不断发展和应用范围的拓展,运筹学的作用将越来越重要。
中国运筹学会的简史和今日的发展

中国运筹学会的简史和今日的发展“运筹”一词,出自中国《史记·高祖本记》:“夫运筹策帷幄之中,决胜于千里之外”。
运筹学的英文词Operational Research最早出现于1938年,原意为“作战研究”。
在美国称为Operations Research,英文缩写为OR。
20世纪50年代中期,钱学森、许国志等教授将运筹学引入我国,并结合我国的特点在国内推广应用,中国学术界将原词译为运筹学。
现代运筹学被引入中国是在五十年代后期。
中国第一个运筹学小组在钱学森、许国志先生的推动下在1956年于中国科学院力学研究所成立。
可见,运筹学一开始就被理解为同工程有密切联系的学科。
1959年,第二个运筹学部门在中国科学院数学研究所成立,这是大跃进中数学家们投身于国家建设的一个产物。
力学所小组与数学所的小组于1960年合并成为数学研究所的一个研究室,当时的主要研究方向为排队论、非线性规划和图论,还有人专门研究运输理论、动态规划和经济分析(例如投入产出方法)。
1963年是中国运筹学教育史上值得一提的一年,数学研究所的运筹学研究室为中国科技大学应用数学系的第一届毕业生(58届)开设了较为系统的运筹学专业课,这是第一次在中国的大学里开设运筹学专业和授课。
今天,运筹学的课程已变成所有大学的商学院、工学院乃至数学系和计算机系的基本课程了。
五十年代后期,运筹学在中国的应用集中在运输问题上,其中一个广为流传容易明白的例子就是“打麦场的选址问题”,目的在于解决当时手工收割为主的情况下如何节省人力和实践。
国际上大家都知道的“中国邮路问题”模型也是在那个时期由管梅谷教授提出的。
所以,现在非常热门的“物流学”,在当时就有一些雏形的研究,但可惜中国的大工业落后,又不是市场环境,使我们在相当长的时期中远离了当代“物流学”的发展主流。
中国运筹学早期应用的亮点是由华罗庚教授点燃的。
在文化大革命期间,身为中国数学会理事长和中科院院士的他,亲自率领一个小组,大家称为“华罗庚小分队”,到农村、工厂讲解基本的优化技术和统筹方法,使用于日常的生产和生活中。
中国古代运筹学的成就

9
庞涓行军三天,见到齐军所留灶迹,判断齐军在后退过程 中士兵已经逃跑一大半,所以丢下步兵,只率轻车锐骑用加
倍的速度追赶齐军. 孙膑计算魏军行程,日暮时必然赶到马
陵(今河南范县西南).马陵道路狭窄,两旁地形险阻.孙膑预 先布置好伏兵,并集中优秀弩手夹道设伏.庞涓日暮追至马 陵,进入齐军伏击阵地.齐军万弩齐发,魏军大乱,庞涓兵败自 刎.齐军乘胜全歼十万魏军. 马陵之战,孙膑的因势利导、调
18
“运筹帷幄中,决胜千里外”
在公元前3世纪楚汉相争中,汉高祖刘邦的著名谋士张良为推翻秦朝, 打败项羽,统一全国,立下大功,刘邦赞誉他"运筹帷幄中,决胜千里外".
《史记》在《高祖本纪》 、《留侯世家》多处提及"运筹帷幄中,决胜
千里外". 这里的"运筹",指张良在帷幄中制定作战谋略的过程.在西汉时代, "运
应的重要决策.从而减少了后勤人员的比例,增强了 前方作战的兵力.
15
16
凡是行军作战,如何从敌方取得粮食,是最急迫的 事情.自己运粮不仅耗费大,而 且势必难以远行. 假设一个民夫可以背六斗米,士兵自带五天的干粮. 如果一个民 夫供应一个士兵,单程只能进军十八天〈六斗米,每人每天吃二升,二人吃十八天*). 如果要计回程的话,只能进军九天. 如果两个民夫供应一个士兵,单程可进军二十 六天.(两个民夫背一石二斗米,三个人 每天要吃六升.八天以后,其中一个民夫背的 米已经吃光,给他六天的口粮让他先返回,以后的十八天,二人每天吃四升米,)如果 要计回程的话,只能前进十三天的路程(前八天每天吃六升,后五天及回程每天吃 四升米,能够进军十八天).若考虑回程,只能进军十三天. 如果三个民夫供应一个士 兵,单程可进军三十一天(三人背米一石八斗,前六天半四个人,每天吃八升米,遣返 一个民夫,给他四天口粮.中间的七天三个人同吃,每天吃六升, 再遣返一个民夫,给 他九天口粮,最后的十八天两个人吃,每天四升〉.如果要计回程的话, 只可以前进 十六天的路程(开始六天半每天吃八升,中间七天,每天吃六升,最后两天半以及十 六天回程每天吃四升) .而三个民夫供应一个士兵,已经到极限了.
浅议我国运筹学发展状况

浅议我国运筹学发展状况运筹学起源于上世纪三四十年代,主要研究人类对资源的筹划和运用,以了解筹划和运用活动的规律,充分发挥资源的最大效益。
运筹学全过程主要包括模型构造、方案提出、检验、控制建立、实施等环节,研究对象具有较强的客观性。
现阶段,运筹学已经被普遍运用在工程技术、生产、国防安全、经济管理、科学发展等各个领域之中。
我国运筹学也有着一定的发展历史,研究我国运筹学发展不仅能够优化运筹学在我国发展各领域的应用,而且对运筹学学科发展意义深刻。
我国运筹学发展历程我国运筹学发展于20世纪50年代,第一个运筹学小组是1956年在许国志、和钱学森的推动下成立的。
第二个运筹学部门是在1959年由中科院数学成立的,是当时数学家进行国家建设的产物。
并且,1960年我国数学所小组与力学所小组合并成立了研究室,主要研究排队论、图论和非线性规划。
1963年我国数学所运筹学研究室开设了系统的运筹学课程,这是我国第一次在高校开设运筹学专业。
上世纪50年代后期,运筹学被运用在运输问题中,管梅谷教授提出了中国邮路问题模型,运筹学成为运输领域的重要理论支撑。
另外,华罗庚先生推动了我国运筹学早期推广与普及工作,在文革期间,他率领华罗庚小分队到工厂1/ 5和农村讲解统筹方法,将统筹学运用到生活之中。
80年代以后,我国运筹学发展迅速,并取得了较多的应用成果和理论成果,运筹学在生产系统优化、组合优化和非线性规划领域的应用十分广泛。
我国运筹学发展现状数学规划(1)“线性规划线性规划是自苏联数学家康托洛维奇在1939年提出线性规划问题以来,运筹学研究最为透彻的方向。
1947年丹齐格提出的单纯形法解决线性规划问题到现在仍然是应用最为普遍的算法。
虽然,单纯形法具有指数复杂性,但是,在平均意义下,学者已经证明了单纯形法属于多项式算法。
现阶段,我国关于单纯形算法的研究主要集中在主元选取上。
除了单纯形算法还有一种算法是内点法,内点法是基于苏联数学家卡奇扬的椭球算法二提出的,之后又出现了原始对偶法、对数罚函数法、不可性内点法、路径跟踪法等线性规划方法。
中国运筹学发展研究报告

中国运筹学发展研究报告中国运筹学发展研究报告近年来,随着中国经济的快速发展和复杂化,人们对于高效运营和优化资源利用的需求也越来越迫切。
作为一门集数学、统计学、经济学和计算机科学等多学科于一体的综合学科,运筹学在解决这一需求上发挥着重要作用。
本报告旨在对中国运筹学的发展进行研究和分析,以期更好地了解其现状、面临的挑战以及未来的发展方向。
第一部分: 中国运筹学的起源和发展历程中国运筹学的起源可以追溯到20世纪50年代。
当时,中国正处于工业化和农业现代化的起步阶段,面临着规模经济和资源利用的问题。
为解决这些问题,中国引进了运筹学并开始在各个领域进行应用研究。
然而,由于技术和理论基础的限制,运筹学在中国的发展相对滞后。
随着改革开放和经济改革的推进,中国逐渐引入国外先进的运筹学理论和技术,并将其应用于国内生产、物流、供应链等领域。
这一时期,中国运筹学经历了快速发展的阶段,取得了一系列显著成果。
第二部分: 中国运筹学的现状和挑战中国运筹学的发展取得了令人瞩目的成就,但也面临着一些挑战。
首先,由于运筹学是一门综合性的学科,需要融合多学科的知识和技术,因此培养高水平的运筹学人才是一项重要任务。
目前,中国的运筹学学科建设仍存在一些不足,如师资力量不足、教学内容与实际应用的脱节等问题。
其次,中国运筹学在理论研究方面相对薄弱。
虽然在应用研究方面取得了很多实际成果,但与国际先进水平相比,中国运筹学在新理论和方法的研究上还有欠缺。
这一问题主要源于国内的学术环境和科研机制。
第三部分: 中国运筹学的未来发展方向为了进一步推动中国运筹学的发展,我们需要采取一系列措施。
首先,加强运筹学的学科建设,完善相关课程设置,并加大对运筹学人才的培养力度,创造更多的培养机会和平台。
其次,促进运筹学领域与其他学科的交叉融合,提高运筹学的理论创新能力。
我们可以借鉴国际先进的学科整合经验,加强与数学、统计学、经济学等学科的合作研究,推动科研成果的交流与转化。
中国运筹学研究的现状与应用趋势

中国运筹学研究的现状与应用趋势下载提示:该文档是本店铺精心编制而成的,希望大家下载后,能够帮助大家解决实际问题。
文档下载后可定制修改,请根据实际需要进行调整和使用,谢谢!本店铺为大家提供各种类型的实用资料,如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等,想了解不同资料格式和写法,敬请关注!Download tips: This document is carefully compiled by this editor. I hope that after you download it, it can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you! In addition, this shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!Certainly! Here's a structured article on the topic "Current Status and Application Trends of Operations Research in China":中国运筹学研究的现状与应用趋势。
我国传统的运筹学故事

我国传统的运筹学故事在中国战国时期,曾经有过一次流传后世的赛马比赛,相信大家都知道,这就是田忌赛马。
田忌赛马的故事说明在已有的条件下,经过筹划、安排,选择一个最好的方案,就会取得最好的效果。
可见,筹划安排是十分重要的。
现在普遍认为,运筹学是近代应用数学的一个分支,主要是将生产、管理等事件中出现的一些带有普遍性的运筹问题加以提炼,然后利用数学方法进行解决。
前者提供模型,后者提供理论和方法。
运筹学的思想在古代就已经产生了。
敌我双方交战,要克敌制胜就要在了解双方情况的基础上,做出最优的对付敌人的方法,这就是“运筹帷幄之中,决胜千里之外”的说法。
但是作为一门数学学科,用纯数学的方法来解决最优方法的选择安排,却是晚多了。
也可以说,运筹学是在二十世纪四十年代才开始兴起的一门分支。
运筹学主要研究经济活动和军事活动中能用数量来表达的有关策划、管理方面的问题。
当然,随着客观实际的发展,运筹学的许多内容不但研究经济和军事活动,有些已经深入到日常生活当中去了。
运筹学可以根据问题的要求,通过数学上的分析、运算,得出各种各样的结果,最后提出综合性的合理安排,已达到最好的效果。
运筹学作为一门用来解决实际问题的学科,在处理千差万别的各种问题时,一般有以下几个步骤:确定目标、制定方案、建立模型、制定解法。
虽然不大可能存在能处理及其广泛对象的运筹学,但是在运筹学的发展过程中还是形成了某些抽象模型,并能应用解决较广泛的实际问题。
随着科学技术和生产的发展,运筹学已渗入很多领域里,发挥了越来越重要的作用。
运筹学本身也在不断发展,现在已经是一个包括好几个分支的数学部门了。
比如:数学规划(又包含线性规划:非线性规划;整数规划;组合规划等)、图论、网络流、决策分析、排队论、可靠性数学理论、库存论、对策论、搜索论、模拟等等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
古代工程中的运筹思想
宋朝沈括所著《梦溪笔谈》中记载:“庆历(公元1048)中, 河决北都商胡,久之未塞。三司度支副使郭申锡亲往董作。 凡塞河决,垂合,中间一埽,谓之‘合龙门’,功全在此。 是时屡塞不合。时合龙门埽长六十步。有工高超者献议,以 谓:‘谓埽身太长,人力不能压,埽不至水底,故河流不断, 而绳缆多绝。今当以六十步为三节,每节埽长二十步,中间 以索连属之。先下第一节,待其至底,方压第二、第三。’ 旧工争之,以为不可,云:‘二十步埽不能断漏,徒用三节, 所费当倍,而决不塞。’超谓之曰:‘第一埽水信未断,然 势必杀半。压第二埽,止用半力,水纵未断,不过小漏耳。 第三节乃平地施工,足以尽人力。处置三节既定,即上两节 自为浊泥所淤,不烦人功。’申锡主前议,不听超说。…… 既定而埽果流,而河决愈甚,申锡坐谪。卒用超计,商胡方 定。”
运筹学在中国
1963年是中国运筹学教育史上值得一 提的一年,数学研究所的运筹学研究室 为中国科技大学应用数学系的第一届毕 业生(58届)开设了较为系统的运筹学 专业课,这是第一次在中国的大学里开 设运筹学专业和授课。
运筹学在中国
五十年代后期,运筹学在中国的应用集中在运 输问题上,其中一个广为流传容易明白的例子就是 “打麦场的选址问题”,目的在于解决当时手工收 割为主的情况下如何节省人力和实践。国际上大家 都知道的“中国邮路问题”(Chinese Postman Problem)模型也是在那个时期由管梅谷教授提出的。 所以,现在非常热门的“物流学”,在当时就有一 些雏形的研究,但可惜中国的大工业落后,又不是 市场环境,使我们在相当长的时期中远离了当代 “物流学”的发展主流。
运筹学在中国
组织结构
中国运筹学会现有注册会员1200多名。中国运 筹学会下属有多个专业分会:如决策科学分会;数 学规划分会;排序分会;图论组合分会;排队论分 会;青年分会;可靠性分会;金融工程及金融风险 管理分会;智能计算分会;企业管理运筹分会;经 济数学分会等, 各分会定期或不定期进行学术交流。 北京、陕西、山东、大庆等一些省市还有地区性运 筹学会,部队系统有军事运筹学学会, 仅大庆油田 运筹学会就有会员二百多名,他们在许多领域应用 运筹学理论与方法, 取得了很好的经济效益与社会 效益
中国运筹学会于文化大革命后的1980年 成立,当时作为中国数学会的一个分会。 第一届全国大会在山东省济南召开,华罗 庚教授当然地被选为第一届理事长,副理 事长有许国志先生。
运筹学在中国
历史回顾
中国运筹学会在1982年成为国际运筹学联 合会(IFORS)的成员。第二届全国代表大会 和学术会议于1984年在上海召开,越民义先 生被选为该届理事长。第三次全国会议于 1988年在安徽省九华山召开,徐光煇先生任 理事长。第五次全国代表大会和第六次全国 代表大会分别于1996年和2000年在西安市和 湖南长沙举行,章祥荪教授出任理事长。
运筹学在中国
工程管理
基于多层次灰色决策模型的施工方案评价 应用灰色理论、方法结合工程实例建立了多层次 灰色决策模型对工程施工方案进行综合评价,得 到了满意的结果。 建设项目投资风险的仿真分析 结合赢利性民用建筑项目的特点,建立了经济模 型及其投资回收期仿真模型,并对仿真模型进行 了精度估计 徐渝提供(xuyu@)
运筹学在中国
现代运筹学在中国的兴起
现代运筹学被引入中国是在五十年代后期。 中国第一个运筹学小组在钱学森、许国志先 生的推动下在1956年于中国科学院力学研究 所成立。 钱学森先生在MIT取得硕士学位,在加州 理工大学(California Institute of Technology)取得博士学位后成为该校的第 一位Goddard讲座教授。许国志先生在堪萨斯 大学取得博士学位后,在马里兰大学流体力 学和应用数学研究所当研究员。他们两人是 第一个运筹学小组的领导者。
运筹学在中国
亚太运筹中心(APORC)
中国运筹学会还负责组织及管理 亚太运筹学研究中心(APORC--Asia-Pacific OR Center)的日常 学术活动,APORC已组织四次国际 学术会议并出版了四本论文集,日 本运筹学家是每次最大的代表团。
运筹学在中国
运筹学在中国的一些近期应用
(1)中国运筹学近期应用的亮点是由华罗庚教授点 燃的。在文化大革命期间,身为中国数学会理事长 和中科院院士的他,亲自率领一个小组,大家称为 “华罗庚小分队”,到农村、工厂讲解基本的优化 技术和统筹方法(PERT),使用于日常的生产和生 活中。自1965年起的十年中,他到了约二十个省和 无数个城市,受到各界人士的欢迎,他的工作得到 了毛泽东主席的肯定和表扬。华罗庚先生这一时期 的推广工作播下了运筹学哲学思想的种子,大大推 动了运筹学在中国的普及和发展。直到今天,许多 中国公民还记得“优选法”这个词汇,但不一定知 道“运筹学”。
运筹学在中国
社会保障与服务业
1、运用排队理论方法对超市收费系统进行分析, 建立了在一定的顾客满意度条件下超市的运营 费用模型,按运营成本最小的目标进行了优化; 2、住院排队系统病床配置调整方法的分析研究 3、还应用排队理论建立了门诊排队模型与住院 排队模型,进行了某医院的住院排队系统计算 机仿真,针对扩建、新建医院建立了线性规划 决策模型。 徐渝提供(xuyu@)
中国古代的对策论
公元前四世纪战国时期齐国的将军田忌与 齐王赛马的故事。双方各遣三马一对一比赛。 孙膑发现田忌的马虽然不如齐王的,但相差 不多。于是献策:以下马对齐王的上马,以 上马对齐王中马,以中马对齐王下马,结果 田忌以二比一获胜。今天来讲,这就是简单 的对策论。
运筹学在中国
古代工程中的运筹思想
运筹学在中国
最近的一些理论研究方向
(2) 不确定性决策研究
• 供应链管理。主要研究基于信息更新下,供应 链模型的优化和决策。 • 随机存储模型。主要用博弈理论和随机比较理 论来研究供应商和销售商之间的协调问题。 • 在不确定性环境下实时供应链控制和应急管理 • 具有多类顾客到达的随机排队网络优化与设计。 主要研究优化与设计中最基本的两个问题,即具 有多类顾客到达随机排队网络的稳定性与扩散逼 近。 张汉勤提供(hanqin@)
运筹学在中国
金融管理与经济发展方面的运筹学应用
(3)将优化及决策分析方法,应用于金融风险控制与管理、 资产评估与定价分析模型等;例如陕西省运筹学会近年 的一些运筹学应用: 证券投资: 沪深股市股指波动的交互影响效应分析 深圳股市内幕交易(例资产重组)的实证分析 经济发展(预测、评价、优化): 陕北果业发展决策的优化分析 系统结构模型在陕北果业开发中的应用 陕北水果生产基地战略方针多层次分析决策模型 陕西省经济、资源、环境协调发展的相对有效性 评价 陕西工业可持续发展的评价及对策 徐渝提供 (xuyu@)
在中文里翻译为“运筹”。 来源——公元前三世纪楚汉相争中,汉高祖 刘邦的谋士张良常出谋献策,为刘邦打败项 羽,推翻秦朝,统一中国立下大功。刘邦称 誉他“运筹帷幄之中,决胜千里之外”。
运筹学在中国
运筹学的性质
运筹学是从本世纪三四十年代发展起来的一 门新兴学科,它的研究对象是人类对各种资 源的运用及筹划活动,它的研究目的在于了 解和发现这种运用及筹划活动的基本规律, 以便发挥有限资源的最大效益,来达到总体、 全局最优的目标。这里所说的“资源”是广 义的,既包括物质材料,也包括人力配备; 既包括技术装备,也包括社会结构。
宋真宗时(公元1008-1017)宫廷失火, 需要重建。采取了如下方案:先在通向 宫殿的大道上就近取土,取土后大道形 成深沟, 于是引入汴水, 成为人工小河。 由此基建材料可由水路运入工地;宫殿 修成后,又将基建废料弃置沟中,重新 建成大道。这一方案取土近、弃土近、 运输便,是工程的优化。
运筹学在中国
运筹学在中国
现代运筹学发展简史
真正作为一门新兴学科的系统研究并予以正 式命名的运筹学这段辉煌的创业史,是在二 次大战前后揭开的。 二次大战胜利后,美英各国运筹学的研究不 但在军事部门继续予以保留,而且研究队伍 还进一步得到扩大和发展,同时在政府和工 业部门也开始推行运筹学方法,筹建运筹学 小组。
运筹学在中国
运筹学在中国
最近的一些理论研究方向
(1) 数学规划研究
• 开展对非线性规划信赖域方法的深入和细致的研究(袁亚 湘); • 开展对非线性共轭梯度法进行深入研究工作者(戴域虹、 袁亚湘、韩继业、邓乃扬、王长钰等); • 邓乃扬教授提出一类使用PCG技术的不精确牛顿法,大型 问题显示出其巨大潜在作用; • 研究求解变分不等式问题的一类投影和收缩算法(何炳生、 孙德峰、修乃华、王长钰、王宜举等); • 开展对求解变分不等式问题的非光滑算法研究,以及开展 对求解变分不等式问题的非内点光滑化算法研究。 修乃华提供(nhxiu@)
运筹学在中国
粮食产量预测
(2)中科院陈锡康教授提出了系统综合因素方法预测粮 食产量。关键技术包括投入占用产出分析、考虑边际收益 率递减的非线性预测方程,以及最小绝对和方法。自1980 年始,在每年的四月底成功地预测中国全年的粮食产量, 五月初报送给中国政府主要领导以及相关的政府职能部门。 三个突出的特点: 预测提前期在半年以上(一般预测方法提前期一般是2 个月); 平均预测误差为1.6%(一般预测方法的平均预测误差为 5-10%); 预报粮食产量丰、平、欠方向正确。1999年陈锡康研究 员等在北京召开的第十五届IFORS大会上获得一等奖。 陈锡康提供(xkchen@)
运筹学在中国
最近的一些理论研究方向
(3) 离散与组合优化研究
基于判定树计算模型的计算复杂性理论:Rivest-Vuillemin 猜想(堵丁柱 dzd@, 高随祥 sxgao@) 近似算法:NP-难解问题的近似算法设计和分析 Steiner 树问题: Steiner 树问题的几何 , 网络和各种推广模 型 计算机和通讯网络:交换网络,光纤网络,无线网络和移动 网络(堵丁柱 dzd@, 胡晓东 xdhu@) 排序问题:排序问题的在线,半在线和离线模型 (何勇 heyong@) 装箱问题:装箱问题的在线,离线和高维模型 (张国川 zgc@)