管理运筹学主要授课内容.ppt

管理运筹学主要授课内容 绪论 线性规划基础 单纯形法 线性规划模型的建立 对偶问题及对偶单纯形法 管理运筹学主要授课内容 运输问题 整数规划 图的基本概念 网络的极值问题 统筹方法 有关说明 本门课指定教材为滕传琳或焦永兰主编、中国铁道出版社出版的《管理运筹学》。 本讲义中尽可能避免与矩阵有关的数学证明和计算。 尽可能多用实例讲解有关概念和方法。 课堂知识与课后练习紧密结合。 需要增加知识深度时可参考指定文献。 参考文献 《运筹学》.运筹学教材编写组.清华大学出版社，1999. 《运筹学原理与方法》.郭耀煌等编著.西南交通大学出版社，1998. 《线性代数》. 王萼芳主编.北京大学出版社，2000. 第一章 绪论 本章主要从六个方面讲述管理运筹学的发展简史，使大家对本课程有一个大致的了解，为进一步地学习创造条件。 知识结构 第一节 运筹学的简史、性质和特点 运筹学简史 运筹学作为科学名称出现于20世纪30年代末。当时英、美为对付德国的空袭，对技术上是可行的而应用效果不佳的雷达等设备的运用问题进行研究，就称之为“运用研究”（Operational Research）（我国在1956年曾用过运用学的名词，到1957年正式定名为运筹学）。从二次世界大战开始、结束一直到50年代中期，运筹学主要以解决军事应用问题为目的。50年代末迄今，除了军事应用方面的研究外，运筹学相继应用在工业、农业、经济和社会问题等。 运筹学简史 各个领域内都有广泛应用。与此同时，运筹学有了飞快的发展，并形成了运筹学的许多分支，如数学规划（线性规划、非线性规划、整数规划、目标规划、动态规划、随机规划、模糊规划等）、图论与网络、排队论（随机服务系统理论）、存贮论、对策论、决策论、维修更新理论、有哪些信誉好的足球投注网站论、可靠性和质量管理理论等。 运筹学简史 为运筹学发展做出贡献的早期研究工作，可以追溯到1914年。军事运筹学中兰彻斯特（Lanchester）战斗方程是1914年提出的，丹麦工程师爱尔朗（Erlang）1917年就提出了排队论的一些著名公式，存贮论的最优批量公式是20世纪20年代提出的。在商业方面，列温逊在30年代以运用运筹学的思想分析商业广告、顾客心理。 运筹学简史 线性规划是由美国数学家丹捷格（G.B.Dantzig）在1947年发表的成果，所解决的问题是美国空军军事规划时提出的，并提出了求解线性规划问题的单纯形法。而早在1939年，前苏联学者康托洛微奇（л.в.каторович）在解决工业生产组织和计划问题时，已提出了类似线性规划问题的模型，并给出了“解乘数法”的求解方法，但当时并未引起人们的足够重视。 运筹学简史 1960年，康托洛微奇再次发表 《最佳资源利用的经济计算》一书后，才受到国内外的一致重视，为此，康托洛微奇获得了诺贝尔奖。线性规划的提出很快受到经济学者的重视，如二战中从事运输模型研究的美国经济学家库普曼斯（T.C.Koopmans）很快看到了线性规划在经济中应用的意义，并呼吁年轻的经济学家要关注线性规划，其中阿罗、萨谬尔斯、西蒙、多夫曼和胡尔威茨等 运筹学简史 都获得了诺贝尔奖，并在运筹学的某些领域发挥过重要作用。最早投入运筹学领域工作的诺贝尔奖获得者、美国物理学家勃拉凯特取得了丰硕的研究成果。 从以上简史可以看出。为运筹学的建立和发展做出贡献的有物理学家、经济学家、数学家、其它专业的学者、军官和各行业的实际工作者。 运筹学简史 最早建立运筹学会的国家是英国（1948年），其次是美国（1952年）、法国（1956年）、日本和印度（1957年）等。我国的运筹学会成立于1980年。并于1982年加入国际运筹学联合会（IFORS），于1985年加入亚太运筹协会。 在50年代中期，钱学森、许国志等教授将西方的运筹学引入我国，并结合我国的特点在国内推广应用特别是以华罗庚教授为首的一大批数学家加入到运筹学的研究队伍中，使我国的运筹学研究在很多分支很快赶上了当时的国际水平。 运筹学性质与特点 “运筹学是一门应用科学，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据”。这表明运筹学具有多学科交叉的特点，如综合应用经济学、心理学、物理学、化学中的一些方法。运筹学是强调最优决策，但 “最”是过分理想了。在实际应用中往往用次优、满意等概念代替最优。因此，“运筹学是一种给出问题坏的答案的艺术，否则的话问题的结果会更坏”。 第二节 运筹学的工作步骤、模型、应用及发展展望 运筹学的工作步骤 运筹学在解决大量的实际问题