教案1绪论与图解法改课件

运筹学

(OR)(美OperationsResearch)(英OperationalResearch)学时数：64学时教材：《管理运筹学教程》北京交通大学参考书：其它版本的《管理运筹学》；运筹学教材编写组编《运筹学》，清华大学出版社胡运权主编《运筹学教程》清华大学出版社；牛映武主编《运筹学》西安交通大学出版社；成绩评定：作业：10分；考勤：10分；期中考试：10分上机作业：10分期末考试：60分要求：1、上课认真听讲，不翘课2、按时完成作业3、多沟通、多交流§1.1运筹学产生运筹学的三个来源是军事、管理和经济军事特点是：定量化、系统化方法迅速发展；采集真实的实际数据；多学科密切协作；解决方法渗透物理学的思想。（1）波得塞（Bawdsey)雷达站的研究1939年任务：如何最好地运用空军及新发明的雷达保卫国家（2）Morse小组领导的运筹学小组目标：打破德军对英吉利海峡的封锁建议：用飞机代替舰艇投掷水雷，起爆深度由100米改为25米，当敌舰刚下潜时攻击；运送物资的船队及护卫舰的编队由小规模、多批次改为大规模、少批次。丘吉尔采纳了建议（3）英国战斗机援法德军突破马奇诺防线，法军节节败退，英军参与抗德。英军的战机均在法国上空与德军作战，指挥维护在法国。法国请求增援10中队，邱吉尔同意。但运筹学小组认为：按现在的方式，英军的援法战机两周内会全军覆灭；不增加战机，而应以英国本土为基地与德军战斗，使局面大为改观。经济冯·诺意曼（Von.neumann)《对策论与经济行为》管理康托洛维齐（Kantorovich)

生产配置问题、原材料的合理利用、运输问题等

《生产组织与计划中的数学方法》·

·1947年美国数学家，提出线性规划模型及单纯形算法

·42年美国成立运筹学工作小组，研究战斗行动效能，

行动方式

·战争结束，Mores和Kimball合著第一部运筹学专著“运筹学的方法”

·战后，运筹学的应用领域从军事扩展到其它各领域

·1948年英国成立运筹学学会

·1952年美国成立运筹学学会

·1956年法国成立运筹学学会

·1959年英、美、法成立运筹学联合会

第二阶段——危机期六、七十年代第三阶段——运筹学发展的正确之路理念更新、实践为本、学科交融我国运筹学的发展§2运筹学的释义运筹学具有如下的性质特点（1）运筹学是一门应用科学(2)运筹学的目的是寻找最佳解决问题的方案，为决策者的最优决策提供依据(3)以数学为基础提供定量分析（4）以计算机为手段（5）以软科学研究软系统（6）多学科专家集体协作研究

·规划论——线性规划、目标规划、非线性规划、整数规划、动态规划、组合规划等

·图与网络

·存储论

·排队论

·对策论·决策论·仿真

·马尔科夫过程·可靠性多目标规划

……

§3运筹学的分支§3运筹学的工作步骤

(1)提出和形成问题。即要弄清问题的目标，可能的约束，问题的可控变量以及有关参数；

(2)建立模型。即把问题中可控变量、参数和目标与约束之间的关系用一定的模型表示出来；

(3)求解。用各种手段(主要是数学方法，也可用其他方法)将模型求解。解可以是最优解、次优解、满意解。复杂模型的求解需用计算机，解的精度要求可由决策者提出；

(4)解的检验。首先检查求解步骤和程序有无错误，然后检查解是否反应现实问题；

(5)解的控制。通过控制解的变化过程决定对解是否要作一定的改变；

(6)解的实施。是指将解用到实际中必须考虑到实施的问题，如向实际部门讲清楚用法、在实施中可能产生的问题和修改。§4本课程的要求

本课程的授课对象是管理科学与工程类及交通运输类专业本科生，属管理类专业技术基础必修课。

学生通过学习该课程，应了解管理运筹学对优化决策问题进行定量研究的特点，理解线性规划、整数规划、动态规划、图与网络、排队论和库存论等分支的基本优化原理，掌握其中常用的模型和算法，具有一定的建模能力。

先修课程主要为线性代数和概率统计，学生对它们的掌握程度直接影响本课程的学习，所以要求学生课前要做必要的复习。

学习方法：理解、掌握基本理论和方法的基础上，适当作些习题。

§1线性规划问题及其数学模型1．1问题的提出

利润最大目标函数maxz=2x1+3x22万m31.4万m32万m31.4万m3（2）有无穷多最优解

若将例1目标函数变为maxz=2x1+4x2，则问题变得存在无穷多最优解。如图x1x204Q2(4,2)Q1Q3Q44x1=164x2=12x1+2x2=82x1+4