管理运筹学-南开大学现代物流.ppt

* 本讲小结 基本了解： 运筹学能干啥？---优化思想的应用 怎么干？----建模基本步骤和思路 学好了---用处多，有钱途 * Let’s begin right away! * 生产方法的变革所导致的新产品的创新，极具感染力的广告行动，或是成本节约，对 某公司而言可能是在应付竞争过程中取得的暂时胜利。然而短期胜利只是一场战争的胜利： 战争在继续，会出现新的对手。为了长期生存，公司必须建立并维持持久的竞争优势。 持久的竞争优势常常来自组织因素，这些因素可防止和抗击竞争。例如，在一个大的 市场里设置工厂是一种选择，竞争者会选择跟进。还有一个例子就是由政府授予专利来防 止直接竞争。但是对大多数市场中的公司而言，唯一保持竞争优势的方法是始终比竞争者 超前一步：持续不断地改进。一次成功的广告行动后必须跟着一次更成功的行动；公司必 须不断完善其市场营销活动。随着公司对其生产系统的日益完善，必须不断进行生产创新。 管理科学通过不断提高公司的决策水平来推动这种日益完善的过程。公司能忽视管理 科学的潜在益处吗？回答几乎是肯定不能，因为其他公司正通过把管理科学作为一种竞争 性武器而大获益 * * * 运作决策发生在企业的最底层。这些决策是企业每天运营所要求的，主要产生短期结 果—改变起来相当容易，变化的成本通常很低。例如当库存用完（或即将用完）时要订 多少货，给飞机加多少油，要雇佣多少作业工人等 战略决策是企业高级管理层（通常指董事会董事）的决策。战略决策影响企业的长期 目标和生命力。总体上，战略决策一旦制定便很难更改，而且更改成本极高。例如租下或 买下一幢新楼、推出一主要新产品、兼并另一企业以及更换企业的首席执行官等 战术决策发生在企业的中级管理层。这些决策效应比运作决策持续更长的时间，而且 变化的成本很高。例如制定制造商的主生产计划、制定企业的经营预算以及雇佣管理人 员等。 战略 * * * 把实体某一层次的特征抽象出来，并以模型的形式表达出来，这是有目的的行为。不同的目的对应着不同的模型 用实物构造的模型、沙盘等称为物理模型 用抽象思维工具描述的模型称为思考模型 * 提出问题及方案：就是确定要采取哪些行动，如果出现问题该怎么办等等。方案可能有很多，有的可能很直观，有的可能很复杂。 分析阶段是将未来可能采取的行动罗列出来并进行比较。比如每个行动带来的后果是什么？如何选择其中一个方案？可利用的相关数据有哪些？哪些模型能帮助我们决策？专家能帮助我们决策吗？等等。这其中会涉及到企业的目标是什么？合理的标准有哪些？需要分析人员与管理人员共同研究 决策是管理者的责任，管理者必须回顾方案提出阶段和分析阶段的工作，看看正确方案有没有遗漏，分析是否合理有效，得出的结论是什么，从中能学到什么，有没有未考虑到的其他问题等等。 * 规划论 　　数学规划即上面所说的规划论，是运筹学的一个重要分支，早在1939年苏联的康托洛维奇（H.B.Kahtopob ）和美国的希奇柯克（F.L.Hitchcock）等人就在生产组织管理和制定交通运输方案方面首先研究和应用一线性规划方法。1947年旦茨格等人提出了求解线性规划问题的单纯形方法，为线性规划的理论与计算奠定了基础，特别是电子计算机的出现和日益完善，更使规划论得到迅速的发展，可用电子计算机来处理成千上万个约束条件和变量的大规模线性规划问题，从解决技术问题的最优化，到工业、农业、商业、交通运输业以及决策分析部门都可以发挥作用。从范围来看，小到一个班组的计划安排，大至整个部门，以至国民经济计划的最优化方案分析，它都有用武之地，具有适应性强，应用面广，计算技术比较简便的特点。非线性规划的基础性工作则是在1951年由库恩（H.W.Kuhn）和达克（A.W.Tucker）等人完成的，到了70年代，数学规划无论是在理论上和方法上，还是在应用的深度和广度上都得到了进一步的发展。 　　数学规划的研究对象是计划管理工作中有关安排和估值的问题，解决的主要问题是在给定条件下，按某一衡量指标来寻找安排的最优方案。它可以表示成求函数在满足约束条件下的极大极小值问题。 　　数学规划和古典的求极值的问题有本质上的不同，古典方法只能处理具有简单表达式，和简单约束条件的情况。而现代的数学规划中的问题目标函数和约束条件都很复杂，而且要求给出某种精确度的数字解答，因此算法的研究特别受到重视。 　　这里最简单的一种问题就是线性规划。如果约束条件和目标函数都是呈线性关系的就叫线性规划。要解决线性规划问题，从理论上讲都要解线性方程组，因此解线性方程组的方法，以及关于行列式、矩阵的知识，就是线性规划中非常必要的工具。 　　线性规划及其解法—单纯形法的出现，对运筹学的发展起了重大的推动作用。许多实际问题都可以化成线性规划来解决，而