运筹学在中国.ppt

运筹学在中国 运筹学在中国 中国运筹学会理事长 章祥荪 本报告的目的 中国学界对运筹学的理解 中国运筹学会的基本情况 中国运筹学者最近在做些什么 促进中日两国运筹学者的进一步交流和合作 中国古代运筹思想 Operations Research (Operational Research) 在中文里翻译为“运筹”。 来源——公元前三世纪楚汉相争中，汉高祖刘邦的谋士张良常出谋献策，为刘邦打败项羽，推翻秦朝，统一中国立下大功。刘邦称誉他“运筹帷幄之中，决胜千里之外”。 运筹学的性质 运筹学是从本世纪三四十年代发展起来的一门新兴学科，它的研究对象是人类对各种资源的运用及筹划活动，它的研究目的在于了解和发现这种运用及筹划活动的基本规律，以便发挥有限资源的最大效益，来达到总体、全局最优的目标。这里所说的“资源”是广义的，既包括物质材料，也包括人力配备；既包括技术装备，也包括社会结构。 现代运筹学发展简史 真正作为一门新兴学科的系统研究并予以正式命名的运筹学这段辉煌的创业史，是在二次大战前后揭开的。 二次大战胜利后，美英各国运筹学的研究不但在军事部门继续予以保留，而且研究队伍还进一步得到扩大和发展，同时在政府和工业部门也开始推行运筹学方法，筹建运筹学小组。 中国古代的对策论 公元前四世纪战国时期齐国的将军田忌与齐王赛马的故事。双方各遣三马一对一比赛。孙膑发现田忌的马虽然不如齐王的，但相差不多。于是献策：以下马对齐王的上马，以上马对齐王中马，以中马对齐王下马，结果田忌以二比一获胜。今天来讲，这就是简单的对策论。 古代工程中的运筹思想 宋真宗时（公元1008-1017）宫廷失火，需要重建。采取了如下方案：先在通向宫殿的大道上就近取土，取土后大道形成深沟, 于是引入汴水, 成为人工小河。由此基建材料可由水路运入工地；宫殿修成后，又将基建废料弃置沟中，重新建成大道。这一方案取土近、弃土近、运输便，是工程的优化。 古代工程中的运筹思想 宋朝沈括所著《梦溪笔谈》中记载:“庆历（公元1048）中,河决北都商胡,久之未塞。三司度支副使郭申锡亲往董作。凡塞河决，垂合，中间一埽，谓之‘合龙门’，功全在此。是时屡塞不合。时合龙门埽长六十步。有工高超者献议，以谓：‘谓埽身太长，人力不能压，埽不至水底，故河流不断，而绳缆多绝。今当以六十步为三节，每节埽长二十步，中间以索连属之。先下第一节，待其至底，方压第二、第三。’旧工争之，以为不可，云：‘二十步埽不能断漏，徒用三节，所费当倍，而决不塞。’超谓之曰：‘第一埽水信未断，然势必杀半。压第二埽，止用半力，水纵未断，不过小漏耳。第三节乃平地施工，足以尽人力。处置三节既定，即上两节自为浊泥所淤，不烦人功。’申锡主前议，不听超说。……既定而埽果流，而河决愈甚，申锡坐谪。卒用超计，商胡方定。” 现代运筹学在中国的兴起 现代运筹学被引入中国是在五十年代后期。中国第一个运筹学小组在钱学森、许国志先生的推动下在1956年于中国科学院力学研究所成立。 钱学森先生在MIT取得硕士学位，在加州理工大学（California Institute of Technology）取得博士学位后成为该校的第一位Goddard讲座教授。许国志先生在堪萨斯大学取得博士学位后，在马里兰大学流体力学和应用数学研究所当研究员。他们两人是第一个运筹学小组的领导者。 1959年，第二个运筹学部门在中国科学院数学研究所成立，这是大跃进中数学家们投身于国家建设的一个产物。力学所小组与数学所的小组于1960年合并成为数学研究所的一个研究室，当时的主要研究方向为排队论、非线性规划和图论，还有人专门研究运输理论、动态规划和经济分析（例如投入产出方法）。 1963年是中国运筹学教育史上值得一提的一年，数学研究所的运筹学研究室为中国科技大学应用数学系的第一届毕业生（58届）开设了较为系统的运筹学专业课，这是第一次在中国的大学里开设运筹学专业和授课。 五十年代后期，运筹学在中国的应用集中在运输问题上，其中一个广为流传容易明白的例子就是“打麦场的选址问题”，目的在于解决当时手工收割为主的情况下如何节省人力和实践。国际上大家都知道的“中国邮路问题”（Chinese Postman Problem）模型也是在那个时期由管梅谷教授提出的。所以，现在非常热门的“物流学”，在当时就有一些雏形的研究，但可惜中国的大工业落后，又不是市场环境，使我们在相当长的时期中远离了当代“物流学”的发展主流。 中国运筹学会(ORSC) 中国运筹学会于文化大革命后的1980年成立，当时作为中国数学会的一个分会。第一届全国大会在山东省济南召开，华罗庚教授当然地被选为第一届理事长，副理事长有许国志先生。 历史回顾 中国运筹学会在1982年成为