[工学]运筹学——1绪论.pptVIP

* * * * * 生产线平衡 * * OR要贯彻Interdisciplinary的原则 OR 与应用对象学科的结合 面向实际问题的建模技术 与计算机技术的结合 与启发式算法的融合 精度与效率 运筹学展望 * * 国际运筹学联盟(IFORS)、欧洲运筹学协会、亚太运筹学协会、INFORMS（运筹学与管理科学学会） 著名的期刊： Management science(管理科学) Operations research(运筹学) Interfaces Naval Research Logistics Mathematics of Operations Research European Journal of Operational Research Journal of Operational Research 运筹学杂志，运筹学学报 运筹学相关组织与期刊 * * WinQSB ILOG: OPL，Cplex Dash-Xpress Enginest（营智优化） Excel …… 运筹学相关软件 * * ILOG: OPL 运筹学相关软件 * * ILOG优化解决方案的企业客户超过1,000名，其中有160家是世界500强企业，它们采用ILOG的优化产品来解决最艰巨的规划及排序工作。 在运输及物流领域的客户包括APL、 BNSF、 JR East、 Logistics、 Maersk、 Schneider、 SNCF、美国联合航空公司、美国邮政部、 UPS；在制造业领域的客户包括空中客车、戴尔电脑公司、米其林轮胎公司、三菱化工、Nippon Steel、日产汽车公司、保时捷、Saint Gobain、Thyssen Krupp 及丰田汽车公司 。 此外，全球各地的1,000多所大学在其科研项目中使用了ILOG的方案，这也令它们成为运筹学中有关评定表现及方案质量的业界标准。 运筹学相关软件 * * 宝钢在其供应链规划系统中采用ILOG CPLEX 运筹学相关软件 * Fig. Assembly Process Flow 22 operations in total * Project Profile Description To develop an optimization engine for the Air Traffic Management Staff Rostering System for Civil Aviation Department (CAD) Hong Kong Scheduling ~350 staff members in three groups per month Purpose To provide a computer-aided approach as a substitute for the current spreadsheet-based rostering method To improve the rostering process efficiency and enable automatic computation of work hour balance Technique C++, Cplex 10, Concert, MS SQL Server, DB-Link. Opti-model Boolean Programming (BP) * * 规划论 线性规划（*）：第1-3章 目标规划：第4章 整数规划（ * ）：第5章 动态规划：第6章 图论与网络优化：第7章 对策论、决策理论：第10、11章（简介） 第8、9章（×），随机运筹理论（×） 启发式算法：第12章 上机实验 补充：计算复杂度 本课程的内容 * * 掌握运筹学的典型分析方法 分析方法：线性规划、单纯形算法、灵敏度分析与对偶理论、整数规划、动态规划…… 基本观念：建模观点、优化观点、系统观点、实践的观点 提高运用运筹学方法解决实际问题的能力 能运用运筹学基本原理分析实际问题； 掌握运筹学模型的一般建模技巧； 能运用计算机工具解决简单的管理问题 课程的基本要求 * * 本课程如何学习？ 认真听课，善于思考，掌握概念、原理与计算过程 亲自做作业 作业讲评 勤于思考敢于发问 结合IE专业特点 上机实验 * * 典型学后感 我深深知道运筹学很有用，是工业工程的基础学科，可是没有这么多时间精力学好 一开始就没学好，后来越学越糊涂 考试的题目好像不难，就是不会做 如果是开卷考试，我肯定都会做 …… * * 综合成绩构成要素： 平时成绩：30分 平时表现 作业 实验 闭卷考试：70分 课程的考核方式 * 参考书 何坚勇.运筹学基础. 北京： 清华大学出版社, 2001 Wayne L. Winsto