管理运筹学教程方案.ppt

第1章　绪论 1　决策、定量分析与管理运筹学 2　运筹学的分支 3　运筹学在工商管理中的应用 4　注重软件应用，学以致用 1.1　决策、定量分析与管理运筹学 运筹学（Operational Research） 应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。 现代运筹学涵盖了一切领域的管理与优化问题，称为 Management Science 1.1　决策、定量分析与管理运筹学 “运筹”的出典 汉高祖刘邦称赞张良：运筹策帷帐中，决胜千里外，子房功也。 ——司马迁《史记·留侯世家》 “筹”是古代比算盘还早的计算工具之一。“运筹”是计划、安排、比较、决策优化的过程。 1.1　决策、定量分析与管理运筹学 中国历史上的运筹实例 田忌赛马（早期博弈论的范例） 1.1　决策、定量分析与管理运筹学 中国历史上的运筹实例 丁渭修城（早期运筹学的范例） 祥符中,禁火。时丁晋公主营复宫室,患取土远,公乃令凿通衢取土,不日皆成巨堑。乃决汴水入堑中,引诸道竹木排筏及船运杂材,尽自堑中入至宫门。事毕,却以斥弃瓦砾灰壤实于堑中,复为街衢。一举而三役济,计省费以亿万计。 ——沈括《梦溪笔谈.补笔谈卷二.权智》 1.1　决策、定量分析与管理运筹学 运筹学的产生和发展 起源于二次大战的一门新兴交叉学科 与作战问题相关 如雷达的设置、运输船队的护航、反潜作战中深水炸弹的深度、飞行员的编组、军事物资的存储等 英国称为 Operational Research 美国称为 Operations Research 二战后的发展 1.1　决策、定量分析与管理运筹学 决策过程（问题解决的过程） 1.1　决策、定量分析与管理运筹学 决策过程（问题解决的过程） 明确问题 建立模型 设计算法 整理数据 求解模型 评价结果 1.2　运筹学的分支 1.3　运筹学在工商管理中的应用 1.3　运筹学在工商管理中的应用 运筹学应用典型案例 由国际运筹与管理科学协会（INFORMS）和它的管理科学实践学会（College for the Practice of the Management Sciences）主持评奖的负有盛名的弗兰茨·厄德曼（Franz Edelman）奖，就是为奖励优秀的运筹学在管理中的应用的成就设立的。《Interface》 1.3　运筹学在工商管理中的应用 运筹学的发展趋势 IT对运筹学的影响（MIS/ERP/DSS） 运筹学与行为科学结合（博弈论） 服务行业中的应用（金融、医疗、信息等） 软计算（复杂系统，智能计算，系统仿真） 面向问题 现代物流体系---Logistics（供应链与电子商务） 随机和模糊 OR（不确定性与局限性） 1.4　注重软件应用，学以致用 学习运筹学要结合实际的应用，不要被一些概念、理论的困难吓倒。 学习运筹学要把注意力放在“结合实际问题建立运筹学模型”和“解决问题的方案或模型的解”两头，中间的计算过程尽可能让计算机软件去完成。 尽量使用教材所附软件。学习运筹学是为了用于实践，解决实际问题。 第2章　线性规划的图解法 1　问题的提出 2　图解法 3　图解法的灵敏度分析 2.1　问题的提出 在管理中一些典型的线性规划应用 合理利用线材问题（如何在保证生产的条件下，下料最少） 配料问题（在原料供应量的限制下如何获取最大利润） 投资问题（从投资项目中选取方案，最大化投资回报） 产品生产计划（合理利用人力、物力、财力等，使获利最大） 劳动力安排（用最少的劳动力来满足工作的需要） 运输问题（如何制定调运方案，使总运费最小） 2.1　问题的提出 线性规划的组成 2.1　问题的提出 2.1　问题的提出 建模过程 理解要解决的问题，明确在什么条件下，要追求什么目标； 定义决策变量（x1，x2，…，xn），每一组值表示一个方案； 用决策变量的线性函数形式写出目标函数，确定最大化或最小化目标； 用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件。 2.1　问题的提出 线性规划问题的一般形式 2.2　图解法 对于只有两个决策变量的线性规划问题，可在平面直角坐标系上作图表示线性规划问题的有关概念，并求解。 2.2　图解法 分别取决策变量x1，x2为坐标向量建立直角坐标系。在直角坐标系里，图上任意一点的坐标代表了决策变量的一组值，例1的每个约束条件都代表一个半平面。 2.2　图解法 对每个不等式（约束条件），先取其等式在坐标系中作直线，然后确定不等式所决定的半平面。 2.2　图解法 把五个图合并成一个图，取各约束条件的公共部分，如图2-1所示。 2.2　图解法 目标函数z=50x1+100x2，当z取某一固定值时得到一条直