运筹学第四版·清华大学出版社·运筹学组·1绪论.ppt

由国际运筹与管理科学协会（INFORMS）主持评奖的负有盛名的弗兰茨·埃德曼（Frany Edelman）奖，就是为奖励优秀的运筹学在管理中的应用的成就设立的，该奖每年举行一次，在对大量富有竞争力的入围者进行艰苦的评审后，一般有六位优胜者获奖。关于这些获奖项目的文章都在第二年发表在著名刊物Interface的第一期上，下面列表就是发表在Interface期刊的一些获奖项目。 四 运筹学的应用 组织 应用 Interface 每年节支(美元) 联合航空公司 满足乘客需求前提下,以最低成本进行订票及安排机场工作班次 1-2/1986 600万 Citgo石油 优化炼油程序及产品供应、配送及营销 1-2/1987 7000万 荷马特发展公司 优化商业区和办公楼销售程序 1-2/1987 4000万 ATT 优化商业用户的电话销售中心选址 1-2/1990 4.06亿,更多销售 标准品牌公司 控制成品库存（制定最优再订购点和订购量，确保安全库存） 12/1981 380万 施乐公司 通过战略调整，缩短维修机器的反应时间,改进维修人员的生产率 11/1975 第二部分 生产率提高50%以上 宝洁公司 重新设计北美生产和分销系统以降低成本并加快了市场进入速度 1-2/1997 2亿 法国国家铁路 制定最优铁路时刻表并调整铁路日运营量 1-2/1998 1500万更多年收入 Delta航空公司 进行上千个国内航线的飞机优化配置来最大化利润 1-2/1994 1亿 IBM 重组全球供应链，保持最小库存的同时满足客户需求 1-2/2000 第一年7.5亿 Merit青铜制品公司 安装统计销售预测和成品库存管理系统，改进客户服务 1-2/1993 更优的服务 2008年度大奖---荷兰铁路 项目：荷兰火车新时刻表 问题：1970年80亿人千米到2006年154亿人千米 解决方法：构建改进的循环的时刻表，每一个小时可重复，这是一个组合优化问题，设计4个程序 效果：公众意见从负面批评道正面肯定，每年增加了4000万欧元的利润。 运筹学方法使用情况(美1983) 运筹学方法在中国使用情况(随机抽样) 软运筹学（发源于英国） 软系统方法论 问题结构法 战略假设表面化与检验 战略选择 超对策 亚对策 生存系统模型 对话式计划 五 运筹学的展望 运筹学应用 运筹科学 运筹数学 软计算（与优化有关） 遗传算法 模拟退火算法 神经网络 模糊逻辑 进化计算 禁忌算法 蚁群优化 教材 《运筹学》教学内容 线性规划 运输问题 对偶理论 目标规划 整数线性规划 韩伯棠，管理运筹学， 高等教育出版社，北京，2000年 胡运权等，运筹学教程， 清华出版社，北京，1998年 刘家壮，王建方，网络最优化， 华中工学院出版社，武汉，1987年 管梅谷，郑汉鼎，线性规划， 山东科学技术出版社，济南，1983年 参 考 资 料 The end,thank you! 运 筹 学 Operations Research Chapter1 运筹学概论 运筹学简史 运筹学性质和特点 运筹学的应用 运筹学的展望 运筹学的内容 一 运筹学简史 　　1、“运筹学”的释义 Operational Research(英)； Operations Research(美) 直译为“运作研究”或“运用研究”，简称OR。 中文名称：运用学→运筹学 夫运筹帷幄之中，决胜于千里之外，吾不如子房。 ----刘邦《史记?高祖本记》 　　 2、我国古代运筹思想的运用 ●田忌赛马　　　 一 运筹学简史 齐威王 上等马 下等马 中等马 田忌 上等马 下等马 中等马 　　 ●晋国公重建皇城　　　 晋国公重建皇城的施工方案，体现了运筹学的朴素思想。要使重建工 程的各个工序,在时间、空间上彼此协调,环环相扣,就需要运用行列式的相关知识,进行精确计算. 一 运筹学简史 约1000年前，开封一场大火，北宋皇城毁于一旦。宋真宗命晋国公丁渭，主持重建皇城。 丁渭先在皇宫前的大道上挖土烧砖备料；待把大道挖成深沟后，引城外汴水使之与汴水连通成为“临时运河”，用船把其他建筑材料直接运入工地；等到皇宫修复后，将碎砖石填入河道，修复原来皇宫前的大道。挖街取土，就地烧砖，渠成引水，运送建材,宫殿完工，渣土回填，恢复街道。这就巧妙地解决了取土之难，运输之难，清场之难，可谓“一石三鸟”。 ●沈括运粮 沈括(1031-1095年),北宋时期大科学家、军事家.在率兵抗击西夏侵扰的征途中,曾经从行军中各类人员可以背负粮食的基本数据出发,分析计算了后勤人员与