管理运筹学培训教程(ppt 31页).ppt

廣東金融學院工商管理系 * * Brief Self-Introduction: 陈刚 Tel: Email: ChenGang99@126.com * * 管理运筹学 * * 管理运筹学导论 第一讲 * * 前言 0 * * 点解要学习 管理运筹学？？ * * 运筹学作为科学名词是出现在20世纪30年代末。当时，美、英对付德国空袭的雷达防御，虽然在技术上可行，但在实际运用中却有着种种问题。 科学家就如何合理运用雷达开始进行一类新问题的研究，与技术问题研究不同，于是称为“运用研究” (Operational Research)。 一、运筹学简史 * * 二战中，美、英军方成立专门小组进行一系列的运筹问题研究。 如研究了反潜深水炸弹的合理爆炸深度后，德军潜艇被催毁数量增加400%； 研究了船队遭遇空袭时的逃避方法后，船只中弹率从47%降至29%。 当时研究的运筹学问题都是短期和战术性的，二战结束后，美、英相继成立了正式的运筹学研究组织。 * * 50年代，在讨论如何发展洲际导弹的问题上，运筹学界参与其中； 到60年代运筹学界又参与了战略力量的构成和数量问题的研究。至此，继在军事方面的应用研究后，运筹学在工业、农业、社会、经济的各领域都得到了运用。 同时运筹学有了飞速的发展，形成了许多运筹学分支。如数学规划、图论与网络、判断论、存储论、对策论、维修更新理论、搜索论、可靠性和质量管理等。 * * 作为运筹学的早期工作其历史可追溯到1914年，兰彻斯特(Lanchester)在军事运筹学中提出了战斗方程； 排队论先驱爱尔朗(Erlang)于1917年在哥本哈根电话公司研究电话通讯系统时，提出了一些排队论的著名公式； 30年代，列温逊运用运筹思想分析商业广告、顾客心理； 线性规划是丹捷格(G. B. Dantzig)在1947年发表的成果，并提出了求线性规划问题的单纯形法； * * 1939年苏联学者康托洛维奇在解决工业生产组织和计划问题时，提出了类似线性规划的模型，并给出解乘数法的求解方法。1960年，其发表了《最佳资源利用的经济计算》，因此获得诺贝尔奖； 1944年冯·诺意曼和摩根斯坦合著的《对策论与经济行为》是对策论的奠基之作； 在美国经济学家库普曼斯的呼吁下，很多经济学家投身于运筹学的研究。其中阿罗、萨谬尔逊、西蒙、多夫曼和胡尔威茨都因此获得诺贝尔奖； 由美国物理学家勃拉凯特领导的第一个以运筹学命名的交叉学科小组，因成员复杂被人戏称为勃拉凯特马戏团。 从运筹学简史可以看出，为运筹学的建立和发展作出贡献的有物理学家、经济学家、数学家、其它专业学者、军事及各行业的实际工作者。 * * 最早建立运筹学会的国家是英国(1948)，接着是美国(1952)、法国(1956)、日本和印度(1957)等。我国的运筹学会成立于1980年。 在1959年美、英、法发起成立了国际运筹学联合会(IFORS),以后其它各国纷纷加入，我国于1982年加入该会。 在50年代中期，钱学森、许志国等教师将运筹学从西方引入我国。期间以华罗庚为首的一大批数学家加入到运筹学的研究队伍，使我国在运筹学的很多分支很快跟上当时国际水平。 * * 运筹学作为一门应用科学，至今无统一确切的定义。 为有效的应用运筹学，前英国运筹学会会长托姆森提出了6条原则: 合作原则: 运筹学工作者要和各方面人员，尤其是各部门实际工作人员合作。 催化原则: 在多学科共同解决某问题时，要引导人们改变一些常规的看法。 相互渗透原则: 要求多部门彼此渗透地考虑问题，而不是局限于本部门。 独立原则: 在研究问题时，不受某人或某部门的特殊政策所左右，独立从事工作。 宽容原则: 解决问题的思路要宽，方法要多样，不局限于某种特殊的方法。 平衡原则: 要考虑各种矛盾的平衡及各种关系的平衡。 二、运筹学的原则 * * 运筹学在解决大量实际问题过程中形成了自己的工作步骤： 提出和形成问题--弄清问题的目标、可能的约束、问题的可控变量及有关参数，收集有关资料； 建立模型--把问题中可控变量、参数、目标和约束之间的关系用一定的模型表示出来； 求解--各种手段(主要是数学方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机。解的精度要求可由决策者提出； 解的检验--首先检查求解步骤和程序有无错误，然后检查解是否反映现实问题； 解的控制--通过控制解的变化过程决定对解是否要作一定的改变； 解的实施--将解应用到实际中必须考虑到实施问题，如向实际部门解释解的用法，已及在实施中可能产生的问题和修改。 以上过程应反复进行。 三、运筹学的工作步骤 * * 运筹学解决问题时，按研究对象的不同可构造不同的模型。模型是研究者对客观现实经过思维抽象后用文字、