北京理工大学管理及经济学院 《运筹学》 硕士研 -.pptVIP

第一章 绪论;一、学科介绍;制定策略、策划;一、起源 Lanchester (1914)：人力与火力优势与胜利之间的关系。 Edison：商船运行战略。 Erlang（1910）：电话交换机排队系统。 运筹学小组（1939）：英国，美国。;二、创建阶段（1945—1954） 主要成果：G.B.Dantzing提出的线性规划单纯形法（1947年）。 英、美、法成立“OR”学会 MIT（1948）：首开“运筹学”课。;Operations Research (美国)—简称OR Operational Research(英国) 作业研究(港台) 运筹学(大陆) 管理科学 （Management Science，简称MS）; 运筹学的定义;OR/MS 的应用;Many real world examples 许多实际问题举例;;Resource-allocation 资源分配;New product pricing 新产品定价决策;;;OR / MS的本质;Systematic Steps 系统化步骤 ;What is Data, Model and Decisions 数据模型与决策是什么;Scientific Approach 科学的方法;Impact of Management Science 管理科学的影响; 经典管理科学获奖应用; 美国石油公司（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万） 详细检查从传讯到被捕的程序以缩短等待时间 ATT（1-2/1993，$7.5亿） 为指导商业用户设计呼叫中心开发基于计算机的系统;课程体系内容;主要内容;主要教材和参考文献: 1、《运筹学》 《运筹学》教材编写组，清华大学出版社 2、’Operations Research: Applications and Algoritions’. W. L. Winston, 3、’Introduction to Management Science ’Frederick S. Hillier, Gerald J. Lieberman 4、《最优化理论与算法》陈宝林　　清华大学出版社 5、《运筹学》（上册、下册）（21世纪普通高等学校管理科学与工程教材）徐渝、何正文编著，清华大学出版社 6、《运筹学与最优化方法》（普通高等学校研究生教材）吴祈宗主编 机械工业出版社 7、《运筹学》（吉林大学研究生立项教材）郭立夫主编，吉林大学出版社 ;理论与应用;二、几个数学概念 和基本理论;1、向量和子空间投影定理 (1) n维欧氏空间：Rn 点（向量）：x ? Rn, x = (x1 ,x2 ,…,xn)T 分量 xi ? R (实数集) 方向（自由向量