L.P. 模型因其应用极广、方法成熟，已被证明 是 OR 中最成功的定量方法 本章尝试利用 L.P. 模型解决经济、金融、管 理中的一些问题 要点：L.P. 模型应用的广度？建立 L.P. 模型 的一般思路是？别人是如何考虑问题的？虽 然例子可能很简单 不要忘了：非负约束始终是L.P. 模型的特征之 一

L.P. 问题中变量个数多于 2 时，图解法失效即使是计算机求解，首先也要有有效算法，然 后才可能利用程序去实现它 单形法，是 L.P. 问题算法之基础。本质上，它 是代数方法，可以用线性代数的理论证明方法 的合法性，清楚地说明算法背后的“为什么” 。由于课时限制我们不准备这么做，将把有限 的精力和时间浅尝辄止：了解算法本身的使用 ，并不证明“为什么”

网络模型的讨论，本质上属于图论范畴 用途极其广泛（如：运输系统设计、信息系统 设计、项目计划管理等）、实用性强，是网络 模型的特征之一，其解法的特殊，也是值得关 注的地方 需要重点掌握：各种网络模型的算法

所谓统筹技术，意指项目管理技术 （1）PERT－－Program Evaluation and ReviewTechnique （2）CPM－－Critical Path Method 它们可广泛应用于大型、复杂项目计划、规划和设计，帮助项目管理人员对项目进度进行安排，对项目之完成进行控制设计、项目计划管理等，实用性强需要重点掌握：统筹技术的应用和算法

一、传统的库存策略通常是： 1、需求方根据有关信息做供应链下游需求预测 2、需求方向供应链上游供应方订货 3、将原材料囤积在仓库等待使用 问题：因为需求和供给市场的波动，会导致各种成本发生或不合理的增加

层次分析法（AHP）是美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)于上世纪70年代初，为美国国防部研究“根据各个工业部门对国家福利的贡献大小而进行电力分配”课题时，应用网络系统理论和多目标综合评价方法，提出的一种层次权重决策分析方法。 引言 层次分析法原理 层次分析法模型举例

模拟，也称仿真 计算机模拟：利用计算机，主要是利用计算 机生成随机数对管理问题、系统进行仿真， 模拟出若对管理系统进行不同的设计（如不 同数量的收银通道）、若对库存系统制订不 同的策略（如不同的库存量、订货量），其 可能之经济后果，从而帮助在各种不同系统 中或不同策略中筛选出较优的管理方案来 重点：掌握模拟技术的想法

• 网络优化是运筹学中的一个重要分支，所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中，诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。 • 由于多数网络优化问题是以网络上的流为研究对象，因此，在图论中一般只涉及网络流问题。 • 4.1 网络流与截集 • 4.2 最大流问题及其解法 • 4.3 最小费用流算法 • 4.4 Petri网

生活中排队现象司空见惯，如：超市、银行 里的排队、马路上红绿灯前的排队、计算机 指令排队等待被执行 几乎没有人喜欢排队，只要有选择，排长队 的人都会变得不耐烦。所以，管理人员都知 道：队伍长意味着服务质量不高，可能导致 潜在的回头客另寻出路，于今后不利 从管理看，降低服务成本与提高服务质量相 互矛盾，如何平衡？

时装生产：在正式推向市场之前要有生产量的决策：大量？小批量？由于市场需求是不确定的，充满风险，问题：在了解到真实的需求之前就先要决策了 决策分析干什么？ 虽面对若干种选择，但未来属于不确定或充满风险，决策分析可用来帮助科学地作出最佳策略，提供一种结构化、系统化思维方式 重点：掌握各种决策分析方法及计算