运筹学00绪论-1课件

1、陈建华 经济管理学院 管理科学与工程系联系方式： Email： cjh_ 电 话：Q Q: 632616255高级运筹学1课程名称：高级运筹学课程名称：(英文)Advanced Operational Research课程性质：专业基础课学 分：2总学时数：32适用：管理科学与工程、物流工程、企业管理、工程管理等课程教材：运筹学高级教程，高等教育出版社2本课程与其它相关课程的联系 与管理学原理、西方经济学、计算机科学、高等数学、线性代数、概率统计等有着密切的关系。先修课程：高等数学、概率与数理统计、线性代数教学方式：课堂讲授、案例分析、课堂讨论等。考核方式：考试，平时

2、作业占30%，笔试占70%。3运筹学：Operation(al) Research（简写OR）是应用分析、试验、量化的方法对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 直译为：作战研究、运用研究日本：运用学中国：运筹学（意译）第一节 运筹学的涵义4运筹学的研究对象机器、工具、设备、人员等如何最佳利用问题。方法有：线性规划、整数规划、网络图、动态规划、目标规划等竞争现象如战争、投资、商品竞争。方法有：对策论拥挤现象如公共汽车排队、打电话、买东西、飞机着陆、船舶进港等。方法有：排队论5军事：运筹学的主要发源地历史上的阿基米德、伽利略研究过

3、作战问题；第一次世界大战时，英国的兰彻斯特（Lanchester）提出了战斗方程，指出了数量优势、火力和胜负的动态关系；美国的爱迪生为美国海军咨询委员会研究了潜艇攻击和潜艇回避攻击的问题。7鲍德西（Bawdsey）雷达站的研究 英国在东海岸的Bawdsey建立了一个秘密雷达站。1939年，德国已拥有一支强大的空军，起飞17分钟即到达英国本土。在如此短的时间内，如何预警和拦截成为一大难题。1939年由漫彻斯特大学物理学家、英国战斗机司令部顾问、战后获得诺贝尔奖金的P.M.S.Blackett为首，组织了一个小组，代号“Blackett马戏团”。这个小组包括三名心理学家、两名数学家、两名应用数学家

4、、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官、一名测量员。研究的问题是：设计将雷达信息传送到指挥系统和武器系统的最佳方式；雷达与武器的最佳配置；对探测、信息传递、作战指挥、战斗机与武器的协调，作了系统的研究，并获得成功。“Blackett马戏团”在秘密报告中使用了“Operational Research”，即“运筹学”。大西洋反潜战 研究如何打破德国对英吉利海峡的海上封锁。如护航舰队保护商船队的编队问题，当船队遭受德国潜舰攻击时，如何使船队损失最小问题。8经济（数理经济学）：Von Neumann 与对策论1932年，Von Neumann提出一个广义经济平衡模型；193

5、9年，提出了一个属于宏观经济优化的控制论模型；1944年，与Morgenstern共著的对策论与经济行为开创了对策论分支。康托洛维奇与“生产组织与计划中的数学方法”30年代，苏联数理经济学家康托洛维奇从事生产组织与管理中的定量化方法研究，取得了很多重要成果。1939年，出版了堪称运筹学的先驱著作生产组织与计划中的数学方法，其思想和模型被归入线性规划范畴。10中国古代的“孙子兵法”在质的论断中渗透着量的分析（1981年美国军事运筹学会出版了一本书，书中第一句话就是说孙武是世界上第一个军事运筹学的实践家），中国古代运筹学思想的例子还有：田忌赛马、围魏救赵、丁渭修皇宫（北宋）等等。在1956年，在力

6、学研究所成立了三人OR研究小组（纯科学），后来成立了一个运筹学研究室。在建筑和纺织行业首先应用运筹学，然后在交通运输、工业、农业、水利、邮电推广，如粮食的合理调运问题。对这门学科的命名来自于一句成语运筹于帷幄之中，制胜于千里之外，于是把它称为运筹学。在我国的情况11第三节 教学内容第一章 线性规划第一节 数学规划的概念第二节 线性规划理论及单纯形法第三节 线性规划的应用第四节 线性规划的对偶问题12第三节 教学内容第三章 对策论第一节 对策论的基本概念第二节 矩阵对策第三节 矩阵对策的解法第四节 两人非零和对策14第三节 教学内容第四章 存储论第一节 存储论的基本概念第二节 确定性模型第三节

7、随机型存储模型15第三节 教学内容第六章 排队论第一节 排队系统的基本概念第二节 最简单流和负指数分布第三节 单服务台排队系统第四节 多服务台的排队系统17一、运筹学的性质应用科学“应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据”。运筹学的性质定量化分析多学科交叉，如综合利用了心理学、经济学、物理、化学等方法最优决策第四节 课程性质、局限18例：有一风险投资机会，成功与失败的概率分别是0.5。假设你每投资1元，若成功得到的利润是1.6元（共计2.6元），如果失败，则损失1元。投资次数与投资额不限。为了保险，你总是拿一半的钱去投资，如果你现有100万

8、元。你觉得投资收益会怎么样？ 19初始投资为X，投资后有两种可能：（1）成功，资本为X+1.6(X/2)（2）失败，资本为(X/2)1期投资后，资本期望值为：1.15XN期投资后，资本期望值为：1.15NX如果投资10000次，资本将是一个天文数字。20另一个角度：10000次，输赢的概率各5000次赢时会变为：1.8X输时会变为：0.5X经过N次投资后，总资本：1.8N/2*0.5N/2X=0.9N/2X如果投资10000次，资本将接近0。 21赢N1次，则输N-N1次1.8N1*0.5N-N1X=X即：1.8N1=2N-N1取对数：N1=0.5411*N才能保本当N=10000时，根据正态分布，N1=0.5411*N的概率约为：10-15 ！22二、应用的局限性还没有形成科学管理的思想（企业小，面临的问题比较简单，只要经验丰富，就能解决）。信息不发达资料不齐，数据难以量化。运筹学是定量分析把问题的本质用数据和数量关系表示出来。曲高和