运筹与决策概述

1、概

述问题1：作为管理者，你的主要工作是什么？

决策是管理者的主要工作

——赫伯特·西蒙：管理就是决策

问题2：如何才能作出一个满意的决策？

1.1

定量分析与制定决策1.1

定量分析与制定决策定义问题

识别

备选方案

确定标准

评价

备选方案

选择方案

问题结构化

分析问题

决策过程qin@大数据与企业管理4定义问题

识别

备选方案

确定标准

选择方案

问题结构化

分析问题

评价备选方案

定量分析

定

性分析

复杂问题、重要问题、新问题、重复性问题

运筹学模型在决策过程中的作用模型：现实问题的一种简洁的抽象表示。构成问题的诸要素；要素之间、目标与要素之间的（定性以及定量）关系的表示。问题转化为模型；对问题的研究转化为对模型的研究；模型的解用于得到实际问题的解决方案。问题抽象模型模型的解问题的解决方案模型的核心在于它是事物所遵循的客观规律的一种表示。问题：如何发现得到客观规律？数据模型决策Data、Model、Decision方法：理论分析+数据分析。数据是构建模型的基础。价格数量1.2 引例资源分配（

Resources

Allocation

）某公司生产n种产品，需要m种资源，每种资源的数量有限，产品的需求量和价格由市场决定。管理层面临的一个关键问题是选择产品组合以获取尽可能多的利润。问题：

每种产品各生产多少才能充分利用已有资源获取最大利润？项目进度管理

（

Project

Scheduling

）某公司承接一个工程项目，该项目由n道工序组成，每道工序的时间已知，各工序之间具有一定的先后关系。问题：

如何求出项目工期？项目不能按期完工的风险有多大？生产计划（

Production

Planning

）某企业按合同于上半年每月末提供di件产品，i为月份。由于产品比较庞大，该企业库存有限，每月月初至多允许存放该产品5件，并且每件每月的存储保管费为1货币单位，计划初期已有产品3件，期末合同完成时要求库存为0。由于原材料、劳动等成本费用的变化，各月份单位产品的预计成本为pi。由于生产能力有限，该企业每月只能生成该产品2件。问题：

采用怎样的生产计划最为有利？月份123456di110334pi1113131214131.3 运筹学的本质管理科学/运筹学（Management

Science

/Operations

Research,

MS

/

OR）是对与定量因素有关的管理问题，通过应用科学的方法进行辅助制定管理决策的一门学科。1.4 OR的发展历程早期运筹学思想：田忌赛马(孙膑帮忙,

对策论)沈括运粮丁渭修宫宋真宗年间，皇城失火，昭君宫被毁，大臣丁渭受命负责宫殿修复。工程浩大，不仅要进行完整施工设计，还要解决诸多困难：清墟的垃圾无处堆放、烧砖烧瓦无处取土、大型木材石料运输极为困难。丁渭提出了一个方案：先在宫殿前街道挖沟，取出的土烧砖烧瓦；再把京城附近汴水引入沟渠中，形成一条运河，用船把各地木材石料等建筑材料运到宫前，解决了运输问题；最后沟渠撤水，把清墟的碎砖烂瓦和建筑垃圾就地回填，修复了原来的街道。1.4 OR的发展历程现代MS/OR的奠基性工作Erlang1917 排队论Harris 1920 存储论Dantzig

1947

线性规划1.4 OR的发展历程MS/OR重要发展阶段：二战防空雷达系统的合理利用护航舰队编队问题反潜深水炸弹的合理爆炸深度德国潜艇被摧毁数增加300%船只逃避袭击问题船只中弹数由47%降低到29%1.4 MS的发展历程战后：社会、经济与管理领域的应用运作管理金融领域营销管理医疗保健领域政府决策1.4 OR的发展历程OR在中国20世纪50年代中期由钱学森、许国志等引入华罗庚推广统筹法、优选法中国邮递员问题管梅谷提出了“中国邮路”问题的解法1.5 OR的重大影响改善全世界大量组织的效率提高国家的经济生产力增强管理的科学性与规范性节约大量稀有的资源OR的成功应用范例联合航空公司（1-2/1986，$600万）满足乘客需求且以最低成本安排订票处和机场工作班次Citgo石油公司（1-2/1987，$7000万）优化炼油运作以及产品的供应、配送和营销旧金山警署（1-2/1989，$1100万）用计算机系统最优排程和巡警设置荷玛特发展公司（1-2/1987，$4000万）商业区和办公楼销售的最优化安排AT&T（1-2/1990，$4.06亿，更多的销售）为公司商业用户的电话销售中心的优化选址OR的成功应用范例美国石油公司（12/1982，$1000万）确定和评价公司产品商业化的新战略美国邮政服务公司（3-4/1987,1-2/1992，$2亿）邮件自动化方案的技术经济分析标准品牌公司（12/1981，$380万）控制100种成品的库存（安全库存、再订购点和订购量）IBM

（1-2/1990，$2000万+$2.5亿库存降低）整合备件库存的全国网络以改进服务支持Hydroelectrica

Espanol（1-2/1990，$200万）应用统计预测管理水力发电的水库系统施乐公司（11/1975,生产率提高50%以上）缩短反应时间和改进维修人员生产率的维修战略OR的成功应用范例宝洁公司（1-2/1997，$2亿）重新设计北美生产和分销系统以降低成本和改进市场进入速度南非国防部（1-2/1997，$11亿）国防设施和武器系统规模和状态的重新优化设计数字设备公司（1-2/1995，$8亿）重构供应商、工厂、分销中心、潜在厂址和市场区域供应链雷诺德金属制品公司（1-2/1991，$700万）自动化超过200个工厂、仓库和供应商的货物装载调度系统中国政府（1-2/1995，$4.25亿）为满足国家未来能源需求的大型项目的优选和排程Delta航空公司（1-2/1994，$1亿）超过2,500个国内航线的飞机类型配置来最大化利润OR的成功应用范例美洲航空公司（1-2/1991，$2000万）为机组人员和服务人员优化配置航行支线的顺序Merit青铜制品公司（1-2/1993，更佳的服务）安装统计销售预测和成品库存管理系统来改进客户服务美洲航空公司（1-2/1992，$5亿，更多收入）设计票价结构、订票和协调航班的系统来增加收入L．L．Bean公司（1-2/1991，$950万）为一个大型呼叫中心优化配置电话干线、接收台和电话代理纽约市（1-2/1993，$950万）详细检查从传讯到被捕的程序以缩短等待时间AT&T（1-2/1993，$7.5亿）为指导商业用户设计呼叫中心开发基于计算机的系统1.6 本课程的学习目的对OR所涉及的范围和功能有一个正确评价能够识