经济学核心课程——运筹学.doc

经济学核心课程——运筹学 运 筹 学 ( Operations Research ) 经济学核心课程 绪 论 （1）运筹学简述 （2）运筹学的主要内容 （3）本课程的教材及参考书 （4）本课程的特点和要求 （5）本课程授课方式与考核 （6）运筹学在工商管理中的应用 本章主要内容： 运筹学简述 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有人把运筹学称之为管理科学(Management Science)。运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案” 故有人称之为最优化技术。 运筹学简述 运筹学的历史 “运作研究(Operational Research)小组”:解决复杂的战略和战术问题。例如： 如何合理运用雷达有效地对付德军德空袭 对商船如何进行编队护航，使船队遭受德国潜艇攻击时损失最少； 在各种情况下如何调整反潜深水炸弹的爆炸深度，才能增加对德国潜艇的杀伤力等。 运筹学的主要内容 数学规划（线性规划、整数规划、目标规划、动态规划等） 图论 存储论 排队论 对策论 排序与统筹方法 决策分析 本课程的教材及参考书 选用教材 《运筹学基础及应用》胡运权主编 哈工大出版社 参考教材 《运筹学教程》胡运权主编 （第2版）清华出版社 《管理运筹学》韩伯棠主编 （第2版）高等教育出版社 《运筹学》(修订版) 钱颂迪主编 清华出版社 本课程的特点和要求 先修课：高等数学，基础概率、线性代数 特点：系统整体优化；多学科的配合；模型方法的应用 运筹学的研究的主要步骤： 真实系统 系统分析 问题描述 模型建立与修改 模型求解与检验 结果分析与实施 数据准备 本课程授课方式与考核 学科总成绩 平时成绩 （40％） 课堂考勤 （50％） 平时作业 （50％） 期末成绩 （60％） 讲授为主，结合习题作业 运筹学在工商管理中的应用 运筹学在工商管理中的应用涉及几个方面： 生产计划 运输问题 人事管理 库存管理 市场营销 财务和会计 另外，还应用于设备维修、更新和可靠性分析，项目的选择与评价，工程优化设计等。 运筹学在工商管理中的应用 Interface上发表的部分获奖项目 每年节约成本1亿美元 优化配置上千个国内航线航班来实现利润最大化 Delta航空公司 每年节约成本1300万美元 优化员工安排，以最低成本服务客户 Taco Bell 每年节约成本1500万美元，年收入大幅增加。 制定最优铁路时刻表并调整铁路日运营量 法国国家铁路公司 每年节约成本380万美元 控制成本库存（制定最优再定购点和定购量确保安全库存） 标准品牌公司 每年节约成本4.06亿美元，销售额大幅增加 优化商业用户的电话销售中心选址 ATamp;T 每年节约成本7000万 优化炼油程序及产品供应、配送和营销 Citgo石油公司 每年节约成本600万美元 在满足乘客需求的前提下，以最低成本进行订票及机场工作班次安排 联合航空公司 效果 应用 组织 “管理运筹学”软件介绍 “管理运筹学”2.0版包括：线性规划、运输问题、整数规划（0-1整数规划、纯整数规划和混合整数规划）、目标规划、对策论、最短路径、最小生成树、最大流量、最小费用最大流、关键路径、存储论、排队论、决策分析、预测问题和层次分析法，共15个子模块。 Chapter1 线性规划 (Linear Programming) LP的数学模型 图解法 单纯形法 单纯形法的进一步讨论－人工变量法 LP模型的应用 本章主要内容： 线性规划问题的数学模型 1. 规划问题 生产和经营管理中经常提出如何合理安排，使人力、物力等各种资源得到充分利用，获得最大的效益，这就是规划问题。 线性规划通常解决下列两类问题： （1）当任务或目标确定后，如何统筹兼顾，合理安排，用最少的资源 （如资金、设备、原标材料、人工、时间等）去完成确定的任务或目标 （2）在一定的资源条件限制下，如何组织安排生产获得最好的经济效益（如产品量最多 、利润最大.） 线性规划问题的数学模型 例1.1 如图所示，如何截取x使铁皮所围成的容积最大？ x a 线性规划问题的数学模型 例1.2 某企业计划生产甲、乙两种产品。这些产品分别要在A、B、C、D、四种不同的设备上加工。按工艺资料规定，单件产品在不同设备上加工所需要的台时如下表所示，企业决策者应如何安排生产计划，使企业总的利润最大？ 12 16 8 12 有 效 台 时 3 4 0 2 2 乙 2 0 4 1 2 甲 利润（元） D C B