运筹学课件01绪 论

1、第第1页页运运 筹筹 帷帷 幄幄 之之 中中决决 胜胜 千千 里里 之之 外外运运 筹筹 学学 课课 件件绪绪 论论IntroductionIntroduction第第2页页|运筹学的概况运筹学的概况|最优化模型|教学计划与方法|考试与要求|参考文献 绪 论第第3页页运筹学的由来与发展运筹学的性质与特点 运筹学的主要内容运筹学的发展趋势运筹学的学科地位运 筹 学 概 况第第4页页 名称的由来名称的由来 Operation Research 运筹帷幄运筹帷幄 “史记史记” 运作研究运作研究 发展历程发展历程 运筹学的由来与发展二战以前萌萌芽芽二战期间产产生生五六十年代发发展展七八十年代成成熟熟第

2、第5页页 引入数学方法解决实际问题引入数学方法解决实际问题 -定性与定量方法结合定性与定量方法结合 系统与整体性系统与整体性 -从全局考察问题从全局考察问题 应用性应用性 -源于实践、为了实践、服务于实践源于实践、为了实践、服务于实践 交叉学科交叉学科 -涉及经济、管理、数学、工程和系统等涉及经济、管理、数学、工程和系统等 多学科多学科 开放性开放性 -不断产生新的问题和学科分支不断产生新的问题和学科分支 多分支多分支 -问题的复杂和多样性问题的复杂和多样性运筹学的性质与特点第第6页页线性规划线性规划数数学学规规划划非线性规划非线性规划整数规划整数规划动态规划动态规划学学科科内内容容多目标规划

3、多目标规划双层规划双层规划组组合合优优化化最优计数问题最优计数问题网络优化网络优化排序问题排序问题统筹图统筹图随随机机优优化化对策论对策论排队论排队论库存论库存论决策分析决策分析可靠性分析可靠性分析运筹学的主要内容第第7页页 成熟的学科分支向纵深发展成熟的学科分支向纵深发展 新的研究领域产生新的研究领域产生 与新的技术结合与新的技术结合 与其他学科的结合加强与其他学科的结合加强 传统优化观念不断变化传统优化观念不断变化运筹学的发展趋势第第8页页1在数学学科中的地位在数学学科中的地位运筹数学1在系统科学中的地位在系统科学中的地位系统工程1在管理科学中的地位在管理科学中的地位管理与运筹学1与经济学

4、的关系与经济学的关系问题与方法1与工程科学的关系与工程科学的关系方法与应用1 与计算机科学的关系与计算机科学的关系核心算法与工具基础理论基础理论应用理论应用理论应用技术应用技术运筹学运筹学运筹学的学科地位第第9页页 模型要素模型要素 变量变量可控因素可控因素 目标目标优化的动力和依据优化的动力和依据 约束约束内部条件和外部约束内部条件和外部约束 研究内容研究内容 建建模模概概念念最优最优性条性条件件算算法法灵敏灵敏度分度分析析最优化模型 实例实例第第10页页设要从甲地调出物质设要从甲地调出物质 2000 吨，从乙地调出物质吨，从乙地调出物质 1100吨，分别供给吨，分别供给 A 地地 1700

5、 吨、吨、B 地地 1100 吨、吨、C 地地 200吨、吨、 D 地地 100 吨。 已知每吨运费吨。 已知每吨运费(单位百元单位百元)如表所示：如表所示： 假定运费与云量成正比， 问怎样才能找出运费最省的假定运费与云量成正比， 问怎样才能找出运费最省的调拨计划调拨计划? A B C D 甲地甲地 21 25 7 15 乙地乙地 51 51 37 15 问问 题题线性规划模型第第11页页建模分析建模分析可 控 因 素可 控 因 素 ： 从 输 出 地 运 往 输 入 地 的 货 物 数 量 ， 记： 从 输 出 地 运 往 输 入 地 的 货 物 数 量 ， 记. 4 , 3 , 2 , 1

6、, 2 , 1; jixij表示从表示从i地运往地运往j地的货物数量。地的货物数量。 目标目标：总运输费用达到最小：总运输费用达到最小 费用函数费用函数为：为：2423222114131211153751511572521xxxxxxxx 受限制条件受限制条件：从某地运出的货物数量总和不超过该地可运：从某地运出的货物数量总和不超过该地可运总量，从某地运入货物总量不少于该地需要总量即总量，从某地运入货物总量不少于该地需要总量即 100200110017001100200024142313221221112423222114131211xxxxxxxxxxxxxxxx 线性规划模型第第12页页 模

7、型模型242322211413121115 3751511572521 minxxxxxxxx 1002001100170011002000.24142313221221112423222114131211xxxxxxxxxxxxxxxxts 线性规划模型第第13页页 教学计划教学计划 数学规划以线性规划和整数规划为教授数学规划以线性规划和整数规划为教授重点，组合优化部分主要讲网络优化，重点，组合优化部分主要讲网络优化，而随机优化讲授排队论和对策论，其它而随机优化讲授排队论和对策论，其它部分作为选讲内容。部分作为选讲内容。 教学方法教学方法 以授课为主，案例分析与上机实习相结以授课为主，案例分析与上机实习相结合。而讲课中主要培养用最优化方法解合。而讲课中主要培养用最优化方法解决实际问题的能力。决实际问题的能力。教学计划与方法第第14页页 考核内容考核内容 理论方法理论方法笔试笔试 50%50% 应用能力应用能力案例分析案例分析 30%30% 计算能力计算能力上机操作上机操作 20%20%考试与要求第第15页页韩伯棠，管理运筹学， 高等教育出版社，北京，2000年徐光辉