LP_LEC1-绪论和线性规划及单纯形法.pdfVIP

最优化理论与方法 ——线性优化方法 主讲教师：北京交通大学自动控制系侯忠生教授 电 话 （办） E-MAIL ：houzhongsheng@ 2006-9-19 北京交通大学自动控制系 1 绪 论 绪 论 1、运筹学名称： 优化 运筹 • 英国operational research ；美国operations research ； 缩写O. R. （运用研究；作业研究） • 大英百科全书：“运筹学是一门应用于管理有 组织系统的科学 • 中国大百科全书：“运筹学用数学方法研究经 济、民政和国防等部门在内外环境的约束条件 下合理分配人力、物力、财力等资源，使实际 系统运行的科学，它可以用来预测发展趋势， 制定行动规划或优选可行方案” 2006-9-19 北京交通大学自动控制系 2 • 辞海：“主要研究经济活动与军事活动中能用数量 来表达有关运用、筹划与管理方面的问题，它根据 问题的要求，通过数学分析与运算，作出综合性的 合理安排，以达到较经济较有效地使用人力和物 力。” • 名称的翻译：1957年，“夫运筹帷幄之中，决胜千 里之外” 《史记-高祖本纪》 2、运筹学的发展历史 •英国雷达、与整个防空系统协调配合、新式武器 演示及评价（1938）—“作业研究” 2006-9-19 北京交通大学自动控制系 3 • 第二次世界大战（1945）高射炮阵地火力的配置， 武器库设置问题等 • 第一本运筹学杂志“O R Quarterly ”1950年创刊， 英国；第一个运筹学会1952年在美国成立；第一本 专著“运筹学方法”（P M Morse和G E Kimball合 著）；1957年成立国际运筹学联合会（IFORS ）； 1956年中国运筹学学会成立 • Erlang 1917的排队论； • 美国数学家G.B.Dantzig 的线性规划求解问题 （1947）；T.C.Koopmans 的运输问题；很多诺贝尔 奖金得主的工作与运筹学有关。如俄国的康拖诺维 奇（1960）、哈罗、西蒙、多夫曼等 2006-9-19 北京交通大学自动控制系 4 • 60年代华罗庚“优选法、统筹方法”，国防科技的 计划评审技术。 • 计算机→运筹学的发展→实际问题的最优与满意 解。 3、OR的主要分支 • 规划论：线性规划（Linear Programming ）、非线 性规划（Nonlinear Programming ）、整数规划 （Integer Programming ）、动态规划（Dynamic Programming ） • 图论与网络分析（Graph Theory and Network Analysis ）：（哥尼斯堡七桥） 2006-9-19 北京交通大学自动控制系 5 A C D B