MBA运筹学基础讲义

《MBA运筹学基础讲义》由会员分享，可在线阅读，更多相关《MBA运筹学基础讲义（126页珍藏版）》请在人人文库网上搜索。

1、MBA运筹学基础讲义2 1、绪、绪 论论 2、线、线 性性 规规 划划 3、运、运 输输 问问 题题 4、动、动 态态 规规 划划 5、图与网络分析、图与网络分析 6、排、排 队队 论论 7、教学日历、教学日历运运 筹筹 学学 目录目录说说 明明 本教学课件是与教材紧密配合使用的，教材为：运筹学 杨民助编著西安交通大学出版社，2000年6月参考书：运筹学 清华大学出版社或其他的运筹学方面本科教材的相关内容下面所标注的页号，均为本下面所标注的页号，均为本课程教材的页号。例如：课程教材的页号。例如：p123 表示第123页p31-34 表示从第31页到第34页3绪 论 运筹学（运筹学（Operat

2、ional Research) Operational Research) 直译为直译为“运作研究运作研究” 运筹学是运用科学的方法（如分析、试验、量化等）来决定如何最佳地运营和设计各种系统的一门学科。运筹学对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 运筹学有广泛应用（可以自己找一些参考书看） 运筹学的产生和发展（可以自己找一些参考书看）4运筹学解决问题的过程运筹学解决问题的过程1）提出问题：认清问题2）寻求可行方案：建模、求解3）确定评估目标及方案的标准或方法、途径4）评估各个方案：解的检验、灵敏性分析等5）选择最优方案：决策6）

3、方案实施：回到实践中7）后评估：考察问题是否得到完满解决1）2）3）：形成问题；4）5）分析问题：定性分析与定量分析。构成决策。5运筹学的分支运筹学的分支 线性规划 非线性规划 整数规划 动态规划 多目标规划 随机规划 模糊规划等 图与网络理论 存储论 排队论 决策论 对策论 排序与统筹方法 可靠性理论等6运筹学在工商管理中的应用运筹学在工商管理中的应用 生产计划：生产作业的计划、日程表的编排、合理下 料、配料问题、物料管理等 库存管理：多种物资库存量的管理，库存方式、库存 量等 运输问题：确定最小成本的运输线路、物资的调拨、 运输工具的调度以及建厂地址的选择等 人事管理：对人员的需求和使用的

4、预测，确定人员编 制、人员合理分配，建立人才评价体系等 市场营销：广告预算、媒介选择、定价、产品开发与 销售计划制定等 财务和会计：预测、贷款、成本分析、定价、证券管 理、现金管理等 * 设备维修、更新，项目选择、评价，工程优化设计与管理等7运筹学方法使用情况运筹学方法使用情况( (美美1983)1983)（% %）0 01010202030304040505060607070统计统计计算机模拟计算机模拟网络计划网络计划线性规划线性规划排队论排队论非线性规划非线性规划动态规划动态规划对策论对策论从不使用从不使用有时使用有时使用经常使用经常使用80 01010202030304040505060

5、60707080809090统计统计计算机模拟计算机模拟网络计划网络计划线性规划线性规划排队论排队论非线性规划非线性规划动态规划动态规划对策论对策论从不使用从不使用有时使用有时使用经常使用经常使用运筹学方法在中国使用情况运筹学方法在中国使用情况( (随机抽样随机抽样) )（% %）9运筹学的推广应用前景运筹学的推广应用前景 据美劳工局据美劳工局19921992年统计预测年统计预测: : 运筹学应用分析人员需求从运筹学应用分析人员需求从19901990年到年到20052005年的增长百分比预测为年的增长百分比预测为73%,73%,增长速度排到各项增长速度排到各项职业的前三位职业的前三位. .结论

6、结论: : 运筹学在国内或国外的推广前景是非常广阔的运筹学在国内或国外的推广前景是非常广阔的 工商企业对运筹学应用和需求是很大的工商企业对运筹学应用和需求是很大的 在工商企业推广运筹学方面有大量的工作要做在工商企业推广运筹学方面有大量的工作要做10学习运筹学要把重点放在分析、理解有关的概念、思路上。在自学过程学习运筹学要把重点放在分析、理解有关的概念、思路上。在自学过程中，应该多向自己提问，如一个方法的实质是什么，为什么这样做，怎中，应该多向自己提问，如一个方法的实质是什么，为什么这样做，怎么做等。么做等。自学时要掌握三个重要环节：自学时要掌握三个重要环节： 1、认真阅读教材和参考资料，以指定

7、教材为主，同时参考其他有关书籍。一般每一本运筹学教材都有自己的特点，但是基本原理、概念都是一致的。注意主从，参考资料会帮助你开阔思路，使学习深入。但是，把时间过多放在参考资料上，会导致思路分散，不利于学好。 2、要在理解了基本概念和理论的基础上研究例题，注意例题是为了帮助你理解概念、理论的。作业练习的主要作用也是这样，它同时还有让你自己检查自己学习的作用。因此，做题要有信心，要独立完成，不要怕出错。因为，整个课程是一个整体，各节内容有内在联系，只要学到一定程度，知识融会贯通起来，你做题的正确性自己就有判断。 3、要学会做学习小结。每一节或一章学完后，必须学会用精炼的语言来该书所学内容。这样，你

8、才能够从较高的角度来看问题，更深刻的理解有关知识和内容。这就称作“把书读薄”，若能够结合自己参考大量文献后的深入理解，把相关知识从更深入、广泛的角度进行论述，则称之为“把书读厚”在建数学模型时要结合实际应用，要学会用计算机软件解决问题在建数学模型时要结合实际应用，要学会用计算机软件解决问题。如何学习运筹学课程如何学习运筹学课程返回目录11各章节的重点、难点各章节的重点、难点及注意事项及注意事项121 1、 线线 性性 规规 划划线性规划模型：线性规划模型： 目标函数：Max z = 50 x1 + 100 x2 约束条件：s.t. x1 + x2 300 2 x1 + x2 400 x2 25

9、0 x1 , x2 0*看 p 7-9 例1-1，1-2 例例1. 某工厂在计划期内要安排甲、乙两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗以及资源的限制，如下表：问题：工厂应分别生产多少单位甲、乙产品才能使工厂获利最多？甲乙资 源 限 制设 备113 0 0 台 时原 料 A214 0 0 千 克原 料 B012 5 0 千 克单 位 产 品 获 利5 0 元1 0 0 元131 1、 线线 性性 规规 划划 （续（续1.11.1）1. 1 线性规划的概念线性规划的概念线性规划的组成线性规划的组成： 目标函数 Max f 或 Min f 约束条件 s.t. (sub

10、ject to) 满足于 决策变量 用符号来表示可控制的因素 一般形式一般形式 ( p10- p 11)目标函数： Max （Min） z = c1 x1 + c2 x2 + + cn xn 约束条件： s.t. a11 x1 + a12 x2 + + a1n xn （ =, ）b1 a21 x1 + a22 x2 + + a2n xn （ =, ）b2 am1 x1 + am2 x2 + + amn xn （ =, ）bm x1 ，x2 ， ，xn 0 标准形式标准形式 ( p11- p 15 ，例，例1-3)目标函数： Max z = c1 x1 + c2 x2 + + cn xn 约束条

11、件： s.t. a11 x1 + a12 x2 + + a1n xn = b1 a21 x1 + a22 x2 + + a2n xn = b2 am1 x1 + am2 x2 + + amn xn = bm x1 ，x2 ， ，xn 0*练习：p 68-70 习题1 1-1，1-2141 1、 线线 性性 规规 划划 （续（续1.21.2）1. 2 线性规划问题解的概念及性质线性规划问题解的概念及性质熟悉下列一些解的概念（p15-16） 可行解、可行解集（可行域），最优解、最优值，基、基变量、非基变量，基本解、基本可行解，可行基、最优基。 图解方法及各有关概念的意义（p16-20） 看：图解法