全校性公选课-绪论.pptVIP

01运筹学的理论研究将会得到进一步系统地、深入地发展02运筹学向一些新的研究领域发展03运筹学分散融于其他学科，并结合其他学科一起发展04运筹学沿原有的各学科分支向前发展05运筹学中建立模型的问题将日益受到重视06运筹学的发展将进一步依赖于计算机的应用和发展7运筹学的展望8运筹学的例子e.g.1婚姻问题(matchingproblem)DEF女儿追求者ABCEDF327151042628共有3!=6种可能得到分配矩阵：如何嫁娶，使获得的礼品最多？7DEF贪婪（Greedy)解一般不会产生最差解；在某些模型中，贪婪算法能得到最优解；３.可以使用穷举法，但是以时间为代价贪婪解的结果：28+5+1=34最优解的结果：27+4+26=57Note：最差解的结果：3+10+7=20e.g.2阿克米自行车的装配问题工序紧前工序加工时间工序紧前工序加工时间A——8FD2BA7GF2CA，E7HE，G8D——2IE，G8ED3JB，C15由两名熟练工人进行装配，要求装完时间最早。02578915162331P1P2ABCEFGHIJD如果每道工序的加工时间减少1，最优时间表会小于31吗？013457132027ABJDCEFGHIP1P2最优耽搁排序工序紧前工序加工时间工序紧前工序加工时间A——7FD1BA6GF1CA，E6HE，G7D——1IE，G7ED2JB，C14运筹学孙滢北方民族大学信息与计算科学学院(OperationsResearch)史记·高祖本纪制定策略、策划运筹“夫运筹帷幄之中，决胜于千里之外”参考资料钱颂迪.运筹学（本科版）.清华大学出版社胡运权.运筹学教程（第二版）.清华大学出版社刁在筠等.运筹学（第三版）.高等教育出版社MatlabLingoLindoExcel教材：软件：要求010305020406运筹学的简史运筹学的性质和特点运筹学的工作步骤运筹学的模型运筹学的应用运筹学的展望第一章绪论1运筹学的简史二战以前萌芽二战期间产生五六十年代发展七八十年代成熟第二次世界大战期间，英国为了应用雷达探测德国飞机对英国本土的空袭，组成了由物理学家、数学家、天文学家、生物学家和军官参加的作战研究小组。第一次应用了OperationalResearch这个名词。因研究成果显著，后又从空军扩展到海军和陆军。在英国成立这种研究小组不久，美国也建立了类似的小组，但称之为OperationsResearch，简称OR.第二次世界大战之后，在英、美军队中相继成立了正式运筹研究组织，以兰德公司（LAND）为首的一些部门开始着重研究战略性问题。例如，为美国空军评价各种轰炸机系统，讨论未来的武器系统和未来战争的战略等；研究苏联的军事能力及未来的预报等。总的来说，在这段时间里运筹学的研究与应用范围主要是与战争相关的战略、战术方面问题。由于运筹学适应时代的要求，在近六十年中，它无论从理论上还是应用上都得到了快速的发展。在应用方面，今天运筹学已经涉及到了服务、管理、规划、决策、组织、生产、建设等诸多方面，甚至可以说，很难找出它涉及不到的领域。20世纪50年代中期，我国著名的科学家钱学森、许国志等将运筹学从西方引入我国，并结合我国的特点在国内推广应用。自从引入以来，运筹学在我国已有四十多年的历史。经过这四十多年，运筹学在我国有了很大的发展，确立了它在经济建设中的地位。但是，运筹学在我国的发展状况与世界其它国家相比，尚有不小的差距，其中最主要的是认识与基础的问题。运筹思想的应用都江堰水利工程战国时期（大约公元前250年）川西太守李冰父子主持修建。其目标是：利用岷江上游的水资源灌溉川西平原。追求的效益还有防洪与航运。其总体构思是系统思想的杰出运用。都江堰由三大工程及120多项配套工程组成：1.“鱼嘴”岷江分水工程：将岷江水有控制地引入内江。2.“飞沙堰”分洪排沙工程：将泥沙排入外江。3.“宝瓶口”引水工