第一章绪论运筹学讲义

运筹学A考试课程学时：64参考书：1《管理运筹学》（第2版）韩伯棠高等教育出版社2《运筹学教程》（第2版）胡运权清华大学出版社3《运筹学习题集》(第3版)胡运权清华大学出版社4《运筹学导论》(第8版)弗雷德里克.S.希利尔等著胡运权等译清华大学出版5.《数据，模型与决策(第2版)》弗雷德里克.S.希利尔，马克.S.希利尔著，中国财政经济出版社，2004，1第一章绪论§1决策、定量分析与管理运筹学§2运筹学的分支§3运筹学在工商管理中的应用§4学习运筹学必须使用相应的计算机软件，必须注重于学以致用的原则第一章绪论

运筹学(OperationsResearchorOperationalResearch)直译为“运作研究”或“作业研究”。(“夫运筹帷幄之中,决胜千里之外”《史记·高祖本纪》)

运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。运筹学的产生和发展运筹学产生于第二次世界大战，主要用于解决如何在与德军的对抗中最大限度地杀伤敌人，减少损失（罗伊合理利用雷达防空1938；1942年美国对商船如何进行编队护航，反潜艇策略问题；1939年康托洛维奇出版《生产组织与计划中的数学方法》对胶合板厂的生产计划建立线性规划模型）。二战以后，运筹学得到了快速的发展，形成了许多分支，并且计算机的应用极大地推动了运筹学的应用与普及。我国1956在中科院力学所建立第一个运筹学小组，1980年成立运筹学学会美国劳工部预测：从1991年到2005年间，运筹分析员将从57000个增长到100000个，增长73%，是美国高校毕业生增长率第三的职业§1决策、定量分析与管理运筹学解决问题：明确实际情况和预期情况之间的差异后，为消除这种差异而采取的行动决策过程（解决问题的过程7个步骤）1）认清问题；明确问题定义问题2）找出一些可供选择的方案；3）确定目标或评估方案的标准；（评估各种方案的准则）4）评估各个方案：解的检验、灵敏性分析等；5）选出一个最优的方案：决策；6）执行此方案：回到实践中；7）进行后评估：考察问题是否得到完满解决；

1）2）3）：形成问题；构造问题4）5）：分析问题：定性分析与定量分析。构成决策。决策定量分析和定性分析组织中存在的问题定性分析定量分析评价与评估决策定性分析主要依赖管理者的判断和经验（直觉）艺术定量分析首先从问题中收集资料和数据，根据其中的关系建立能描述问题的目标、约束条件及其关系的数学模型，通过数量方法找出最好的解决方案。科学的方法问题的确定分析问题建立模型软件求解结果分析确定解决方案实施方案控制管理科学的系统化方法的步骤

定义问题和收集数据构建模型(一般为数学模型)

从模型中形成求解的计算机的程序测试模型并在必要时进行修正（是否对实际问题进行了精确的表达，模型是否提供合理的解等）应用模型分析问题以及提出管理建议帮助实施被管理者采纳的小组建议

管理与管理科学明茨伯格的解释科学(分析)：从科学领域中得来的知识，用一般的概念演绎出特殊应用方法。管理三大支柱计算方法和工具一定程度的艺术：眼光、直觉和远见，艺术地寻找解决问题之道，更倾向于归纳。技巧和经验：像一们手艺，需要边思考，边操作，边改进管理的制度，流程和体系精神和价值观想像探索管理科学的本质管理科学（Managementscience）是对与定量因素（quantitativefactors）有关的管理问题通过应用科学的方法（scientificapproach）进行辅助管理决策制定（aidmanagerialdecisionmaking）的一门学科（discipline）。管理者制定决策管理科学运用合理的分析来改善决策的制定§2运筹学的分支线性规划整数线性规划动态规划图与网络模型存储论排队论排序与统筹方法决策分析对策论预测***多目标规划、随机规划、模糊规划等§3运筹学在工商管理中的应用生产计划：生产作业的计划、日程表的编排、合理下料、配料问题、物料管理等，追求利润最大化和成本最小化库存管理：多种物资库存量的管理，库存方式、库存量等运输问题：确定最小成本的运输线路、物资的调拨、运输工具的调度以及建厂地址的选择等人事管理：对人员的需求和使用的预测，确定人员编制、人员合理分配，建立人才评价体系等市场营销：广告预算、媒介选择、定价、产品开发与销售计划制定等财务和会计：预测、贷款、成本分析、定价、证券管理、现金管理等项目规划：项目选择、评价，工程优化设计与管理等***设备维修、更新，排队管理由国际运筹与管理科学协会（INFORMS）和它的管理科学实践学会（CollegeforthePracticeoftheManagementSciences）主持评奖的负有盛名的弗兰茨·厄德曼（FranyEdlman）奖，就是为奖励优秀的运筹学在管理中的应用的成就设立的，该奖每年举行一次，在对大量富有竞争力的入闱者进行艰苦的评审后，一般有六位优胜者获奖。关于这些获奖项目的文章都在第二年发表在著名刊物Interface的第一期上，下面就是发表在Interface期刊的一些获奖项目。§3运筹学在工商管理中的应用

联合航空公司（1-2/1986，$600万）

满足乘客需求以最低成本进行订票处和机场工作班次排程

Citgo石油公司（1-2/1987，$7000万）

优化炼油运作以及产品的供应、配送和营销

旧金山警署（1-2/1989，$1100万）

用计算机系统最优排程和巡警设置

荷玛特发展公司（1-2/1987，$4000万）

商业区和办公楼销售的最优化安排

AT&T（1-2/1990，$4.06亿，更多的销售）

为公司商业用户的电话销售中心的优化选址

美国石油公司（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%以上）

缩短反应时间和改进维修人员生产率的维修战略修正宝洁公司（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个国内航线的飞机类型配置来最大化利润美洲航空公司（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亿）

为指导商业用户设计呼叫中心开发基于计算机的系统运筹学方法使用情况(美1983)运筹学方法在中国使用情况(随机抽样)§4学习管理运筹学必须使用相应的计算机软件，必须注重于学以致用的原则学习运筹学要结合实际的应用，不要被一些概念、理论的困难吓倒。学习运筹学要把注意力放在“结合实际问题建立运筹学模型”和“解决问题的方案或模型的解”两头，中间的计算过程尽可能让计算机软件去完成。本书附有运筹学教学软件，使用方法很简单。学员必须尽快学会使用这个运筹学教学软件，并借助它来学好本课程。Excel，Lingo，和Matlab等标准软件都可用来解决运筹学问题的求解。学习运筹学是为了用于实践，解决实际问题。以前重视人工计算是因为没有计算机，现在有了就应该好好利用。5.成本、收益和盈亏平衡分析生产和制造产品成本：固定成本，可变成本和边际成本收益：销售数量×销售价格；边际收益利益：利益＝收益－成本盈亏平衡点：利益＝收益－成本＝0的产量例特殊产品公司生产有限版落地摆钟，生产设施的固定成本委50000美元。生产一只落地摆钟的变动成本为400美元，落地摆钟每只的销售价格为900美元（收益），问生产落地摆钟的盈亏平衡点盈亏平衡分析Breakevenpoint