00运筹学-绪论&单纯形基本概念.ppt

《00运筹学-绪论&单纯形基本概念.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、高祖问诸臣：“吾所以有天下者何？项氏之所以失天下者何？”高起、王陵对曰：“陛下使人攻城略地，因以与之，与天下同其利；项羽不然，有功者害之，贤者疑之，此其所以失天下也。”上曰：“公知其一，未知其二。夫运筹帷幄之中，决胜千里之外，吾不如子房；填国家，抚百姓，给饷馈，不绝粮道，吾不如萧何；连百万之众，战必胜，攻必取，吾不如韩信。三者皆人杰，吾能用之，此吾所以取天下者也。项羽有一范增而不能用，此所以为我禽也。”张良(?—前186)，宇子房，西汉杰出的军事谋略家，与萧何、韩信同被称为汉初三杰，被封留侯，谥

2、文成侯。一、“运筹”来历【注】运筹帷幄决胜千里一词被广泛应用到各行各业中运筹帷幄决胜千里——浅谈企业信息化建设运筹帷幄决胜千里——读《在志愿军司令部的岁月里》运筹帷幄决胜千里陈中夺金完美收关运筹帷幄决胜千里——解密苏宁快速制胜秘诀运筹帷幄决胜千里篇：目标管理与战略规划运筹帷幄决胜千里——北海市发挥水库防洪作用科学调度洪水纪实古代中的运筹学思想的应用“运筹”在我国古代中的运用公元前四世纪战国时期齐国的将军田忌与齐王赛马的故事。双方各遣三马一对一比赛。孙膑发现田忌的马虽然不如齐王的，但相差不多。于是

3、献策：以下马对齐王的上马，以上马对齐王中马，以中马对齐王下马，结果田忌以二比一获胜。对策宋真宗时（公元1008-1017）宫廷失火，需要重建。丁渭采取了如下方案：先在通向宫殿的大道上就近取土，取土后大道形成深沟,于是引入汴水,成为人工小河。由此基建材料可由水路运入工地；宫殿修成后，又将基建废料弃置沟中，重新建成大道。这一方案取土近、弃土近、运输便，是工程的优化。工程形成阶段：现在普遍认为，运筹学的活动是从二次世界大战初期的军事任务开始的。（运输船编队、空袭逃避、深水炸弹轰炸机编队）发展阶段：1）

4、形成了比较完备的一套理论，如规划论、排队论、存贮论、决策论等等；2）美国于1952年成立了运筹学会，并出版期刊《运筹学》，世界其它国家也先后创办了运筹学会与期刊；3）1957年成立了国际运筹学协会。大规模应用阶段：60年代以后，运筹学进入蓬勃发展，特别是电子计算机的发展更促进运筹学的发展。OperationsResearch(OperationalResearch)，简称O.R一、运筹学的发展运筹学的起源日本——运用学港台——作业研究中国大陆——运筹学OperationalResearch原来名

5、称，意为军事行动研究——历史渊源——《大英百科全书》“运筹学”是一门应用于管理有组织系统的科学——《中国百科全书》“运筹学”是运用数学方法研究经济、民政和国防等部门在内外环境的约束条件下合理分配人力、物力、财力等资源，使实际系统有效运行的技术科学，它可以用来预测发展趋势，制定行动规划或优选方案。“运筹学”主要研究经济活动与军事活动中能运用数量表达有关运用、筹划与管理方面的问题，它根据问题的要求，通过数学分析与运算，作出综合性的合理安排，以达到较经济有效地使用人力物力。——《词海》（1979版）“

6、运筹学”应用分析、实验、量化的方法，对经济管理系统的人、物、财等有限资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。——《中国企业管理百科全书》(1979版）运筹学的定义运筹学的定义现代运筹学在中国的兴起20世纪50年代中期，运筹学作为一门崭新的学科刚刚起步发展，钱学森和许国志就敏锐地意识到了它的重要意义和广泛的应用前景，首先将这一新学科引人中国1956年春，许国志负责起草了中国第一个科技规划“中国十二年科技规划”中有关运筹学的发展规划。中国第一个运筹学小组在1956年于中国

7、科学院力学研究所成立，他们两人是第一个运筹学小组的领导者钱学森先生在MIT取得硕士学位，在加州理工大学（CaliforniaInstituteofTechnology）取得博士学位后成为该校的第一位Goddard讲座教授。许国志先生在堪萨斯大学取得博士学位后，在马里兰大学流体力学和应用数学研究所当研究员。1959年，第二个运筹学部门在中国科学院数学研究所成立，这是大跃进中数学家们投身于国家建设的一个产物。力学所小组与数学所的小组于1960年合并成为数学研究所的一个研究室，当时的主要研究方向为排队

8、论、非线性规划和图论，还有人专门研究运输理论、动态规划和经济分析（例如投入产出方法）。华罗庚早先主要从事数论研究，已是世界数论界的领袖数学家之一。他也为运筹学的研究做出了自己的贡献。中国运筹学会于文化大革命后的1980年成立，当时作为中国数学会的一个分会。第一届全国大会在山东省济南召开，华罗庚教授当然地被选为第一届理事长，副理事长有许国志先生。现代运筹学在我国的应用——粮食产量预测中科院陈锡康教授提出了系统综合因素方法预测粮食产量。关键技术包括投入占用产出分析、考虑边际收益率递减的非线性预测方程