运筹学---大体介绍解读.pptVIP

运筹学的分支 图与网络理论 存储论 排队论 决策论 对策论 排序与统筹方法 可靠性理论等 * 运筹学方法使用情况(美1983) 计算机 模拟 线性 规划 非线性 规划 对策论 * 运筹学方法在中国使用情况(随机抽样) 计算机 模拟 线性 规划 非线性 规划 对策论 * 运筹学的推广应用前景 --运筹学在国内或国外的推广应用前景是非常广阔的。 --工商企业对运筹学应用的需求是很大的。 --在工商企业推广运筹学方面有大量的工作要做。 * 运筹学解决问题的过程 1）提出问题：认清问题。 2）寻求可行方案：建模、求解。 3）确定评估目标及方案的标准或方法、途径。 4）评估各个方案：解的检验、灵敏性分析等。 * 运筹学解决问题的过程 5）选择最优方案：决策。 6）方案实施：回到实践中。 7）后评估：考察问题是否得到完满解决。 1）2）3）形成问题；4）5）分析问题：定性分析与定量分析相结合，构成决策。 * 华罗庚先生泡茶问题 “想泡壶茶喝。当时的情况是：开水没有，开水壶要洗，茶壶茶杯要洗，火已升了，茶叶也有了，怎么办?” * 华罗庚先生泡茶问题——问题描述 1.目标：喝到一碗清新的热茶。 2.条件：已有一个茶壶、一包好茶叶、一个燃着的火炉和可用的凉水水源。 3.其它要求：以最节约资源的方式实现目标。 4.系统工程研究任务：为解决喝茶问题设计一个行动计划系统(设计一个解决泡茶问题的行动计划)。 * 华罗庚先生泡茶问题——问题分析 1 资源需求 根据我们的日常经验，现代人类的活动通常需要人、财、物等类资源。在这个泡茶问题上，不涉及资金，所需的资源包括：凉水、茶壶、茶叶、茶碗、火炉。这些资源目前都已齐备，且假设除人外没有限制。 * 华罗庚先生泡茶问题——问题分析 2 目标要求：以最节约资源的方式泡一壶好茶。 这个问题中，前面提到的各项资源除了人力资源外，都是没有限制的。但实际上，茶壶的大小是确定的，因而所用水是确定的。 再假定炉火的发热量及热效率是确定的。 茶叶使用量是有定额的。所以，在泡茶问题上，前述各项资源除随机干扰外，不存在节约问题。这个问题，唯一涉及的节约问题是关于一种既无限又有限的资源—时间的节约（评估标准）。 * 华罗庚先生泡茶问题——问题分析 研究任务的确定：设计一个解决泡茶问题的行动计划，要求合理安排各道工序，最大限度节约时间。 * 华罗庚先生泡茶问题——寻求可行方案 根据日常经验，对以上泡茶问题可以有以下三种解法： 甲：⑴洗净水壶；⑵灌上凉水；⑶壶放在火上；⑷等水开；⑸水开后，以最快的速度洗茶杯，找茶叶；⑹泡茶，待茶泡好；⑺喝茶。 乙：⑴洗净水壶；⑵洗茶杯；⑶找好茶叶；⑷灌凉水；⑸壶放火上；⑹等水开；⑺水开后，用准备好的茶杯、茶叶泡茶；⑻等待茶泡好；⑼喝茶。 丙：⑴洗净水壶；⑵灌凉水；⑶壶放火上；⑷洗茶杯；⑸拿茶叶；⑹水开之前，可干一些其它事；⑺水开，泡茶；⑻喝茶。 * 华罗庚先生泡茶问题——确定备选方案 序号 名称 紧前工序 工序时间(分) 1 洗壶 无 1 2 灌水 1 0.5 3 放壶 2 0.3 4 等水开 3 15 5 洗杯 无 1 6 找茶叶 无 1 7 泡茶 3，5，6 2.2 8 喝茶 7 * 华罗庚先生泡茶问题——评估各方案 1.列出泡茶所需的全部工序 2.确定每道工序所需的时间 3.确定各道工序之间的时间连接关系 4.分析计算每种方案所需的总时间 5.做出比较结论 * 洗壶 灌水 放壶 洗杯 泡茶 拿茶叶 等水开 1 15 1 1 0.3 0.5 喝茶 2.2 0.3 丙： 洗壶 洗杯 找茶叶 灌水 等水开 放壶 泡茶 1 15 0.3 0.5 1 1 喝茶 2.2 乙： 洗壶 灌水 放壶 等水开 泡茶 洗杯，找茶叶 喝茶 1 2.2 2 15 0.3 0.5 甲： * 华罗庚先生泡茶问题——评估各方案 甲方案总时间=1+0.5+0.3+15+2+2.2=21 乙方案总时间=1+1+1+0.5+0.3+15+2.2=21 丙方案总时间=1+0.5+0.3+(15)+2.2=19 分析结果：丙方案最节约时间。 方案建议：丙 * 如何学习运筹学课程 学习运筹学要把重点放在分析和理解有关的概念、思路上。在学习过程中，应该多向自己提问，例如：一个方法的实质是什么，为什么这样进行，怎么进行等。 学习时要掌握三个重要环节。 * 如何学习运筹学课程 1) 认真阅读教材和参考资料，以指定教材为主，同时参考其他有关书籍。一般每一本运筹学教材都有自己的特点，但是基本原理、概念都是一致的。注意主从，参考资料会帮助你开阔思路，使学习深入。但是，把时间过多放在参考资料上，会导致思路分散，不利于学好。 * 如何学习运筹学课程 2) 要在理解了基本概念和理论的基础上研究例题。注意