我运筹学课件.ppt

运筹学（Operational Research) 直译为“运作研究”。 运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹帷幄（运筹：谋划，帷幄：古时军中 帐幕） 与现代运筹学思想的异同 相同：寻求满意策略 不同：定性与定量 华罗庚 泡茶喝的例子 一 、简史 十九世纪后期 泰勒 管理科学 1914 兰彻斯特战斗方程 1917 排队论的一些著名公式 20年代初 存贮论的最优批量公式 30年代 商业方面的应用 30年代末（二战间）运筹学名字出现（operational research 运用研究）军事上的应用 1947年 美 丹捷格 线性规划 二战后 60年代 军事及相继在工、农业经济等领域的应用 50年代中期引入我国 1959年成立国际运筹学联合会。我国1980年成立运筹学会，1982年加入国际运筹学联合会。 性质与特点 1、定量 2、最优决策（次优，满意解） 3、多学科交叉 4、系统性 模型 种类 三种形式：形象模型，模拟模型、符合与数学模型 构模方法 ： 1、直接分析法（通过内在机理） 2、类比法 3、数据分析法（统计方法，不清楚内在机理，通过大量数据） 4、试验分析法（不清楚机理，无大量数据，用局部试验 5、想定法 模型的一般形式 目标 U=f(xi,yj,uk) 约束 g(xi,yj,uk)≥0 xi ：可控变量 yj已知参数 uk随机因素 求最有的X 三　运筹学的分支及应用 生产计划：生产作业的计划、日程表的编排、合理下料、 配料问题、物料管理等，追求利润最大化和成 本最小化 库存管理：多种物资库存量的管理，库存方式、库存量等 运输问题：确定最小成本的运输线路、物资的调拨、运输 工具的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的预测，确定人员编制、 人员合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与销售 计划制定等 财务和会计：预测、贷款、成本分析、定价、证券管理、 现金管理等 *** 设备维修、更新，项目选择、评价，工程优化设计与管理等 由国际运筹与管理科学协会（INFORMS）和它的管理科学实践学会（College for the Practice of the Management Sciences）主持评奖的负有盛名的弗兰茨·厄德曼（Frany Edlman）奖，就是为奖励优秀的运筹学在管理中的应用的成就设立的，该奖每年举行一次，在对大量富有竞争力的入闱者进行艰苦的评审后，一般有六位优胜者获奖。关于这些获奖项目的文章都在第二年发表在著名刊物Interface的第一期上，下面列表就是发表在Interface期刊的一些获奖项目。 运筹学方法使用情况(美1983) 运筹学方法在中国使用情况(随机抽样) 四、 展望 1、注意与系统分析相结合 2、与未来学相结合 3、引入一些非数学的方法和理论 需要的基本知识：线性代数（矩阵、求逆、分块乘法）——线性规划 概率论——排队论 第一章 线性规划 线性规划模型 线性规划的图解 可行域的性质 线性规划的基本概念 基础解、基础可行解 单纯形表 线性规划的矩阵表示 第一节 问题的提出 例1 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时和原料A、B的消耗量如下表。 该工厂 每生产一件产品Ⅰ可获 利2元，每生产一件产 品Ⅱ可获利3元，问应 如何安排生产计划能 使该厂获利最多？ 这个问题可以用下面的数学模型来描述，设计划期内产品Ⅰ、Ⅱ的产量分别为x1，x2，可获利润用z表示，则有： 同步思考：同时执行大量的相互之间存在关联的决策，这时一次一个的决策并不能得到最有结果。比如上例中先决定II的生产量，会剩余原料A与设备，此时无法生产产品I，但是最优策略必须两种产品同时考虑。 线性规划的图解 max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 可行域的性质 线性规划的可行域是凸集 线性规划的最优解在极点上 图解法可得最优解的四种情况： 1、唯一 2、无穷多 3、无界解 4、