线性规划第一章.ppt

运筹学( Operations Research ) 经管类专业核心课程经管类专业核心课程经管学院经管学院王育晓王育晓 2013 2013 年年8 8月月第一章第一章绪绪论论 运筹学产生与发展 运筹学的主要内容 运筹学在工商管理中的应用 学****运筹学的基本原则-学以致用 本课程的教材及参考书 本课程的特点和要求 本课程授课方式与考核本章主要内容: Page 3 引例:泡茶问题引例:泡茶问题华罗庚先生的泡茶: 华罗庚先生的泡茶: “想泡壶茶喝。当时的情况是:开水没有,开水壶要洗, 茶壶茶杯要洗,火已生了,茶叶也有了,怎么办?” Page 4 一、问题描述 : 喝到一碗清新的热茶。 : 已有一个茶壶、一包好茶叶、一个燃着的火炉和可用的凉水水源。 : 以最节约资源的方式实现目标。 : 为解决喝茶问题设计一个行动计划(设计一个解决泡茶问题的行动计划)。 Page 5 ,现代人类的活动通常需要人、财、物等类资源。在这个泡茶问题上,不涉及资金,所需的资源包括:凉水、茶壶、茶叶、茶碗、火炉。这些资源目前都已齐备,且假设除人外没有限制。 2 . 目标要求以最节约资源的方式泡一壶好茶。这个问题中,前面提到的各项资源除了人力资源外,都是没有限制的。但实际上,茶壶的大小是确定的,因而所用水是确定的。再假定炉火的发热量及热效率是确定的, 那么,一旦装满水的茶壶放到火上,其消耗的能源也是确定的。茶叶使用量是有定额的。所以,在泡茶问题上,前述各项资源除随机干扰外,不存在节约问题。这个问题,唯一涉及的节约问题是关于一种既无限又有限的资源—时间的节约。二、问题分析 Page 6 ,要求合理安排各道工序,最大限度节约时间。二、问题分析 Page 7 三、定性策划几个备选方案根据日常经验,对以上泡茶问题可以有以下三种解法: 甲: ⑴洗净水壶; ⑵灌上凉水; ⑶壶放在火上; ⑷等水开; ⑸水开后,以最快的速度洗茶杯,找茶叶; ⑹泡茶,待茶泡好; ⑺喝茶。乙: ⑴洗净水壶; ⑵洗茶杯; ⑶找好茶叶; ⑷灌凉水; ⑸壶放火上; ⑹等水开; ⑺水开后,用准备好的茶杯、茶叶泡茶; ⑻等待茶泡好; ⑼喝茶。丙: ⑴洗净水壶; ⑵灌凉水; ⑶壶放火上; ⑷洗茶杯; ⑸拿茶叶; ⑹水开之前,可干一些其它事; ⑺水开,泡茶; ⑻喝茶。 Page 8 四、方案分析与比较四、方案分析与比较 Page 9 ?工序列表 7喝茶 8 3,5,6 泡茶 7 1无找茶叶 6 1无洗杯 5 15 3等水开 4 2放壶 3 1灌水 2 1无洗壶 1 工序时间(分) 紧前工序名称序号洗壶灌水放壶洗杯泡茶拿茶叶等水开 115 1 丙: 洗壶洗杯找茶叶灌水等水开放壶泡茶 115 11喝茶 乙: 洗壶灌水放壶等水开泡茶洗杯,找茶叶喝茶 2 15 甲: